作者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