騎士巡邏騎士巡邏是一個數學問題：將一個國際象棋的騎士（或稱馬）放在棋盤上，有甚麼路徑能使它走遍棋盤上每一格呢？5.39.217.77) s3 \- M ^% q* K8 q7 e+ T
& W- M; f4 U& u% {* ?0 stvb now,tvbnow,bttvb這個問題有過十億個解答，其中有約122,000,000個解答使得騎士最後的位置可以走到最初的位置。
. O+ N; s+ x$ [9 \( r* m1 v3 a4 G( ?& P
6 O2 W) p% D# t8 c, y& W0 \8 A4 g% Z問題的變化包括用不同大小的棋盤，及一種以此問題為基礎的兩人遊戲。許多數學家曾鑽研此問題，包括歐拉。
8 Y4 P1 M+ a2 H1 [$ ~* e* o& c5.39.217.77
" e X) ^8 b3 `6 h2 c! k公仔箱論壇騎士巡邏問題其實是圖論上的一個求哈密爾頓軌問題。5.39.217.77' p9 D u& w3 W( F" A2 w& T
公仔箱論壇- v V: n! Q' N( { U9 P
9 Q2 G- c1 P" V |
發表於 2012-6-27 06:05 AM
| 
