GPCC2014問題


3人チェス

3人で行うボードゲームである。一人分8×4を変形して、3つが対称に繋がっている形のチェス盤で行う。盤の形は例えば三人用木製チェスセット:Troika(トロイカ)解説書付きを参照。

対戦できるプログラムを募集する予定です。


YESGO

2人で行うボードゲームである。囲碁に似ているが、以下の違いがある。

対戦できるプログラムを募集する予定です。


マクマホンスクウェアの貼り付け

マクマホンスクウェアを2×2×2キューブの正方形に貼り付け、解が唯一になるようなパズルを作る問題である。

マクマホンスクウェア(MacMahon squares)は、MacMahonの3色四角形superdominoとも呼ばれ、以下のようなもので、24種類ある。

マクマホンスクウェアの図は、MacMahon squaresパラメトロン計算機: MacMahonのSuperdominoにある。

一方、2×2×2キューブは、ルービックキューブの小型版で、面を回して行ける状態は約367万通りである。Wikipediaにはポケットキューブとして載っている。

この問題では、マクマホンスクウェア24種を、2×2×2キューブの表面の24個の正方形に一つずつ貼って、隣の正方形(補足: 直角に接する正方形を含む)と接する辺同士の色が一致するようにする。しかも、すべて一致するのは、約367万通りの状態のうち一通りしかないようにする(つまり、2×2×2キューブの面を回すと、最初の状態以外では必ずどこかの接する辺同士の色が異なるようにする)。

このような貼り方はいくつあるかを求めてください。なお、対称性があるので、どのような対称性を除いたかもお伝えください。

解答へ(2015-2-14更新)


以下余白