在點與連線間移動

日誌2016-06-15 22:40

在點與連線間移動

作者：Hua

在點與連線間移動 ( capx )
- 淺藍磚為目前可移動的點, 一次最多可移動4步(每一線--點算一步). 移動所需的步數會顯示在淺藍磚上.
- 點擊淺藍磚移動到該點,並再次顯示目前可移動的點.

概念
圖(graph)是一種資料結構, 由點與邊線組成. 邊線連接兩點. 使用尋徑找出可移動的點以及移動路徑.
與棋盤不同之處在於, 棋盤每個點相連的規則是固定的, 如六角棋盤每個點最多有6個相連的點, 並且只能與特定點相連. 圖(graph)上的點相連則沒有規則.

LINE 分享