騎士巡邏騎士巡邏是一個數學問題：將一個國際象棋的騎士（或稱馬）放在棋盤上，有甚麼路徑能使它走遍棋盤上每一格呢？
/ U2 A/ E1 W" S& DTVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。5.39.217.76+ \" @1 {& k# L
這個問題有過十億個解答，其中有約122,000,000個解答使得騎士最後的位置可以走到最初的位置。- Y' p: [8 B. T3 o' n2 p. ]4 o# I
- L- k& J" s' Z6 y9 A
問題的變化包括用不同大小的棋盤，及一種以此問題為基礎的兩人遊戲。許多數學家曾鑽研此問題，包括歐拉。
7 D* g/ [: J. X0 Q( q9 [5.39.217.76
" l$ ?, e2 c3 w6 C. y9 H2 ^tvb now,tvbnow,bttvb騎士巡邏問題其實是圖論上的一個求哈密爾頓軌問題。
; G, P& x% d7 V1 i! Z1 y$ `# J5 |) {
m7 e: ^' ?' n5.39.217.76
+ S2 q, ]( p& ^9 e* P& a |
發表於 2012-6-27 06:05 AM
| 
