騎士巡邏騎士巡邏是一個數學問題：將一個國際象棋的騎士（或稱馬）放在棋盤上，有甚麼路徑能使它走遍棋盤上每一格呢？
* Q O2 S. ~% Y6 E5 D公仔箱論壇5 U$ J4 m2 m. c9 u! }
這個問題有過十億個解答，其中有約122,000,000個解答使得騎士最後的位置可以走到最初的位置。tvb now,tvbnow,bttvb+ M4 l* F( b5 v" }/ Y- i# A/ w
os.tvboxnow.com, o' L- `6 }5 q+ l' E# i+ U
問題的變化包括用不同大小的棋盤，及一種以此問題為基礎的兩人遊戲。許多數學家曾鑽研此問題，包括歐拉。公仔箱論壇+ p( `, E# y$ q0 A9 i
2 Y# D# W! P7 u6 g! l+ A
騎士巡邏問題其實是圖論上的一個求哈密爾頓軌問題。
6 l! w' s) [ \; Z% D2 a' w$ T1 A1 k# |2 n& O: C
; c; {0 |+ p+ `# L2 X# G2 los.tvboxnow.com |
發表於 2012-6-27 06:05 AM
| 
