PTT數位生活區 / Ajax

[問題] 用javascript做象棋的"馬" 求救!!

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