[離散] 圖論

看板Math作者 (無法顯示)時間15年前 (2011/01/25 20:22), 編輯推噓1(1推 0噓 2→)
留言3則, 1人參與, 最新討論串1/1
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
推
01/25 21:26, , 1F
簡單來說就是騎士問題的變形, 要把所有能走的路(也就
01/25 21:26, 1F
→
01/25 21:26, , 2F
是騎士的日字步伐)全都來回走一次.
01/25 21:26, 2F
→
01/25 21:27, , 3F
我想應該也要限制只能正好來回一次, 不然就太容易了.
01/25 21:27, 3F
‣ 更多 mqazz1 的文章
文章代碼(AID): #1DFi1eGs (Math)