５五將棋之打步詰

在棋類遊戲中，被吃掉的棋子通常都會視為死亡，但是日本將棋中則是捕捉俘虜的意思，也就是敵方被俘虜的棋子轉而作為我方的子力，可以再次放入棋盤上的空位置，稱之為「打入」。因此，打入規則使得棋局的變化更加複雜，也增加了遊戲的困難度和耐玩性。在所有兵種之中，就屬步兵的打入規則最為複雜。本文說明日本５五將棋的步兵打入規則，講述如何知道步兵打入之時是否構成打步詰，並以位元棋盤實作偵測是否存在打步詰的設計技巧。

關鍵字

５五將棋；打步詰；位元棋盤

並列摘要

In chess-like games, a piece to be captured by the opponent is deemed dead but a prisoner in shogi and minishogi. That is, the captured piece becomes an opponent’s piece and can then be placed on the board again called the drop rule. Hence, the rule adds difficulty and interest to minishogi, and results that minishogi is more complicated than chess-like games. Dropping a pawn is the most complex among all piece kinds. This thesis illustrates the rule for dropping a pawn. We design and implement a method by using the bitboard to detect if there exists a uchifuzume.

並列關鍵字

minishogi ； uchifuzume ； bitboard

參考文獻

[2] Iida, H., Sakuta, M. and Rollason, J. (2002). "Computer Shogi," Artificial Intelligence 134: 121-144.

[1] K.-Y. Wu, J.-C. Chen and S.-C. Hsu (2012). "The Design of Knowledge-based Opening Database for MiniShogi," The 2012 Conference on Technologies and Applications of Artificial Intelligence, Cheng-Kung University, Tainan, Taiwan, pp. 290-291