騎士巡邏騎士巡邏是一個數學問題：將一個國際象棋的騎士（或稱馬）放在棋盤上，有甚麼路徑能使它走遍棋盤上每一格呢？) b5 y" z( E" i- x9 R m! r
tvb now,tvbnow,bttvb0 I3 s/ f3 b5 ], q% k+ D3 j, E- h, |) g
這個問題有過十億個解答，其中有約122,000,000個解答使得騎士最後的位置可以走到最初的位置。
J% x! `% e1 K( }% `公仔箱論壇
) v' d% b4 y7 k" ^9 j公仔箱論壇問題的變化包括用不同大小的棋盤，及一種以此問題為基礎的兩人遊戲。許多數學家曾鑽研此問題，包括歐拉。+ K$ ]# b" h J1 ^8 {& x
- g; t- p- n& J+ w0 m
騎士巡邏問題其實是圖論上的一個求哈密爾頓軌問題。tvb now,tvbnow,bttvb' G4 s$ n5 ?2 C" R. h
% @( U% o3 u- T6 Y0 twww3.tvboxnow.com www3.tvboxnow.com- E) q2 V% }- o+ |: V6 G& z& h
 |
發表於 2012-6-27 06:05 AM
| 
