騎士巡邏

soforlee

騎士巡邏騎士巡邏是一個數學問題：將一個國際象棋的騎士（或稱馬）放在棋盤上，有甚麼路徑能使它走遍棋盤上每一格呢？
: M1 H8 T* J9 W$ I+ N$ f! M% v公仔箱論壇
% v( ]( B1 a6 X/ u. G5 }tvb now,tvbnow,bttvb這個問題有過十億個解答，其中有約122,000,000個解答使得騎士最後的位置可以走到最初的位置。
2 O: Q/ Q6 \: _2 l! ywww2.tvboxnow.com
, _+ C2 y- s/ H( W* x" _4 T" ^問題的變化包括用不同大小的棋盤，及一種以此問題為基礎的兩人遊戲。許多數學家曾鑽研此問題，包括歐拉。
" t% H' T) W* R* r公仔箱論壇$ y% W, r: p# N8 V; N
騎士巡邏問題其實是圖論上的一個求哈密爾頓軌問題。
- H. v5 B  h, Q$ d- g; m
8 }8 N- @9 d6 h% P5 W' { TVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。8 m. I& X1 c1 ~4 @