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