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