騎士巡邏騎士巡邏是一個數學問題:將一個國際象棋的騎士(或稱馬)放在棋盤上,有甚麼路徑能使它走遍棋盤上每一格呢?
6 M8 s* j3 q! r r" ~( k$ I6 r2 r9 Jtvb now,tvbnow,bttvb
~% c/ s+ u( i7 w+ M+ l& X' f& B5.39.217.77:8898這個問題有過十億個解答,其中有約122,000,000個解答使得騎士最後的位置可以走到最初的位置。
; n9 |) P% N& m3 j公仔箱論壇
% R- s2 k. C6 X! N5 WTVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。問題的變化包括用不同大小的棋盤,及一種以此問題為基礎的兩人遊戲。許多數學家曾鑽研此問題,包括歐拉。tvb now,tvbnow,bttvb' B: M i$ q5 D" w
5.39.217.77:88981 J% u2 P8 X# |3 D; g+ a
騎士巡邏問題其實是圖論上的一個求哈密爾頓軌問題。公仔箱論壇9 b! [8 @6 c: H$ c
TVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。% G2 C K! S" p% n/ @: {4 H
5 N& ^7 U. z; T+ z/ ptvb now,tvbnow,bttvb |