騎士巡邏騎士巡邏是一個數學問題：將一個國際象棋的騎士（或稱馬）放在棋盤上，有甚麼路徑能使它走遍棋盤上每一格呢？5.39.217.767 h! g. E8 x+ }% O
: E6 r. j' K( I8 iTVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。這個問題有過十億個解答，其中有約122,000,000個解答使得騎士最後的位置可以走到最初的位置。5.39.217.76. n4 g2 s/ F8 J6 d* ~7 |
9 c: V! q3 Q$ GTVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。問題的變化包括用不同大小的棋盤，及一種以此問題為基礎的兩人遊戲。許多數學家曾鑽研此問題，包括歐拉。TVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。+ i- N% b1 m# H9 d$ _+ r2 B
! r B# L) m. i- w騎士巡邏問題其實是圖論上的一個求哈密爾頓軌問題。公仔箱論壇5 z6 ~' x: O* X1 Z7 y& x9 m( Y
8 ~- j1 K4 s! w' ~0 u. i
" `" {! F) H6 [) f1 Q9 ~4 W+ u3 H |
發表於 2012-6-27 06:05 AM
| 
