コンウェイの天使と悪魔 [無断転載禁止]©2ch.net
■ このスレッドは過去ログ倉庫に格納されています
コンウェイの天使と悪魔という数学問題があります。
２人ゲームで囲碁にも通じるところがあるゲームです。
[ルール]
天使が無限の広さの碁盤の上におり、１ターンにn歩移動できる。
ただしブロックのあるマスには移動できない。
悪魔は１ターンに碁盤の上にブロックを一つ置くことが出来る。
ただし今天使のいる場所には置けない。
天使がブロックに囲まれ一歩も動けなくなれば悪魔の勝ち。
天使がいつまでも逃げ続けられれば天使の勝ち
というゲームです。
wiki
https://en.wikipedia.org/wiki/Angel_problem
私はこれの天使のＡＩを書いています。
なるべくプレーしてて面白い天使ＡＩを書きたいのですが、
自分ひとりでＡＩを書いているといいアイディアが湧いてこなくなります。
皆さんに悪魔のプレーヤーとなってもらってプレーしてみてほしいです。
どんな天使ＡＩが面白いかアイディアをください。
今のところのプログラムは以下です。
ファイルをダウンロードしてブラウザで開いてください。
http://fast-uploader.com/file/7023273472598/
ルールは若干アレンジしています。
（碁盤の広さが有限）
よろしくお願いします。 それにしても一日たって2getすらないってのはどういうことだ。 いいわすれたけど盤を有限にすると同時に
初期曲面は天使が天元にいて、
天使が一線までたどり着いたら天使の勝ちにした。 レスが全然ねぇな
面白いと思ってるのは俺だけかorz. これ盤が無限なら天使必勝じゃん。1ターン1歩でも。 １歩だと悪魔の勝ちで２歩だと天使の勝ちという証明があるらしい。
詳しいことは知らんが。 目の前にブロックなければ前に一歩進む
目の前にブロック置かれたら横に一歩進む
これだけで絶対に捕まらないんだけど。
アホ？ 囲碁板にしてはレベルの低い煽りだな。
一回置いたブロックは消えないんやで？
天使の進行方向に先回りしてブロック置いとくこともできるやろ？ ああそうですかｗ
すでに結論が出てるならスレなんか立てても意味ないだろ
いったい何を話すの？
解答を知ってる俺様スゲーって自慢か？ｗ
わーすごーい頭良いー
さ、満足したら削除依頼出しとけよ なにがそんなに気に食わないんだ？
分けわからん奴だな。 試しにfirefoxでやってみたが動かない。なぜ？
ieなら動くんだけど。 ■ このスレッドは過去ログ倉庫に格納されています
