騎士巡邏

soforlee

騎士巡邏騎士巡邏是一個數學問題：將一個國際象棋的騎士（或稱馬）放在棋盤上，有甚麼路徑能使它走遍棋盤上每一格呢？
. }3 E6 U% z4 mtvb now,tvbnow,bttvb/ ~" @% B) i# w  W  N9 b2 |0 |5 E
這個問題有過十億個解答，其中有約122,000,000個解答使得騎士最後的位置可以走到最初的位置。% ^% G) j" x3 c" K- \
tvb now,tvbnow,bttvb9 P# b. v9 x' g+ `+ M0 c5 W. e: N( d; z
問題的變化包括用不同大小的棋盤，及一種以此問題為基礎的兩人遊戲。許多數學家曾鑽研此問題，包括歐拉。
( P9 ^# q+ R/ A! |5 s" L. h- dtvboxnow.com+ {# x# Y# D4 ^( g3 f; Q! L
騎士巡邏問題其實是圖論上的一個求哈密爾頓軌問題。
; B' U% R) |5 q. a2 {0 f& zTVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。7 H0 K! Y3 e# h) k( {9 O& ^5 `

/ g2 r& S. r5 F0 ~* y3 N公仔箱論壇