以前のバージョンはキングが賢くなかったので、もう少し頭をよくしてみました。 ルールなどはこちらをご覧いただきたいのですが、ボードの赤丸がキングで、これはコンピュータ側が操作します。隣接するタテヨコ斜めのいずれかのマスに動きます。あなたは「悪魔」になって、ボード上の、キングがいないマスを1つ、黒く塗りつぶします。塗りつぶされたマスにはキングは入れません。
キングは、盤の周囲の黄色のマスのどこか1箇所に入れば勝ちです。プレーヤーはキングを黒マスで取り囲むか、全ての黄色のマスを黒く塗りつぶしてしまえば勝ちです。コンピュータが勝つと背景が赤くなります。人間のプレーヤーが勝つと背景は青になります。
以前よりキングがだいぶ賢くなっているので、盤を広くしました。これでも慣れないとキングを捕まえるのは大変だと思います。このキングの思考ルーチンも、以前と同様に乱数などは使っていませんので、同じ盤面の状況ならばキングの移動先は必ず同じになります。
(2005.12.01)
賢くしたつもりが、あっさり頓死するパターンをご指摘いただきました。ありがとうございました。旧バージョンもこちらに残しておきます。旧バージョンはわずか11手でキングを捕まえることができてしまいます。(馬鹿でした)