騎士巡邏騎士巡邏是一個數學問題：將一個國際象棋的騎士（或稱馬）放在棋盤上，有甚麼路徑能使它走遍棋盤上每一格呢？
) B7 i- m7 _- ntvb now,tvbnow,bttvb) k9 ~, l& W# M. g q
這個問題有過十億個解答，其中有約122,000,000個解答使得騎士最後的位置可以走到最初的位置。tvb now,tvbnow,bttvb5 }6 a: p2 Q% d
+ w. i% K6 E ]% w! a) b" dos.tvboxnow.com問題的變化包括用不同大小的棋盤，及一種以此問題為基礎的兩人遊戲。許多數學家曾鑽研此問題，包括歐拉。os.tvboxnow.com* y& {: c7 W% J# Q4 e% g; D* b
) B9 N' ^$ n1 Y! S. A6 @公仔箱論壇騎士巡邏問題其實是圖論上的一個求哈密爾頓軌問題。
& [3 K s. A& U+ P+ T7 [5 h% m+ G: V1 N( e( @; h5 r" _: u
) j! x2 s: ~9 m; n1 g; M |
發表於 2012-6-27 06:05 AM
| 
