騎士巡邏騎士巡邏是一個數學問題：將一個國際象棋的騎士（或稱馬）放在棋盤上，有甚麼路徑能使它走遍棋盤上每一格呢？
/ Y7 }- b# T2 z, r- J% HTVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。公仔箱論壇0 s$ @9 i ^. e- }+ f6 i+ F
這個問題有過十億個解答，其中有約122,000,000個解答使得騎士最後的位置可以走到最初的位置。" J8 W1 Y n1 }( u
公仔箱論壇" Q9 m; Q0 [9 L# {; o% G
問題的變化包括用不同大小的棋盤，及一種以此問題為基礎的兩人遊戲。許多數學家曾鑽研此問題，包括歐拉。TVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。5 D& K& B' [7 c9 d2 r! a9 o
. j6 q. r9 i1 p9 w+ w+ z
騎士巡邏問題其實是圖論上的一個求哈密爾頓軌問題。公仔箱論壇9 z# X) t" c4 {$ L
8 I c' }% @, Q3 l3 ]3 c, w
; }' p, b- h. L5 W; E% ^公仔箱論壇 |
發表於 2012-6-27 06:05 AM
| 
