騎士巡邏騎士巡邏是一個數學問題：將一個國際象棋的騎士（或稱馬）放在棋盤上，有甚麼路徑能使它走遍棋盤上每一格呢？
L% H2 v6 t$ s, ~
- o9 M5 d! {- P- L這個問題有過十億個解答，其中有約122,000,000個解答使得騎士最後的位置可以走到最初的位置。tvb now,tvbnow,bttvb# |+ U6 s) P6 w) X1 Z1 K
4 s* U+ r; B# ]2 d5.39.217.76問題的變化包括用不同大小的棋盤，及一種以此問題為基礎的兩人遊戲。許多數學家曾鑽研此問題，包括歐拉。: \' o/ m( g" z4 h2 \+ x3 M1 d
% W6 x- o) M& s& gtvb now,tvbnow,bttvb騎士巡邏問題其實是圖論上的一個求哈密爾頓軌問題。
1 w# A; w- a' v6 H; m. s8 i; k4 Q( s: H公仔箱論壇+ y/ L1 O* Y& t8 N" d4 x
0 Y9 ~' j( C* n2 k3 P# M2 p D5 Rtvb now,tvbnow,bttvb |
發表於 2012-6-27 06:05 AM
| 
