被捕获棋驹的特点。因此，将棋具有比其他棋类更高的分支因子。因为每一手棋都可以放在众多方格上，计算机要检查更多的位置。这使将棋在流行的众多国际象棋变体中有着最高的合法落子可能性。将棋的高复杂度意味着很难做到高水平的比赛。合法位置和可能出现的局面数是将棋游戏复杂度的两种衡量标准。
组成部分.计算机将棋程序的主要组成部分是开局棋谱、搜索算法和终局。开局棋谱有助于程序处于一个很好的局面，节省时间。然而，将棋专业棋手并不总是按照将棋的开局顺序下棋，而是采取不同的举措来创造出优秀的局面。搜索算