作者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
推 hcsoso :簡單來說就是騎士問題的變形, 要把所有能走的路(也就 01/25 21:26
→ hcsoso :是騎士的日字步伐)全都來回走一次. 01/25 21:26
→ hcsoso :我想應該也要限制只能正好來回一次, 不然就太容易了. 01/25 21:27