|
컴퓨터와 오목을 하려면 인공지능 기법중 기본적인 내용만 적용해도 그럭저럭 돌아갈거라 생각합니다.
예를들면 간단한 수읽기를 위한 각 오목알 좌표써치기능(향후 알파-베타프로시저등으로 확장)과
그 알 위치에서의 공격점수 및 방어점수간의 수치연산(평가함수)을 통해 컴퓨터의 경우는 실제
어떤 좌표에 오목알을 둘지 결정하는데 이용합니다.
여기서 좌표 서치기능을 오목알 1칸 주변 빈자리 서치정도만으로도 쓸만한 결과를 얻을 수 있으리라
생각됩니다. 그 외에 평가함수 만드는 방법을 설명드리자면...
1. 공격점수, 방어점수 비교법
- 각 오목알 옆 빈자리위치에서 그 자리에 두면 공격점수는 얼마이고 방어점수는 얼마인지 값을
부여하는것입니다. 즉 그 자리에서 8방향의 오목알 배열관계를 파악해서 점수화 시키는것입니다.
여기서 점수는 보통 1000점 단위로 하는게 좋습니다.(사이값이 발생하는데 대비하기위해)
이렇게 공격, 방어 점수가 구해지면 더 큰값이 있는쪽에 두는것입니다.
2. 공격점수, 방어점수 합산법
- 위 처럼 공격, 방어점수를 구한다음 그 자리에서의 공격점수와 방어점수를 합하고나서 값이 가장
큰 위치의 점수를 채택하여 두는것입니다.
* 위 처럼 서치기능이 미약한 상황에서는 평가함수를 잘만드는것만으로도 그럴싸한 성과를 얻을
수 있습니다.
질문 ㅠㅠ 님이 쓰신 글 :
: 텍스트로 오목 게임을 만드는 건데
:
: 초보적인 상황에서 만드는 거거든요...
:
: 막막합니다. 이왕이면 컴퓨터와 대련할 수 있게 했으면 좋겠는데
:
: 그거 훨씬 어려울 거 같은데 어찌 해야 할런지... 방향을 좀...
:
|