作者mqazz1 (无法显示)
看板Math
标题[离散] 图论
时间Tue Jan 25 20:21:57 2011
if a move between two squares of the chessboard is completed
when it is made in either direction
is it bossible to move a knight on an 8*8 chessboard
so that it completes every possible move exactly once ?
请问这题是在问什麽呀?
应该怎麽解呢?
谢谢
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 218.166.117.156
1F：推 hcsoso :简单来说就是骑士问题的变形, 要把所有能走的路(也就 01/25 21:26
2F：→ hcsoso :是骑士的日字步伐)全都来回走一次. 01/25 21:26
3F：→ hcsoso :我想应该也要限制只能正好来回一次, 不然就太容易了. 01/25 21:27