騎士巡邏

soforlee

騎士巡邏騎士巡邏是一個數學問題：將一個國際象棋的騎士（或稱馬）放在棋盤上，有甚麼路徑能使它走遍棋盤上每一格呢？6 Y# c7 }4 |! e% H" N

5 t# F9 P9 g5 s* t9 m) G! p- C5 r. H+ aTVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。這個問題有過十億個解答，其中有約122,000,000個解答使得騎士最後的位置可以走到最初的位置。
) x, R" j7 @, T* @& M公仔箱論壇
5 R" |: I* @/ i+ T! @9 Pwww.tvboxnow.com問題的變化包括用不同大小的棋盤，及一種以此問題為基礎的兩人遊戲。許多數學家曾鑽研此問題，包括歐拉。www.tvboxnow.com9 i/ m7 P! Y& H

" s8 Z& q4 ^7 A- |- F; P" P1 b公仔箱論壇騎士巡邏問題其實是圖論上的一個求哈密爾頓軌問題。tvb now,tvbnow,bttvb. v  X. y  K# D; Y8 s
公仔箱論壇: X: O$ f" j* c* X) x6 v
  m# E7 a6 [  E# d% E1 [) N2 \1 m" {: }