騎士巡邏

soforlee

騎士巡邏騎士巡邏是一個數學問題：將一個國際象棋的騎士（或稱馬）放在棋盤上，有甚麼路徑能使它走遍棋盤上每一格呢？
$ B6 o- j8 g- d5 ?: l. nTVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。: |2 b& R+ }5 D( p" O" y5 q
這個問題有過十億個解答，其中有約122,000,000個解答使得騎士最後的位置可以走到最初的位置。
+ V8 L7 r5 y6 n! U2 r1 M, E/ U5 f7 Z  q* Y* t6 H6 v
問題的變化包括用不同大小的棋盤，及一種以此問題為基礎的兩人遊戲。許多數學家曾鑽研此問題，包括歐拉。
0 W9 |9 m( W4 o' R) B5.39.217.76. Z: A5 S% a7 u! R( `% B8 i  o
騎士巡邏問題其實是圖論上的一個求哈密爾頓軌問題。tvb now,tvbnow,bttvb! E; w; o! |1 L

2 X9 q' e6 u, E/ r5 ]9 d公仔箱論壇 5.39.217.76% o) v7 L7 V. e7 L3 s$ R6 G4 _