騎士巡邏騎士巡邏是一個數學問題：將一個國際象棋的騎士（或稱馬）放在棋盤上，有甚麼路徑能使它走遍棋盤上每一格呢？
' @& g1 e, u9 D8 d* q4 N& ^2 }1 _
這個問題有過十億個解答，其中有約122,000,000個解答使得騎士最後的位置可以走到最初的位置。
. @6 l" ~4 f: ^+ v" V公仔箱論壇TVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。) l; r$ V0 k7 A: l/ U% [- w6 y
問題的變化包括用不同大小的棋盤，及一種以此問題為基礎的兩人遊戲。許多數學家曾鑽研此問題，包括歐拉。
J" o( r2 n$ g1 }7 otvb now,tvbnow,bttvb
, k1 {8 J6 L7 `" x' P2 {! d: P4 G2 s騎士巡邏問題其實是圖論上的一個求哈密爾頓軌問題。TVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。& o0 a0 O+ q" ^1 M9 e, u
TVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。1 I- Q; O. J* P% ^3 X1 W) F8 v
: K0 O8 I% U' N. z4 Ntvb now,tvbnow,bttvb |
發表於 2012-6-27 06:05 AM
| 
