ボードゲーム「5五将棋」をプレイするゲームAIおよびそのAIと対戦するためのソフトウェアを作成せよ。5五将棋のゲームルールは次のページを参照せよ。(http://minerva.cs.uec.ac.jp/cgi-bin/uec55shogi/wiki.cgi?page=5%B8%DE%BE%AD%B4%FD%A4%C8%A4%CF%A1%A9)
ただし、次の条件をルールの補足およびプログラムの補足として加える。
ニュートリーコの場合とは異なり、千日手をルールとして含める。勝敗の判定は、上記ルールページ通り通常の千日手は後手勝ちとし、連続王手による千日手は王手をかけられている側の勝ちとする。
手数が150手を超えた場合両者引き分けとする。
パスは存在しない。ユーザおよびAIは手番で必ず手を指さなければならない。
プログラムの実行時引数が0であればユーザが先手、1であればユーザが後手であるようにせよ。
AIの思考時間は1手10秒未満とせよ。評価はECCSの計算機上で行い、コンパイルは"gcc -O3"で行うものとする。
全てのプログラムをCで実装せよ。また、既存の外部ライブラリ等を用いてはならない。(標準Cライブラリを使用することは問題ない)
駒の位置はニュートリーコ同様、各列を左からA-Eとし、各行を下から1-5としたとき、数字と英字をその順で並べたものとする。
盤面の駒を動かしたい時、その指手はニュートリーコ同様、「動かしたい駒の位置」と「その駒を動かした後の位置」を繋げることで表記する。すなわち、初期盤面から先手が歩を動かしたい時は2A3A、初期盤面から後手が歩を動かしたい時は4E3Eとする。
駒を成りたい場合には、指し手の最後にNをつけよ。たとえば歩を前に進めていき最後敵陣に到達して成りたい時には、4A5ANとする。成らずの場合には何もつけないものとする。(下にある通り、歩は成らなければいけないので、4A5Aとするのは反則手である。)
持ち駒を打ちたい時には、駒を打ちたい位置に駒名をつなげて表記するものとする、駒名は飛→HI、角→KK、金→KI、銀→GI、歩→FUとする。すなわち、3Cに銀を打ちたい時は3CGI、2Bに角を打ちたい時は2BKKとする。
ユーザがゲームに勝利したときは"You Win"を、ゲームに敗北したときは "You Lose"を表示するようにせよ。
反則手をさした場合には直ちに敗北となるようにせよ。反則手とは、駒の動かし方のルール違反、存在しない駒を動かそうとする、持ち駒にない駒を打とうとする、二歩、打ち歩詰め、敵陣に持ち駒の歩を打つ、歩を成らない、王手放置、駒を動かしたことで自らの王が王手状態になる、などである。
・駒が成る条件は、上記のルールページでは「相手の陣地に入る」と書いてあるが、「相手の陣地内で駒が動いた場合」、「相手の陣地から外に出た場合」も成ることができる。ただし、持ち駒を相手の陣地に直接打った場合には、直ちに成ることが出来るわけではない。(次の手番以降で、上の3条件のいずれかを満たせば成ることができる)
駒が成る条件を満たした時は、成ることが出来るだけであって成らなければいけないわけではない(5五将棋の場合、歩は成らなければいけない) 。一度成らずを選択した駒でも、条件を再度満たせば成ることが出来る。一度成った駒は、板状に存在している限りは成っていない駒に戻ることはできない。ただし、成った駒が相手に取られ、相手がその持ち駒を打つ時は、成っていない駒として打つ(成った状態で打つ事はできない)。
詰将棋「最後の審判」などのように、連続王手による千日手と打ち歩詰めが絡んだケースなど、歩を打つことで相手に指す手が亡くなった灰を詰みとみなすべきか否かという、本将棋においてもどちらが勝ちになるのかルールが定まっていないケースが現れるが、本課題ではこのようなケースは打ち歩詰めとみなす。
盤面を下から数えるときは、ゲームプレイヤーから見て下から数えるのではなく、先手から見て下から数えるようにしてください。
追加) 「王手はされていないが打てる指手がない」場合は、指手がなくなった時点で勝敗を決めるものとします。無理矢理、反則手を指す必要はありませんない。(2021.12.14)
締切: 1/7 23:59
提出はグループ内の1名が提出を行えば、それでグループの提出がなされたものとする。また提出はソースコードだけでなく、ゲームAIや種々の判定方法について、どのような工夫を行ったかについてのレポートも提出せよ。
各グループから提出されたAI同士を勝負させて、強い順に良い評価を与えることを予定している。ただし、グループ面談によるグループ内での個人の理解度を評価に加味する。単位取得の条件は、ある程度ゲームとして成立しているプログラムを作成できていることとする。
時間帯は目安です、状況によって多少ずれる可能性があります。
1/11(火)
17:20-17:29: Group 12
17:30-17:39: Group 11
17:40-17:49: Group 10
17:50-18:04: Group 9
18:00-18:09: Group 8
18:10-18:19: Group 7
1/18(火)
17:20-17:29: Group 6
17:30-17:39: Group 5
17:40-17:49: Group 4
17:50-18:04: Group 3
18:00-18:09: Group 2
18:10-18:19: Group 1
5五将棋は、SDIN無料ゲームにおいて、ブラウザ上で無料でオンラインプレイや友人とプレイを行うことが可能である。