C++中平台游戏中的寻路

noi*_*cat 2 c++ path-finding

我想在2d平台游戏,teeworlds找到路径.那里的玩家可以向左/向右移动,跳跃和使用钩子,这可以让你向上移动墙壁或在天花板下移动.那么,它很难因为像*或bfs这样的正常路径存在,因为你不能向上移动.我需要找到路径btw 2玩家,所以1可以去第二个.有3种类型的瓷砖,碰撞,nohook(你不能挂钩)和什么(空气).我有格式的地图,int map[w][h]其中0 =空气,1 =碰撞,2 = nohook.地图未针对整个游戏时间进行修改.

我完全不知道该怎么做.如果你能帮助我,我会很高兴.

PS.关于平台游戏的问题很普遍,teeworlds只是其中之一......

Att*_*ila 5

从寻路算法的角度来看,您可以将可爬行墙视为正常走道,因此算法并不止于此.