騎士巡邏騎士巡邏是一個數學問題：將一個國際象棋的騎士（或稱馬）放在棋盤上，有甚麼路徑能使它走遍棋盤上每一格呢？
) M0 Q. O! Z" t0 U3 a+ \
( W% H5 j; d8 q1 n* }5.39.217.76這個問題有過十億個解答，其中有約122,000,000個解答使得騎士最後的位置可以走到最初的位置。
; @: b% A" ?/ h公仔箱論壇* t1 j: s' x+ G6 }- g' c$ m
問題的變化包括用不同大小的棋盤，及一種以此問題為基礎的兩人遊戲。許多數學家曾鑽研此問題，包括歐拉。
' q# V0 o4 @" _2 D
' r0 P5 b ]6 r% f( \* ?0 N公仔箱論壇騎士巡邏問題其實是圖論上的一個求哈密爾頓軌問題。# x; e4 u! o0 n
* z, ?$ D2 U8 G 5.39.217.76; U i1 p; d4 d+ |; n* M, ?, X
 |
發表於 2012-6-27 06:05 AM
| 
