GPCC2008問題

Celtis

6角形のボード(一辺8)を使った7目並べである。(店の紹介ページ)。駒は鈍角に曲がった3連で、表が青青緑、裏が緑緑青となっている。駒はすべて同じで、鏡像対称のものはない。

元々のルール(長連は勝ちではない)では、引き分けになることが多かったため、以下のように1回の鈍角曲がりを含む8連も勝ちとすることにする。

• 直線の7連は勝ち
• 直線の8連以上は勝ちではない
• 1回の鈍角曲がりを含む8連は勝ち
• 1回の鈍角曲がりを含む9連以上は勝ちではない
• 勝ちと勝ちでないパターンの両方ができたら、勝ちが優先

別の言い方にすれば、以下の4パターンの一つを作ると勝ちである(1-8を自分の色、#を相手の色、空き、盤外のどれかとする)。

1. #-1-2-3-4-5-6-7-#
2. #-1-2-3-4-5-6-7(鈍角曲)7-8-#
3. #-1-2-3-4-5-6(鈍角曲)6-7-8-#
4. #-1-2-3-4-5(鈍角曲)5-6-7-8-#

このルールでプログラムを作ってみるのが課題である。プログラム対戦の大会の予定は今のところない。

ブロックスデュオ(継続)

二人で行うボードゲームである(発売元のページ)(official website: 対戦可能)。ボードは14×14のマス目でできていて、駒はサイズが1〜5のポリオミノ全種類(一人あたり21ピース)である。以下のルールに従って交互にピースを置いていく。置けなくなった人はパスで、二人とも置けなくなったら終了である。ボードを覆うマス目の多い人が勝ちである。

• ボードの一つの対角線の、両端から5番目の位置(2箇所)に印がついている。それぞれ1手目のピースはこのマスを覆うように置かなければならない。
• 2手目以降のピースは、自分のピースの角同士が接し、辺同士は接しない位置に置かなければならない。相手のピースとはどのように接してもよい。

以下のような日程で、プログラム同士での対戦を行った。詳しくは、ブロックスデュオ プログラム対戦 要領(2008-10-4締め切りのため更新)およびブロックスデュオ プログラム対戦 大会について(2008-10-28更新)とブロックスデュオ プログラム対戦 結果(2009-1-21更新)、ブロックスデュオ プログラム対戦 アンケート(2009-1-21更新)に掲載した。また、対戦参加者に紹介してもらった文献やWebページをブロックスデュオ プログラム対戦 参考文献(2009-1-21新規)にまとめた。昨年の情報も参照。

• 10月3日(金) ブロックスデュオのプログラム応募期限(締め切りました)
• 10月25日(土) ブロックスデュオのプログラム対戦実施(場所は東京農工大学の小谷研究室の予定)(終了しました)

類似のゲームとしては、ブロックス、ブロックストライゴンがある。

なお棋譜の作成には、昨年も使用したブロックスデュオ記録プログラムを使用する予定である(2008-9-20追加)。

固定ピースヘキソミノ

ヘキソミノ35種類を箱(19×11の長方形の長辺の中央に正方形が飛び出した形)に詰めるパズルは、プラパズルNo.600として知られている(コレクターのページ)が、解の数が膨大である(推定10²⁰〜10²⁵)。そこで、ピースをいくつか先置きして固定し、解が一つになるようにするのがこの問題である。固定ピースの数が少なければ少ないほどよい解であるとし、その解をここで公表する。