標題:
騎士巡邏
[打印本頁]
作者:
soforlee
時間:
2012-6-27 06:05 AM
標題:
騎士巡邏
騎士巡邏
騎士巡邏是一個數學問題：將一個國際象棋的騎士（或稱馬）放在棋盤上，有甚麼路徑能使它走遍棋盤上每一格呢？
TVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。, a& C8 f% c) }
tvboxnow.com' X3 M! Q! ~. { r, |6 Z% s9 y4 l& F
這個問題有過十億個解答，其中有約122,000,000個解答使得騎士最後的位置可以走到最初的位置。
& S" ]; r! O- D2 U% u, ETVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。
5 l) q7 `8 q, X' ~- g7 xtvb now,tvbnow,bttvb
問題的變化包括用不同大小的棋盤，及一種以此問題為基礎的兩人遊戲。許多數學家曾鑽研此問題，包括歐拉。
公仔箱論壇$ c6 p5 |3 F b9 b
tvb now,tvbnow,bttvb4 C z% A9 e- I; I" A9 k
騎士巡邏問題其實是圖論上的一個求哈密爾頓軌問題。
tvboxnow.com5 h3 B0 E+ {# F. D+ a( Y8 J
tvb now,tvbnow,bttvb3 j0 e5 A. `" u: p% T% \ a& ]
% c" b, A) p2 H1 P4 L1 [7 t6 vTVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。
歡迎光臨 公仔箱論壇 (http://tvboxnow.com/)
Powered by Discuz! 7.0.0
