先日、いつものように夜眠れずに布団の中で数学のことを考えていたところ、ふと面白いゲームを思いつきました。 ルールは簡単です。のマス目に2人で交互にのタイルを置いていきます。タイルは重なってはいけません。先に置けなくなったプレイヤーが負けです。 布団の中でしばらく考えたところ、まずが2以上の偶数の時は先手必勝であることがわかりました。必勝手順は次の通りです。 (1) 先手は最初に中央の2マスにタイルを置く。 (2) その後は後手が置いたタイルと左右対称な位置に置くことを繰り返す。 こうすれば先手が置いた後は常に盤面が左右対称になるため、先手が置けなくなることは決してありません。 次にが奇数の時を順番に考えていくと次のことがわかりました。 ・は先手必勝。 ・は後手必勝。 ・は先手必勝。 ・は後手必勝。 ・は先手必勝。 ・は先手必勝。 これらは単純に全ての手のパターンを考えることで得られます。
![勝敗が周期34で変化するゲーム - フィボナッチ・フリーク](https://cdn-ak-scissors.b.st-hatena.com/image/square/bd660286e49682458b9a5366fc95c959f85cf0d7/height=288;version=1;width=512/https%3A%2F%2Fcdn-ak.f.st-hatena.com%2Fimages%2Ffotolife%2Ff%2Ffibonacci_freak%2F20170902%2F20170902015458.png)