騎士巡邏騎士巡邏是一個數學問題：將一個國際象棋的騎士（或稱馬）放在棋盤上，有甚麼路徑能使它走遍棋盤上每一格呢？+ P/ E& K& y) u4 j+ D' t
7 x* T' C: y0 d2 B; a2 g [這個問題有過十億個解答，其中有約122,000,000個解答使得騎士最後的位置可以走到最初的位置。
9 h2 s G; ^+ n$ Z' ?
D: U5 F% q+ B! p問題的變化包括用不同大小的棋盤，及一種以此問題為基礎的兩人遊戲。許多數學家曾鑽研此問題，包括歐拉。
6 J. e. [( P" }0 z2 `tvb now,tvbnow,bttvb
+ q0 y1 e, J4 l6 u1 T- w公仔箱論壇騎士巡邏問題其實是圖論上的一個求哈密爾頓軌問題。
+ N4 X# c: Q8 @( X2 dTVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。- t4 o8 }$ I$ |. K. |: J) i1 i5 A
) a; p3 p+ A5 l8 B) Q1 \公仔箱論壇 |
發表於 2012-6-27 06:05 AM
| 
