騎士巡邏

soforlee

騎士巡邏騎士巡邏是一個數學問題：將一個國際象棋的騎士（或稱馬）放在棋盤上，有甚麼路徑能使它走遍棋盤上每一格呢？
0 V* p. c: k1 _( y/ W; \3 c0 X9 bwww3.tvboxnow.com2 p, a: c; f4 c
這個問題有過十億個解答，其中有約122,000,000個解答使得騎士最後的位置可以走到最初的位置。tvb now,tvbnow,bttvb+ e' q* S) g% W: L3 G

5 L2 c* E1 @' }9 S1 C3 [1 u公仔箱論壇問題的變化包括用不同大小的棋盤，及一種以此問題為基礎的兩人遊戲。許多數學家曾鑽研此問題，包括歐拉。5 q* N- ?0 T4 \2 J2 p* B

4 Z6 ~2 ]1 M% c騎士巡邏問題其實是圖論上的一個求哈密爾頓軌問題。
: ^: F: w  B; }. s1 W" @( t公仔箱論壇www3.tvboxnow.com; |. `6 A2 k! Z) |7 c. P( ]# }
TVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。2 |# O+ H7 n+ q- G+ Q3 Q" ]