将棋
将棋の起源は、古代インドのチャトランガ（シャトランガ）であるという説が最も有力とされている。ユーラシア大陸の各地に広がってさまざまな類似の遊戯に発達したと考えられている。西洋にはチェス、中国にはシャンチー、朝鮮半島にはチャンギ（將棋 : ）、タイにはマークルックがある。
チェス
チェスの初手から最終手までにルール上可能な着手は、1950年にクロード・シャノンによって10と試算されている。その全てを網羅し必勝戦略を導き出すことはいまだ実現に至っていないものの、コンピュータにチェスをさせるという試みはコンピュータの黎明期から行なわれており、コンピュータの歴史と、コンピュータチェスの歴史は並行して歩んできた。