騎士巡邏

soforlee

騎士巡邏騎士巡邏是一個數學問題：將一個國際象棋的騎士（或稱馬）放在棋盤上，有甚麼路徑能使它走遍棋盤上每一格呢？
) e! A+ H7 y% `0 S" H
7 M. e$ q' N, O& Wtvb now,tvbnow,bttvb這個問題有過十億個解答，其中有約122,000,000個解答使得騎士最後的位置可以走到最初的位置。
& Q4 w2 E% V9 m/ \; ~3 \6 J8 J/ k# Gtvb now,tvbnow,bttvb$ V* }( Z+ O$ j) b! R9 T
問題的變化包括用不同大小的棋盤，及一種以此問題為基礎的兩人遊戲。許多數學家曾鑽研此問題，包括歐拉。
, y. A$ ~5 V% q' G* F
' J; `+ n/ O+ q5 o. V% ?騎士巡邏問題其實是圖論上的一個求哈密爾頓軌問題。
9 G5 t6 f+ w- Z! b& a5.39.217.77
" V3 @% o, b7 V6 `: D( L
0 w. |. s2 x- S( N; _& L# o& X9 x5.39.217.77