騎士巡邏騎士巡邏是一個數學問題：將一個國際象棋的騎士（或稱馬）放在棋盤上，有甚麼路徑能使它走遍棋盤上每一格呢？
* }6 Z5 f; p, T* l0 CTVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。TVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。6 D E* U8 K$ h/ S( q
這個問題有過十億個解答，其中有約122,000,000個解答使得騎士最後的位置可以走到最初的位置。1 l1 w" I- j8 B i* Z; [
8 L8 U1 B& @' Q公仔箱論壇問題的變化包括用不同大小的棋盤，及一種以此問題為基礎的兩人遊戲。許多數學家曾鑽研此問題，包括歐拉。TVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。: \5 T1 R6 h% q( h
0 m7 K+ x1 Z+ a2 GTVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。騎士巡邏問題其實是圖論上的一個求哈密爾頓軌問題。
% j' `1 S) h9 \5 r/ b* b1 [# jtvb now,tvbnow,bttvb5.39.217.77:8898; j: l( u+ m j. c1 p% s6 b4 z
- m' r4 i- S9 s' ~4 E, G) R5.39.217.77:8898 |
發表於 2012-6-27 06:05 AM
| 
