騎士巡邏騎士巡邏是一個數學問題：將一個國際象棋的騎士（或稱馬）放在棋盤上，有甚麼路徑能使它走遍棋盤上每一格呢？www2.tvboxnow.com5 r6 {# S# o4 k
3 w) m( \8 k8 C0 {8 U U/ Ktvb now,tvbnow,bttvb這個問題有過十億個解答，其中有約122,000,000個解答使得騎士最後的位置可以走到最初的位置。
4 k) `% M* f9 O7 A9 r# r; v
! h' [, c. h8 ^# f4 D: ^問題的變化包括用不同大小的棋盤，及一種以此問題為基礎的兩人遊戲。許多數學家曾鑽研此問題，包括歐拉。2 C8 v! Y$ N+ |
5 V% A$ i! a; w7 v
騎士巡邏問題其實是圖論上的一個求哈密爾頓軌問題。
; ^0 p. i( ]$ l2 q公仔箱論壇
+ c' C2 ]/ `: @+ |: S# O 1 q; n/ |' Z0 m' B3 B" L3 r
 |
發表於 2012-6-27 06:05 AM
| 
