騎士巡邏

soforlee

騎士巡邏騎士巡邏是一個數學問題：將一個國際象棋的騎士（或稱馬）放在棋盤上，有甚麼路徑能使它走遍棋盤上每一格呢？
2 y& L* A# f# j5 v7 Ttvb now,tvbnow,bttvb
( W( X( @, I0 m$ `# r4 a6 a  H這個問題有過十億個解答，其中有約122,000,000個解答使得騎士最後的位置可以走到最初的位置。
8 G: t+ x4 t) m; h) _7 I% r
. \7 ~8 i( y) @1 ^* D9 Q0 J, D/ h' m問題的變化包括用不同大小的棋盤，及一種以此問題為基礎的兩人遊戲。許多數學家曾鑽研此問題，包括歐拉。
9 s6 M( z: g; n' z- r& |TVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。www3.tvboxnow.com! X4 S  i1 C0 t4 v; F* y* W$ p
騎士巡邏問題其實是圖論上的一個求哈密爾頓軌問題。公仔箱論壇  d/ ~9 S+ M* H: Y

0 r% ~2 p4 q, s" R3 A/ [公仔箱論壇
4 B/ f6 X! b5 Y) v$ Awww3.tvboxnow.com