騎士巡邏

soforlee

騎士巡邏騎士巡邏是一個數學問題：將一個國際象棋的騎士（或稱馬）放在棋盤上，有甚麼路徑能使它走遍棋盤上每一格呢？' C; I! w6 o" Y6 H+ ?

6 l9 Q3 i/ J  @4 A+ H* C, a& U: @公仔箱論壇這個問題有過十億個解答，其中有約122,000,000個解答使得騎士最後的位置可以走到最初的位置。5.39.217.77$ y! v9 R# u& S" V6 g# z# C3 j4 D

$ [/ _8 o" s3 `+ c, M5 L5.39.217.77問題的變化包括用不同大小的棋盤，及一種以此問題為基礎的兩人遊戲。許多數學家曾鑽研此問題，包括歐拉。
, A. ]2 h+ I+ u9 W2 x公仔箱論壇
3 H! H; j  i" R( {8 V, X& ~6 i( e2 ?公仔箱論壇騎士巡邏問題其實是圖論上的一個求哈密爾頓軌問題。
2 J4 m1 T. x+ F$ ^& Q0 |4 x( T- ]/ ]tvb now,tvbnow,bttvbtvb now,tvbnow,bttvb" Q+ }, \& E$ Q9 \! Z

( E, s  i/ ?$ \1 _* J4 r公仔箱論壇