騎士巡邏騎士巡邏是一個數學問題：將一個國際象棋的騎士（或稱馬）放在棋盤上，有甚麼路徑能使它走遍棋盤上每一格呢？/ W8 [, {5 W- n6 ]: O2 w) b* Q
; H# G6 e0 o6 V) Q1 Z( T9 ^, Mtvb now,tvbnow,bttvb這個問題有過十億個解答，其中有約122,000,000個解答使得騎士最後的位置可以走到最初的位置。
; W, t9 A* N. O3 H% J4 {: C/ ]& z0 Z# W* }7 U7 g5 P L
問題的變化包括用不同大小的棋盤，及一種以此問題為基礎的兩人遊戲。許多數學家曾鑽研此問題，包括歐拉。: p6 N/ i1 q. J& J# }. P1 t" C
TVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。8 h9 k% \7 G8 Q. I' W, z& f$ ~
騎士巡邏問題其實是圖論上的一個求哈密爾頓軌問題。
9 Q( b/ `4 w- ~" ^' z. wtvb now,tvbnow,bttvbTVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。8 d' j+ A4 e# K3 N |, `5 i
tvb now,tvbnow,bttvb7 v j; M0 ?" a0 f
 |
發表於 2012-6-27 06:05 AM
| 
