騎士巡邏

soforlee

騎士巡邏騎士巡邏是一個數學問題：將一個國際象棋的騎士（或稱馬）放在棋盤上，有甚麼路徑能使它走遍棋盤上每一格呢？5.39.217.76) U4 @/ _, ]- d1 Q

$ z9 c, g, e  h8 n! p2 Htvb now,tvbnow,bttvb這個問題有過十億個解答，其中有約122,000,000個解答使得騎士最後的位置可以走到最初的位置。
6 Q) j- k4 \+ @# Z, T' itvb now,tvbnow,bttvb
9 e3 H+ Z- H3 Q# l. h公仔箱論壇問題的變化包括用不同大小的棋盤，及一種以此問題為基礎的兩人遊戲。許多數學家曾鑽研此問題，包括歐拉。
4 j; r2 U# t# j& `: ?. B1 G+ r7 v" f1 ?4 f  |0 X  |' E3 b: x* ?
騎士巡邏問題其實是圖論上的一個求哈密爾頓軌問題。
. I! ]- q- K7 O! _( U5.39.217.76
) `) q. n) X+ h公仔箱論壇 3 f4 W5 P1 b. }) S