コネクト6
コネクト6のような二人零和有限確定完全情報ゲームでは先手または後手のいずれかに必勝法がある。五目並べなどのゲームでは必勝法が見つかっている。チェスなどの複雑なゲームは、概して複雑すぎる為、完全に解析できていない。
Herik、UiterwijkとRijswijckは、次のように公平性を定義している(Herik, Uiterwijk, and Rijswijck, 2002)。両方のプレイヤーが同じ割合でミスをする場合に勝率がほぼ等しくなるとき、公平なゲームだとみなされる。この事から、コネクト6は以下の点で公平であると主張されている。
両者とも着手後常に相手より石を1つ多く置いている。
約1000のオープニングテンプレートで、I-Chen Wu教授は、彼のチームによって作成されたAIプログラム同士を対戦させ、その結果、ゲームがこれらのテンプレートのいずれかを有利としていないことを示しているように見えた。このAIプログラムはほとんどの一般プレイヤーを倒す事ができるが、その戦略は必ずしも最適とは限らないという事に注意しなければならない。
Wu教授によると白が二手目に黒から離れた場所に打つのは明らかに不利である。もし不利にならないなら以下の理由によりこのゲームは白に有利になる。黒は白二子の近くに打って対応しなければならなくなり、白が初手に二手打った状態から始まることになる。
しかしながら、この証明は決定的なものではない。