| [ KAIST ] in KIDS 글 쓴 이(By): mkjung (Fiat Pork) 날 짜 (Date): 2000년 10월 12일 목요일 오전 05시 42분 53초 제 목(Title): Re: [Q]Chess program 안녕하세요? 간단한 체스 프로그램에 대해서 질문을 드리고자 합니다. Black King 하나와 White King , White Bishop 2개가 있는 경우에 게임을 끝내는 프로그램을 짜고 있는데, A* search를 사용하고자 합니다. 이경우 Heuristic Function을 어떻게 잡아야 하는지 알수가 없는데, 아시는 분은 힌트라도 주시면 감사하겠습니다. 달리 이 게임을 끝내는 좋은 알고리듬이 있는지요? 그럼 좋은 하루 되세요.... == i don't know what is heuristic functin but... (some sort of a cost function to minimize? ) the only way to win the game depends on the position of white king. with two bishops you can't win. try to foce the black king toward the edges of the chess board. so your 'cost function (or huristic function) will be minimized when the black king moves toward the edges and especially toward 4 corners. because kings are never allowed to touch each other, when forced toward the corners, the white king has nowhere to go and if you are not careful enough the game will be a draw. (refer to the rules of chess in drawing a game.) |