騎士巡邏騎士巡邏是一個數學問題：將一個國際象棋的騎士（或稱馬）放在棋盤上，有甚麼路徑能使它走遍棋盤上每一格呢？
& s( b: R" J) L- u l1 _) I' h5.39.217.76% n. x1 b4 }5 }& p4 S1 X5 I
這個問題有過十億個解答，其中有約122,000,000個解答使得騎士最後的位置可以走到最初的位置。
( A4 Z6 W! l6 \% O5 d1 Y
5 j6 h& G U0 v9 j問題的變化包括用不同大小的棋盤，及一種以此問題為基礎的兩人遊戲。許多數學家曾鑽研此問題，包括歐拉。公仔箱論壇% d' ]! I& T/ g' A0 E4 k U
% ^2 J) O% y+ E/ S/ q2 W騎士巡邏問題其實是圖論上的一個求哈密爾頓軌問題。1 C, _# j# B; e1 ^# t& M- O V
4 {' z5 l; h2 @6 \! g- o+ F
5.39.217.767 e8 d6 X! T% w4 M+ s$ Z. i) q
 |
發表於 2012-6-27 06:05 AM
| 
