騎士巡邏

soforlee

騎士巡邏騎士巡邏是一個數學問題：將一個國際象棋的騎士（或稱馬）放在棋盤上，有甚麼路徑能使它走遍棋盤上每一格呢？
9 h4 Y+ @6 N9 v" a4 ^7 x公仔箱論壇
- Y9 d( x5 P6 E/ R: b這個問題有過十億個解答，其中有約122,000,000個解答使得騎士最後的位置可以走到最初的位置。
" b/ J/ B7 u0 S" l3 ~3 z4 n. N( [5.39.217.77:8898: q( x: e8 a9 u' R
問題的變化包括用不同大小的棋盤，及一種以此問題為基礎的兩人遊戲。許多數學家曾鑽研此問題，包括歐拉。
2 y% H9 t" z( G5 V公仔箱論壇
/ k$ ~) i2 P! _5 I( q騎士巡邏問題其實是圖論上的一個求哈密爾頓軌問題。
3 ?! o$ ?1 d1 m, E( ~' V
" n5 f) G% j- g6 `9 W: d5 c公仔箱論壇
' x9 h( W, C+ p; I8 r' o; xtvb now,tvbnow,bttvb