標題: 騎士巡邏 [打印本頁]

---

作者: soforlee    時間: 2012-6-27 06:05 AM     標題: 騎士巡邏

騎士巡邏騎士巡邏是一個數學問題：將一個國際象棋的騎士（或稱馬）放在棋盤上，有甚麼路徑能使它走遍棋盤上每一格呢？
; ]3 s: v- H2 N( P' U' j9 H
; G+ ?) H: a7 y5 CTVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。這個問題有過十億個解答，其中有約122,000,000個解答使得騎士最後的位置可以走到最初的位置。
; z3 s* A9 e6 V( u( f' ~, U; h- U公仔箱論壇
$ M8 r5 d! K+ P1 swww3.tvboxnow.com問題的變化包括用不同大小的棋盤，及一種以此問題為基礎的兩人遊戲。許多數學家曾鑽研此問題，包括歐拉。
' p9 F# U9 Y' n9 _7 a
" e4 Y8 ~# l: M  ?5 z. }1 Rwww3.tvboxnow.com騎士巡邏問題其實是圖論上的一個求哈密爾頓軌問題。TVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。* o; e; e( p$ V( L" {

5 s' E/ \! Q) Y5 n tvb now,tvbnow,bttvb. y- u% r6 f9 ~& {& m3 H, N- G/ D

---

歡迎光臨 公仔箱論壇 (http://www3.tvboxnow.com/)

Powered by Discuz! 7.0.0