騎士巡邏

soforlee

騎士巡邏騎士巡邏是一個數學問題：將一個國際象棋的騎士（或稱馬）放在棋盤上，有甚麼路徑能使它走遍棋盤上每一格呢？. v2 U* g$ S; t* s( d9 O
www2.tvboxnow.com) P1 j& h( j' c% ?$ n: Q
這個問題有過十億個解答，其中有約122,000,000個解答使得騎士最後的位置可以走到最初的位置。
% z: P$ X% M9 g/ _# Ytvb now,tvbnow,bttvb
2 A7 h- y) Z' T問題的變化包括用不同大小的棋盤，及一種以此問題為基礎的兩人遊戲。許多數學家曾鑽研此問題，包括歐拉。
! p% l0 V& o& Q( OTVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。# V$ y- b6 [9 q% z- k/ ~1 B
騎士巡邏問題其實是圖論上的一個求哈密爾頓軌問題。
  b& _, w$ U+ `' T$ W6 A$ w2 P9 J% |! K  h0 l/ Z: T  x

. g  M/ A. l6 m4 y/ `4 Ntvb now,tvbnow,bttvb