騎士巡邏騎士巡邏是一個數學問題：將一個國際象棋的騎士（或稱馬）放在棋盤上，有甚麼路徑能使它走遍棋盤上每一格呢？
2 B3 X ^% s H+ g! q3 btvb now,tvbnow,bttvb0 }6 M- _; e: ~( C0 W1 }" F/ H
這個問題有過十億個解答，其中有約122,000,000個解答使得騎士最後的位置可以走到最初的位置。
' D! p% C: ?( V V( x9 X6 n$ j! ? {
問題的變化包括用不同大小的棋盤，及一種以此問題為基礎的兩人遊戲。許多數學家曾鑽研此問題，包括歐拉。
( y: s) T/ o6 _* U. p1 U5.39.217.77:8898
' G) V" `5 n! H" T0 t* Ttvb now,tvbnow,bttvb騎士巡邏問題其實是圖論上的一個求哈密爾頓軌問題。
; v9 m4 V7 c( S8 ^- ^- X1 h
3 M: ]7 x. `; I8 l9 {1 g) y
o) |1 J( \9 F0 r8 G( d7 Xtvb now,tvbnow,bttvb |
發表於 2012-6-27 06:05 AM
| 
