fibonacci_freak https://blog.hatena.ne.jp/fibonacci_freak/ フィボナッチ・フリーク https://fibonacci-freak.hatenablog.com/ 今回はChompというゲームに関する小ネタです． Chompは石を使って2人で遊ぶゲームです．石をに並べます．プレイヤーは図のようにある1つの石を選んで，そこより右上にある石を全て取り去ります．これを交互に繰り返して，一番左下の石を取った方が負けです． 実はChompは先手必勝であることを示すことができます（このブログで以前紹介した手法です。ぜひ考えてみてください）が，今回はその話ではなく，ゲームが有限の手数で終わるかどうかという点に着目します． もちろんChompそのものは，有限個の石が一手ごとに減っていくわけなので，自明に有限手数で決着がつきます． しかし，石が右と上方向に無限に続いている… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ffibonacci-freak.hatenablog.com%2Fentry%2F2017%2F10%2F20%2F113016" title="ChompゲームとHilbertの基底定理 - フィボナッチ・フリーク" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/f/fibonacci_freak/20171020/20171020112834.png Hatena Blog https://hatena.blog 2017-10-20 11:30:16 rich https://fibonacci-freak.hatenablog.com/entry/2017/10/20/113016 1.0 100%