騎士巡邏騎士巡邏是一個數學問題：將一個國際象棋的騎士（或稱馬）放在棋盤上，有甚麼路徑能使它走遍棋盤上每一格呢？5.39.217.775 B( E& S7 c5 u9 h1 W( k( V
公仔箱論壇7 l4 c# `8 c4 @( u, I+ D
這個問題有過十億個解答，其中有約122,000,000個解答使得騎士最後的位置可以走到最初的位置。
7 u4 D' t5 R9 w' Q* oTVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。5.39.217.776 h- L. {0 I" U- I* o" e/ r/ R6 h
問題的變化包括用不同大小的棋盤，及一種以此問題為基礎的兩人遊戲。許多數學家曾鑽研此問題，包括歐拉。
# T8 k% C5 ?% y, j! A
) m4 w( A& _1 z5 a! E( g1 O騎士巡邏問題其實是圖論上的一個求哈密爾頓軌問題。
/ S6 R* m. a8 [: e1 p; ?TVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。9 m: k4 {' w( c
TVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。0 N' | a" c9 G' q
 |
發表於 2012-6-27 06:05 AM
| 
