騎士巡邏騎士巡邏是一個數學問題：將一個國際象棋的騎士（或稱馬）放在棋盤上，有甚麼路徑能使它走遍棋盤上每一格呢？
$ s7 P1 |2 U6 c. }# k4 yTVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。TVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。6 `) o7 U4 t; M1 Q: h
這個問題有過十億個解答，其中有約122,000,000個解答使得騎士最後的位置可以走到最初的位置。tvb now,tvbnow,bttvb. Y6 f$ Z* n8 Z0 ]" C9 C# P+ n$ q4 X9 i
tvb now,tvbnow,bttvb1 p5 U1 U) C2 U6 t4 m" d
問題的變化包括用不同大小的棋盤，及一種以此問題為基礎的兩人遊戲。許多數學家曾鑽研此問題，包括歐拉。os.tvboxnow.com3 d. }; j' }/ p) E! d
$ [$ Q5 n d2 X) s1 W; p$ Bos.tvboxnow.com騎士巡邏問題其實是圖論上的一個求哈密爾頓軌問題。5 E4 _5 Y y) s0 I: e
TVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。6 g0 F9 U0 J$ k( V1 W% T
tvb now,tvbnow,bttvb" P7 T, F6 ^$ [5 Y' e: _- P
 |
發表於 2012-6-27 06:05 AM
| 
