将棋
将棋の起源は、古代インドのチャトランガ（シャトランガ）であるという説が最も有力とされている。ユーラシア大陸の各地に広がってさまざまな類似の遊戯に発達したと考えられている。西洋にはチェス、中国にはシャンチー、朝鮮半島にはチャンギ（將棋 : ）、タイにはマークルックがある。
完全情報ゲーム
将棋やチェスは完全情報のゲームである。一方、囚人のジレンマ等の同時手番ゲームは、一般に情報集合が複数のノードから構成されるので、完全情報ゲームとはならない。というのも、同時手番ゲームを展開型で記述するとき、形式的に後手として書かれるプレーヤーの手番では、実際には同時手番なのだから、先手として書かれるプレーヤーの行動は観察できていないので、後手プレーヤーは各ノードを区別できない。