騎士巡邏騎士巡邏是一個數學問題:將一個國際象棋的騎士(或稱馬)放在棋盤上,有甚麼路徑能使它走遍棋盤上每一格呢?TVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。# j |! Y k3 n- B! W
" F5 \7 e& I! @- S% Y公仔箱論壇這個問題有過十億個解答,其中有約122,000,000個解答使得騎士最後的位置可以走到最初的位置。
, V7 i8 v# m3 X" q) A5 u, ~7 ]
& ^9 L+ W( u) r5 R* T7 g3 ttvb now,tvbnow,bttvb問題的變化包括用不同大小的棋盤,及一種以此問題為基礎的兩人遊戲。許多數學家曾鑽研此問題,包括歐拉。 u5 C& u/ w% E/ ^) k) ^
) i" `2 i1 C. O5 Y& ~ v+ x2 o8 N
騎士巡邏問題其實是圖論上的一個求哈密爾頓軌問題。tvb now,tvbnow,bttvb4 k' g* o. P: `9 i6 U. M
公仔箱論壇4 l# w. ], x" z& Y; [7 F
% |6 V6 O; g$ d
 |