ジェンガは先手必勝か後手必勝なのかというのが控室で話題になった。
結果としては段数がmod3で1のときは後手必勝
そうでなければ先手必勝である。
ジェンガは、3本残っている段(ooo)、端を抜いた段(oox)、もう取れない段(oxo,xox)、最上段の本数で状態が定まるので、
もう取れない段を無視して( Z Z Z/3Z)の組で表現できる。その上でgrundy数を計算させれば良い。するとmod3で周期的になることが分かる。
実際のジェンガは18段であるので先手必勝なわけだ やったね
GitHub - tomabou/jenga