騎士巡邏騎士巡邏是一個數學問題：將一個國際象棋的騎士（或稱馬）放在棋盤上，有甚麼路徑能使它走遍棋盤上每一格呢？tvb now,tvbnow,bttvb- e ?! y8 @, K- G7 O
4 R+ m* y& W0 z6 ?9 L2 S& Wtvb now,tvbnow,bttvb這個問題有過十億個解答，其中有約122,000,000個解答使得騎士最後的位置可以走到最初的位置。tvb now,tvbnow,bttvb6 \* _6 a" V! h% J: @! ?
5.39.217.762 s3 Q( o0 K; R5 ~, b
問題的變化包括用不同大小的棋盤，及一種以此問題為基礎的兩人遊戲。許多數學家曾鑽研此問題，包括歐拉。
1 I" o" ? b: `公仔箱論壇+ L6 B4 J4 Q# F. E! q
騎士巡邏問題其實是圖論上的一個求哈密爾頓軌問題。1 r k5 x1 p2 e; f# F4 X& `
& s! n+ t% C0 Q- b3 r
! _6 r6 ^- Q: P4 q* \公仔箱論壇 |
發表於 2012-6-27 06:05 AM
| 
