騎士巡邏

soforlee

騎士巡邏騎士巡邏是一個數學問題：將一個國際象棋的騎士（或稱馬）放在棋盤上，有甚麼路徑能使它走遍棋盤上每一格呢？TVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。) Q( K; Z2 n8 I. m. v% ^8 Y

$ v) d1 e& ^: ?- u1 ~這個問題有過十億個解答，其中有約122,000,000個解答使得騎士最後的位置可以走到最初的位置。
) t0 O1 u, S8 |0 m3 P2 v% C. e5 b; ]* x! c+ W6 U* q+ l; W
問題的變化包括用不同大小的棋盤，及一種以此問題為基礎的兩人遊戲。許多數學家曾鑽研此問題，包括歐拉。
1 x- R" K5 N  s# ?* P# O8 T公仔箱論壇9 \& e- o" Q2 Z; _5 d
騎士巡邏問題其實是圖論上的一個求哈密爾頓軌問題。
' a' F% f( `2 R: w/ M9 F5 }* l
+ E' `  `% W, e) M0 N, Z TVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。, a- X0 n( Z* y; X* L