クイズ大陸クイズ大陸

参加型ナゾトキサイト『クイズ大陸』で、脳トレをどうぞ!

FAQ
feedRSS


2桁の数取りゲーム
難易度:★★★  
?ちひろ 2020/09/19 20:01
ちひろです。

引き分けのない二人零和有限確定完全情報ゲームは、先手か後手のどちらかが必勝であることが知られています。
そこで、こんなゲームを作ってみました。

《問題》
次のようなルールのゲームを考えます。

《ルール》
90種類の2桁の数10〜99から、先手と後手が交互に数を取っていく。
どの数も、一の位と十の位の両方がその数のもの以下である別の数が残っているときは、取ることができない。
数を取ったとき、その数を取ったことで取れるようになった数があれば、そのうち1つを手番をまわす前に続けて取ることもできる。
数を取れなくなった方が負けである。


例えば、10を取ると続けて11か20を取ることもできます。
続けて11を取った場合は、さらに続けて12を取ることもできますが、もう続けて20は取れません。

このゲームは先手と後手のどちらが必勝のゲームでしょうか?


9×10マスに数を並べると、ルールやゲームの進行を把握しやすいと思います。
問題の形式上、理由も求めます。

Answerはロック後に公開。
■
↓フォームへジャンプ↓

ちょっと答え合わせ

答えあわせはありません。コメントを通しての交流をお楽しみください

このクイズのヒント

    ヒント知らないよ

このクイズの参加者(2人)

ジャンル・キーワード

携帯用ページ


携帯電話のQRコード読み取り機能でこのページを見られます。

広告 お買い物は下記のリンクからどうぞ