格点上的一个离散数学问题

国际象棋盘上的马能否从某点出发而跳遍每一点,且每点只过一次,这是一个有趣的古典数学问题,也称作“骑士旅游”问题,或称寻找棋盘上的马步哈密尔顿路问题。 还有一个问题是,考虑任一个纵横跳m,n个格的马,或称为(m,n)广义马能否跳遍全盘的问题。特别是考虑在一个格点平面上。