騎士巡邏騎士巡邏是一個數學問題：將一個國際象棋的騎士（或稱馬）放在棋盤上，有甚麼路徑能使它走遍棋盤上每一格呢？
1 |- D% V* k9 {5 ~! b& P5 a* zTVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。
7 s8 i% T5 G0 `1 d公仔箱論壇這個問題有過十億個解答，其中有約122,000,000個解答使得騎士最後的位置可以走到最初的位置。公仔箱論壇4 ?$ X$ X; W8 T
公仔箱論壇) z9 |6 @5 n8 T* q- K$ |
問題的變化包括用不同大小的棋盤，及一種以此問題為基礎的兩人遊戲。許多數學家曾鑽研此問題，包括歐拉。os.tvboxnow.com, p. H- T8 v h7 M+ U
, p% b( U7 W6 n, T% @/ }騎士巡邏問題其實是圖論上的一個求哈密爾頓軌問題。公仔箱論壇+ p9 L4 `9 n7 y' S+ K1 P+ q# N/ s
5 w* `( l* Y( o. B9 L9 {- K |5 N- e3 p
9 @: U. z) _. d5 j6 I
 |
發表於 2012-6-27 06:05 AM
| 
