Saletan, "Chess Bump: The triumphant teamwork of humans and computers,". Guid, Development of a program for playing progressive chess, in: Advances in Computer Games (ACG 2015), in: Lecture Notes in Computer Science, Vol. The longest checkmate is 36 moves (White to move and checkmate in 64-move rule). The result of the endgame tablebases, all the positions have 472,900 positions for checkmate. After comparing the result with three methods, the findings showed that this research is most effective, which can be explained as follows: 1) winning rate is 100 percentage 2) the average number of times it took to win by checkmate is 34 moves 3) the average time per move counted at 10, 15, 20 moves are 3.908, 3.695, 3.400 second and 4) the average length of checkmate per game is 84.658 second. Afterward the results were compared with three methods consisting of 1) Quiescence search 2) Prorp program (adapted from Stockfish) and 3) National Thai chess players. The researcher tested the program by competing with Senior Soft Thai Chess Master V3 of 100 games and recorded the results in 4 parts: 1) winning rate 2) the average number of times it took to win by checkmate 3) the average time per move counted at 10, 15, 20 moves and 4) the average length of checkmate per game. Iterative Deepening Depth-First Search with a depth of 10 was used to evaluate the heuristic. Alpha-beta pruning was applied in this study. The heuristic designed in King-Knight-Queen-King Pattern consists of 5 tables as follows: 1) King Distance Table 2) Black King Table 3) White King Table 4) White Knight Table and 5) White Queen Table. The chasing side includes a King, a Knight, and a Queen, whereas the other has only a King (a total of four pieces). This research aims to develop the endgame tablebases and design the heuristic for playing Thai chess in King-Knight-Queen-King Pattern. คณะวิศวกรรมศาสตร์ สถาบันเทคโนโลยีพระจอมเกล้าเจ้าคุณทหารลาดกระบังĭepartment of Computer Engineering, School of Engineering, King Mongkut's Institute of Technology LadkrabangĪlpha-beta pruning, Heuristic, Endgame tablebases, Thai chess Abstract
0 Comments
Leave a Reply. |
AuthorWrite something about yourself. No need to be fancy, just an overview. ArchivesCategories |