標題:
騎士巡邏
[打印本頁]
作者:
soforlee
時間:
2012-6-27 06:05 AM
標題:
騎士巡邏
騎士巡邏
騎士巡邏是一個數學問題：將一個國際象棋的騎士（或稱馬）放在棋盤上，有甚麼路徑能使它走遍棋盤上每一格呢？
5 W, O( E7 q& N! @3 ~3 m, t8 vtvb now,tvbnow,bttvb
www3.tvboxnow.com" U6 \8 t' ^6 J9 \) Q1 `
這個問題有過十億個解答，其中有約122,000,000個解答使得騎士最後的位置可以走到最初的位置。
tvb now,tvbnow,bttvb2 ?7 I" x$ m, J9 \7 h' c
0 I7 o( q) h7 h: o- v8 }" a( ?4 a
問題的變化包括用不同大小的棋盤，及一種以此問題為基礎的兩人遊戲。許多數學家曾鑽研此問題，包括歐拉。
3 B2 |9 j, c) q# I# `4 ktvb now,tvbnow,bttvb
" D1 P' C8 ~5 I, X! N3 e
騎士巡邏問題其實是圖論上的一個求哈密爾頓軌問題。
. w! B% X S1 b! @( w1 W1 k公仔箱論壇
TVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。) s6 {& R2 S) {8 T! q) |/ x. p
: A! k: w/ i! a" ?& G' T& oTVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。
歡迎光臨 公仔箱論壇 (http://www3.tvboxnow.com/)
Powered by Discuz! 7.0.0
