ボードゲーム「ニュートリーコ」をプレイするゲームAIおよびそのAIと対戦するためのソフトウェアを作成せよ。ニュートリーコのゲームルールは次のページを参照せよ。(http://djangorec.blog.fc2.com/blog-entry-1.html)
ただし、次の条件をルールの補足およびプログラムの補足として加える。
千日手による引き分けはルールに含めない。ただし、手数が300手を超えた場合両者引き分けとする。
パスは存在しない。ユーザおよびAIは手番で必ず駒を動かさなければならない。
プログラムの実行時引数が0であればユーザが先手(黒駒)、1であればユーザが後手(白駒)であるようにせよ。
AIの思考時間は1手2秒未満とせよ。評価はECCSの計算機上で行い、コンパイルは"gcc -O3"で行うものとする。
全てのプログラムをCで実装せよ。また、既存の外部ライブラリ等を用いてはならない。(標準Cライブラリを使用することは問題ない)
指手は「動かしたい駒の位置」と「その駒を動かした後の位置」を繋げることで表記せよ。駒の位置は数字と英字をその順で並べたものとする。たとえば初期位置において、4Cの駒を右に動かしたい時は、4C4Eと表記せよ。
ユーザがゲームに勝利したときは"You Win"を、ゲームに敗北したときは "You Lose"を表示するようにせよ。
反則手をさした場合には直ちに敗北となるようにせよ。たとえば初期配置において、"4C4D"や"4C1C" (そのような駒の動かし方は不可能)、"4D4E"(4Dに駒がないため動かせない)、"1B1B"(駒を動かしていない)、などは反則手に当たる。
本ゲームはすでに完全解析されているという指摘があった。そのため盤面とその際の手筋をダウンロードして辞書として登録しておけば最強のAIになってしまうが、そのような提出は認められない。(完全解析を自分たちの書いたプログラムで行い、かつその解析法をグループ全員が理解している場合は、そのような手法でも構わない。)
ゲームをプレイしてる上で気づいた手筋や定跡をソフトウェアに組み込んだ場合は、その手筋の妥当性をゲーム的な観点から問うこととする。
実行例
./a.out 0
4C4E
5B2B
4E5E
5D2D
You Lose
このケースでは実行時引数が0であるためユーザが先手である。そこで、自分の手(ここでは4C4E)を入力する。すると、一秒以内にAIが何か手を返してくる(5B2B)。次はユーザの手番であるため、自分の手を入力する(ここでは4E5E)。すると、一秒以内にAIが手を返してくる(5D2D)のだが、よく見るとこれで3目揃ってしまうので、ユーザの敗北である。よってYou Loseが表示されプログラムが終了する。(なお2手目で2C5Cとすればそれで3目揃うためユーザの敗北である)
締切: 12/03 23:59
提出はグループ内の1名が提出を行えば、それでグループの提出がなされたものとする。また提出はソースコードだけでなく、ゲームAIや種々の判定方法について、どのような工夫を行ったかについてのレポートも提出せよ。
各グループから提出されたAI同士を勝負させて、強い順に良い評価を与えることを予定している。ただし、グループ面談によるグループ内での個人の理解度を評価に加味する。単位取得の条件は、ある程度ゲームとして成立しているプログラムを作成できていることとする。
時間帯は目安です、状況によって多少ずれる可能性があります。
12/07(火)
17:20-17:29: Group 1
17:30-17:39: Group 2
17:40-17:49: Group 3
17:50-18:04: Group 4
18:00-18:09: Group 5
18:10-18:19: Group 6
18:20-18:29: Group 12
12/10(金)
17:20-17:29: Group 7
17:30-17:39: Group 8
17:40-17:49: Group 9
17:50-18:04: Group 10
18:00-18:09: Group 11
ニュートリーコは、ボードゲームアリーナにおいて、ブラウザ上で無料でオンラインプレイや友人とプレイを行うことが可能である。