The Spear Program Shogi Software
Sonic 1 Hacking Studio more. This section does not any. Unsourced material may be challenged and. (May 2015) () Shogi has the distinctive feature of reusing captured pieces. Therefore, shogi has a higher than other chess variants. The computer has more positions to examine because each piece in hand can be dropped on many squares. This gives shogi the highest number of legal positions and the highest number of possible games of all the popular chess variants.
The higher numbers for shogi mean it is harder to reach the highest levels of play. The number of legal positions and the number of possible games are two measures of shogi 's. The complexity of Go can be found. More information on the complexity of Chess can be found. Game Board Size Number of Pieces Number of Different Pieces Legal Positions Possible Games Average Game Length 64 32 6 10 47 10 123 80 90 32 7 10 48 10 150 95 81 40 8 10 71 10 226 140 361 Up to 360 1 10 171 10 360 150 Components [ ].
This section does not any. Unsourced material may be challenged and. (May 2015) () The primary components of a computer shogi program are the, the and the. The 'opening book' helps put the program in a good position and saves time. Shogi professionals, however, do not always follow an opening sequence as in chess, but make different moves to create good formation of pieces. The 'search algorithm' looks ahead more deeply in a sequence of moves and allows the program to better evaluate a move. The search is harder in shogi than in chess because of the larger number of possible moves.
A program will stop searching when it reaches a stable position. The problem is many positions are unstable because of the drop move. Finally, the 'endgame' starts when the king is attacked and ends when the game is won. In chess, there are fewer pieces which leads to perfect play by endgame databases; However, pieces can be dropped in shogi so there are no endgame databases. A solver is used to quickly find mating moves. Computers versus humans [ ] In the 1980s, due to the immaturity of the technology in such fields as, and, computer shogi programs took a long time to think, and often made moves for which there was no apparent justification. These programs had the level of an amateur of kyu rank.