騎士巡邏

soforlee

騎士巡邏騎士巡邏是一個數學問題：將一個國際象棋的騎士（或稱馬）放在棋盤上，有甚麼路徑能使它走遍棋盤上每一格呢？
. \+ S3 D7 q9 E! ]" ]1 w0 L- G# Htvb now,tvbnow,bttvb
- {, }5 Z  [5 L! ?; G) e+ F! [5 `這個問題有過十億個解答，其中有約122,000,000個解答使得騎士最後的位置可以走到最初的位置。www3.tvboxnow.com2 j" g4 ]( f  p! B6 J' L) r/ g/ b$ K
tvb now,tvbnow,bttvb3 Z5 R; E' Y- Q/ u& F. G
問題的變化包括用不同大小的棋盤，及一種以此問題為基礎的兩人遊戲。許多數學家曾鑽研此問題，包括歐拉。tvb now,tvbnow,bttvb  N3 o) G, s/ ^- ~/ j0 E- r

' b. H6 K" P  _; w8 u  @tvb now,tvbnow,bttvb騎士巡邏問題其實是圖論上的一個求哈密爾頓軌問題。
, ~+ P3 B. Q6 o/ g6 btvb now,tvbnow,bttvb
8 U% t& D* B, o' x4 \, |
% O: \8 o% m4 U  l, U+ p8 k) P