fibonacci_freak https://blog.hatena.ne.jp/fibonacci_freak/ フィボナッチ・フリーク https://fibonacci-freak.hatenablog.com/ 組み合わせ論 先日、いつものように夜眠れずに布団の中で数学のことを考えていたところ、ふと面白いゲームを思いつきました。 ルールは簡単です。のマス目に2人で交互にのタイルを置いていきます。タイルは重なってはいけません。先に置けなくなったプレイヤーが負けです。 布団の中でしばらく考えたところ、まずが2以上の偶数の時は先手必勝であることがわかりました。必勝手順は次の通りです。 (1) 先手は最初に中央の2マスにタイルを置く。 (2) その後は後手が置いたタイルと左右対称な位置に置くことを繰り返す。 こうすれば先手が置いた後は常に盤面が左右対称になるため、先手が置けなくなることは決してありません。 次にが奇数の時を… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ffibonacci-freak.hatenablog.com%2Fentry%2F2017%2F09%2F04%2F132443" title="勝敗が周期34で変化するゲーム - フィボナッチ・フリーク" 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/20170902/20170902015458.png Hatena Blog https://hatena.blog 2017-09-04 13:24:43 rich https://fibonacci-freak.hatenablog.com/entry/2017/09/04/132443 1.0 100%