騎士巡邏騎士巡邏是一個數學問題：將一個國際象棋的騎士（或稱馬）放在棋盤上，有甚麼路徑能使它走遍棋盤上每一格呢？
5 j* L9 t4 J9 l公仔箱論壇tvb now,tvbnow,bttvb# E8 {8 ^2 Q; e& j. Y: q( M
這個問題有過十億個解答，其中有約122,000,000個解答使得騎士最後的位置可以走到最初的位置。
" {/ `& A+ U: S/ _ Cwww1.tvboxnow.com/ N5 h0 e2 g5 d& [5 Z
問題的變化包括用不同大小的棋盤，及一種以此問題為基礎的兩人遊戲。許多數學家曾鑽研此問題，包括歐拉。公仔箱論壇* B7 S+ j/ K; n5 e6 q0 X
: I) Q- j) s# B4 g0 v, ]騎士巡邏問題其實是圖論上的一個求哈密爾頓軌問題。
% ^; w$ R8 i) e0 e+ o& k
7 D' F- g4 H W! c$ R) E- \4 G公仔箱論壇
3 ]2 R+ S) o. N% F# dwww1.tvboxnow.com |
發表於 2012-6-27 06:05 AM
| 
