騎士巡邏騎士巡邏是一個數學問題：將一個國際象棋的騎士（或稱馬）放在棋盤上，有甚麼路徑能使它走遍棋盤上每一格呢？公仔箱論壇9 T8 ^( }; S/ Q5 j+ I( Z5 {1 c
公仔箱論壇1 }+ } c" {0 R6 S) l: s
這個問題有過十億個解答，其中有約122,000,000個解答使得騎士最後的位置可以走到最初的位置。
" n' m: ~7 L0 @ P! v; bTVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。5.39.217.76/ m4 u+ Y) J/ P1 K B
問題的變化包括用不同大小的棋盤，及一種以此問題為基礎的兩人遊戲。許多數學家曾鑽研此問題，包括歐拉。
1 ^$ H, |4 S: j# W" dtvb now,tvbnow,bttvb公仔箱論壇0 }9 z8 |2 [' _, h6 A% V4 V
騎士巡邏問題其實是圖論上的一個求哈密爾頓軌問題。& I9 C3 E; O$ b. w+ L
tvb now,tvbnow,bttvb9 a- H. D. R8 u" N
公仔箱論壇- ^! H+ I( ]1 H, b
 |
發表於 2012-6-27 06:05 AM
| 
