アリマア
アリマア (Arimaa) は、チェスの盤と駒を使用してプレイすることができる2人用のボードゲーム。子供でも理解できる簡素なルールでありながら、各局面で指せる手の数を何千通りにもすることでコンピュータによる計算を困難にしていることが特徴。元NASA職員であるオマール・サイド(Omar Syed) が考案し、2002年11月20日に発表した。当時小学生であったオマールの息子アーミル (Aamir Syed) も、開発に大きな役割を果たした。「Arimaa」という名称は、Aamirのスペルをひっくり返し(rimaa)、先頭にaを付け加えたものである。
このゲームを生み出す動機となったのは、チェスの世界チャンピオンと互角に戦うことのできるコンピュータソフトの出現である。世界のトップレベルに到達したことでコンピュータチェスは一応の目標を達成したといえるが、アリマアでは可能な手を端から検索するなどいわば「力業」ともいえる従来の方法は通用せず、強いアリマアプログラムを作成するためには違ったアプローチが必要になると考えられる。