騎士巡邏

soforlee

騎士巡邏騎士巡邏是一個數學問題：將一個國際象棋的騎士（或稱馬）放在棋盤上，有甚麼路徑能使它走遍棋盤上每一格呢？! I7 g8 P6 O5 H5 P' D

+ J1 F$ P5 t9 s) a這個問題有過十億個解答，其中有約122,000,000個解答使得騎士最後的位置可以走到最初的位置。tvb now,tvbnow,bttvb+ H; t; S; b4 H

& k1 c, D% s9 M5 {! b問題的變化包括用不同大小的棋盤，及一種以此問題為基礎的兩人遊戲。許多數學家曾鑽研此問題，包括歐拉。
; l( o9 y- n) i+ U  `tvb now,tvbnow,bttvb公仔箱論壇( A& E5 r  a0 s; q* r& ~4 B
騎士巡邏問題其實是圖論上的一個求哈密爾頓軌問題。
$ l4 L7 G) \& Stvb now,tvbnow,bttvbtvb now,tvbnow,bttvb' f7 _7 Z6 g- d  D* K: [

- v' n& J7 ?. U6 z- Q; {5 [公仔箱論壇