コネクト6

コネクト6とは、五目並べを拡張したボードゲームである。六目並べとも呼ばれる。
台湾の国立交通大学の教授である呉毅成により、当初は人工知能プログラミングの題材として、2005年の第11回Advances in Computer Games国際会議で発表された。中国語では、連六棋または六子棋という。なお、ゲームそのものはそれ以前から存在したともいう。
コンピュータオリンピアードの種目として2006年から採用されている。
概説.
先手の黒が一手目を打ち、その後双方が交互に二手ずつ打つ。先に六つ並べた方が勝ちとなる。先手必勝である五目並べとくらべて先攻後攻に不公平がなく、ゲーム展開にも多様性があるという評価がある。19×19以上の大きさのボードが適している。
日本での認知度は低い。
公平性.
コネクト6のような二人零和有限確定完全情報ゲームでは先手または後手のいずれかに必勝法がある。五目並べなどのゲームでは必勝法が見つかっている。チェスなどの複雑なゲームは、概して複雑すぎる為、完全に解析できていない。
Herik、UiterwijkとRijswijckは、次のように公平性を定義している(Herik, Uiterwijk, and Rijswijck, 2002)。両方のプレイヤーが同じ割合でミスをする場合に勝率がほぼ等しくなるとき、公平なゲームだとみなされる。この事から、コネクト6は以下の点で公平であると主張されている。
しかしながら、この証明は決定的なものではない。