騎士巡邏

soforlee

騎士巡邏騎士巡邏是一個數學問題：將一個國際象棋的騎士（或稱馬）放在棋盤上，有甚麼路徑能使它走遍棋盤上每一格呢？$ n5 D* m- F9 b, \( `0 R

; c" J" R' O4 Z/ a$ E# x這個問題有過十億個解答，其中有約122,000,000個解答使得騎士最後的位置可以走到最初的位置。tvb now,tvbnow,bttvb6 O# ]5 o$ Z, u. X' B# `) H; z! z' M

$ M0 h+ i) h, ZTVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。問題的變化包括用不同大小的棋盤，及一種以此問題為基礎的兩人遊戲。許多數學家曾鑽研此問題，包括歐拉。os.tvboxnow.com  k3 C7 w' G8 v/ Q+ o* A2 D! N

- Z" `. N& a) F2 h% _. n; b! h$ a& Htvb now,tvbnow,bttvb騎士巡邏問題其實是圖論上的一個求哈密爾頓軌問題。
1 A1 p, ?$ S* n- K% H& X$ v; ]8 M+ K. A% S6 A9 i$ E

6 W2 s. |% L/ p$ j) Tos.tvboxnow.com