作者jfmoaoduck (ㄟˊ~水蛙)
看板Ajax
標題[問題] 用javascript做象棋的"馬" 求救!!
時間Thu Apr 30 05:59:21 2009
我想做一個讓"馬"依照最短路徑
設立起始位置跟終點位置
讓他自己去跑
然後讓"馬"走過的點做記號
請問我該怎麼做?
是要讓"馬"到達某個座標就給他一張圖嗎?
我是朝這個方向去想
不知道能不能
又或者版友們有更好的方法提供
請大大們幫幫忙!!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 125.224.98.240
1F：推 bobju:這比較像是資料結構及演算法所探討的問題. 04/30 08:47
2F：→ bobju:先不管javascript,到c_and_cpp板問或許還有人幫你寫出程式馬 04/30 08:49
4F：推 KiroKu:knight's tour? 05/01 23:15
5F：推 bobju:在一個地圖上給定任意兩點,求出用"馬"連結這兩點的最短路徑. 05/01 23:17
6F：→ bobju:我看過應數所的碩士論文有做過類似的題目.民國8x年的事了. 05/01 23:19
7F：→ bobju:不過那隻馬較辛苦,是要跑遍所有點.為了啥目的倒是忘了. 05/01 23:20
8F：推 KiroKu:樓上聽起來就是暴力破解法？ 05/01 23:23
9F：推 bobju:暴力破解法只是大學程度,研究所要提出更快的方法. 05/01 23:26
10F：→ TonyQ:已知起終點跟路上障礙狀況的話 , A* 很有效率. 05/01 23:34
11F：推 liaosankai:推A*，通常寫電玩的第一個作業就是A* 05/04 08:48
12F：→ jfmoaoduck:我想樓上說跑完所有點的是漢米爾頓演算法 05/04 11:21
13F：→ fillano:建議先上維基找Dijkstra algorithm跟A* algorithm，還有附 05/04 13:16
14F：→ fillano:虛擬碼可以參考。 05/04 13:17