このゲームに勝つ方法を教えてください＞＜

質問

http://homepage3.nifty.com/puzzlehouse/kg55/kg55.html

↑のゲームの「おにごっこ」というやつなのですが、３０回鬼から逃げ切れば勝利するようです。
(私は逃げる方でプレイしています。)

私はいつも１４～５回くらいで負けてしまいます。
考えながら動かしているつもりですが、どうしても勝てません。

勝つコツなどがあれば教えて頂きたいです！
よろしくお願いします。

回答No.2

fenglu · ベストアンサー

この迷路には行き止まりがなく、輪が組み合わさった形になっていますので、「行き止まりに追い詰める」という方法は使えません。

そうなると、自分の移動の番で相手との距離が偶数である場合、
自分の移動で距離が奇数（最短で1）になった後、相手の移動でまた偶数（最短で2）になってしまうので、
この状況で最短距離を追い続けても輪をグルグル回るだけで絶対につかまりません。

しかし、C、F、Kの3点は他の輪に繋がっておらず、輪から他の輪へ出るのに必ず通らなければならない出口（それぞれM、N、L）が有ります。

どこかで工夫をして、自分の手番で相手との距離を奇数（1なら言うまでもなく捕まえられますので、最低で3）にすれば、
動いていくうちに必ず相手がCFKのいずれかに居るときに、自分がその出口の隣という形を作ることができます。
次の移動で出口を押さえれば、相手は自分からこちらに飛び込んでくるしかなくなります。

その工夫ですが、他の輪がそれぞれ4マスでできているのに対し、OIHの輪だけが3マスでできていますので、相手が他の（4マスの）輪を移動している間に、自分がOIHの輪を一周すれば距離が偶数から奇数になります。
こうなると鬼の必勝形です。

こう言われてみれば、コンピューターの鬼がまず真っ先にOIHの輪に向かうアルゴリズムになっている事に気づくでしょう。

逆に逃げる側から見た場合、鬼との距離が奇数になったら自分も3マスの輪を回れればよいのですが、
3マスの輪はOIHしかなく、鬼がそこを回った後は自分はそこに近づけません（つかまってしまいます）ので、絶対に勝てないのです。

お礼

詳しく教えてくださってありがとうございました。

このゲームって、勝つ方法ないんですね・・＞＜勝てるとばかり思ってました！

回答No.1

fenglu

理論上逃げる側は勝てません。

お礼

そうなんですか？？
でも私が鬼側にチェンジしても、捕まえられなかったんですけど・・・(泣)