騎士巡邏騎士巡邏是一個數學問題:將一個國際象棋的騎士(或稱馬)放在棋盤上,有甚麼路徑能使它走遍棋盤上每一格呢?
. F) q+ `/ f. Z7 t
2 R& Q" ?7 w+ z7 v( _4 ]公仔箱論壇這個問題有過十億個解答,其中有約122,000,000個解答使得騎士最後的位置可以走到最初的位置。公仔箱論壇- y: b0 _6 E' n" J
5.39.217.77% o2 q0 H$ Z# [5 |+ @" G G( A
問題的變化包括用不同大小的棋盤,及一種以此問題為基礎的兩人遊戲。許多數學家曾鑽研此問題,包括歐拉。
; n: @( I' E: o3 F; r公仔箱論壇
" Z& r( D R. A( |. j" j公仔箱論壇騎士巡邏問題其實是圖論上的一個求哈密爾頓軌問題。
\5 n# n8 U$ P, P4 d& iTVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。
2 v9 K; L+ I( p' D7 @; Htvb now,tvbnow,bttvb
- C" \8 [) m) x1 ]3 x |