騎士巡邏騎士巡邏是一個數學問題：將一個國際象棋的騎士（或稱馬）放在棋盤上，有甚麼路徑能使它走遍棋盤上每一格呢？
0 Y) Z( ~- K! J: V8 E& r公仔箱論壇0 p! e- b4 d# D" m7 y7 f
這個問題有過十億個解答，其中有約122,000,000個解答使得騎士最後的位置可以走到最初的位置。
# g% E P: o- ~# i+ h5 C" @: E! t8 Z7 K2 v/ D. y/ O( T
問題的變化包括用不同大小的棋盤，及一種以此問題為基礎的兩人遊戲。許多數學家曾鑽研此問題，包括歐拉。www3.tvboxnow.com. |9 ]; @3 B( C+ j5 _: C
公仔箱論壇3 d0 C% x s7 P' }
騎士巡邏問題其實是圖論上的一個求哈密爾頓軌問題。& z0 D1 E8 p5 X: q# M
www3.tvboxnow.com! @, Q+ ~; S* k5 P) d3 q. s( V
) U2 M9 q/ x- S/ ^/ B( ?tvb now,tvbnow,bttvb |
發表於 2012-6-27 06:05 AM
| 
