n*m の長方形のタイルがある。
先手後手が交互にタイルを取っていく。最後のタイルを取ったほうが負けである。あるタイルが取られたときにそれ以降それよりも右下にあるタイルは取れない。たとえば、タイルが 5*5 だったとしよう。はじめに左上のタイルのすぐ右下のタイルを取ると、取られていないタイルを■、取れないタイルを□であらわすと
■ |
■ |
■ |
■ |
■ |
■ |
□ |
□ |
□ |
□ |
■ |
□ |
□ |
□ |
□ |
■ |
□ |
□ |
□ |
□ |
■ |
□ |
□ |
□ |
□ |
あとは、斜めの軸に対称になるように取っていけば先手が勝てる。
さて、このゲームは (n,m) がどういう数のときに先手必勝か。