Knight’s Tour
2009/1/19「Knight’s Tour」（ナイトツアー）というチェスを使ったパズルがあります
チェスボード上のナイトを移動させ、64マスすべてを１回ずつ通過させなきゃいけない、というパズルです。なんだか数学的に面白そうなのでココにUPしておきます
Schwenk’s Theorem
For any m × n board with m less than or equal to n, a closed knight’s tour is always possible unless one or more of these three conditions are true:
1: m and n are both odd
2: m = 1, 2, or 4; m and n are not both 1
3: m = 3 and n = 4, 6, or 8
Closed Tourの場合はm×n(mはn以下 )のボードにおいて、上記１、２、３が全部Falseならナイトツアーは成功するみたい
面白いですね
- Night’s Tour (wikipedia)
下図は左上から開始した場合の解答例
