将棋
将棋の起源は、古代インドのチャトランガ（シャトランガ）であるという説が最も有力とされている。ユーラシア大陸の各地に広がってさまざまな類似の遊戯に発達したと考えられている。西洋にはチェス、中国にはシャンチー、朝鮮半島にはチャンギ（將棋 : ）、タイにはマークルックがある。
将棋
盤面状態の種類が、チェスは10、シャンチー（象棋）は10と見積もられるのに対し、将棋は10と見積もられる。また、ゲーム木の複雑性が、チェスは10、シャンチーは10であるのに対し、将棋は10と計算されており、チェスやシャンチーに比較して将棋の方がゲームとして複雑であるとみなされる。ただし、囲碁（盤面状態は10、ゲーム木の複雑性は10）ほどには複雑ではない。