Search - shortest path

Search - shortest path - List

[Other Games] a_game_road_find DL : 0: A*算法是一个求最短路径的函数，为许多即时战略游戏所用刀（或许人家大型的即时战略游戏笔者算法更好，不管它）。它由两个函数组成，一个是评估函数，也就是确定人物移动的下一个位置必须离目标位置最近，评估函数评估的结果越精确，则寻径的速度越快；另一个就是寻径函数，也就根据评估的结果做出响应，然后从新位置继续评估下一个位置，若无路可走（四周都是障碍什么的），那么折回一个路径节点，尝试其他方向，这个算法有个缺点，随着游戏中人物增多，相应的处理节点就增多了，会影响处理速度，而且占用大量的内存。有兴趣的朋友可以改成动态的寻径，就是当入口和出口位置都在变化的时候进行寻径，这个代码也只有200多行。我的算法还不能算是最优的，因为评估函数只不过是简单的测试两点距离（这会带来误差），选择离出口最短的且非障碍物的方向，进行下一个路径节点的移动。-A* algorithm is a shortest path function, To many time strategy games as a knife (and perhaps others of immediate large-scale strategy game better writer algorithm, regardless of it). It consists of two components function, a function is to assess, is to determine the movement of people under one location to be away from the target location recently to assess the function of the assessment results more precise, Routing is the faster; Another is the routing function, also based on the results of the assessment to respond, then the new location to continue to assess a position where, if there is no way out (what are surrounded by the barrier), then retrace a path nodes, try other directions, this algorithm has a shortcoming, as the game figures increased, corresponding to the processing nod
Date : 2025-12-31 Size : 3kb User : yzmars
[Other Games] line DL : 0: 一个类结构，非常实用的工具，在RPG游戏和战略游戏中，经常需要角色自动根据地图寻找最短路径绕过建筑物-A class structure, a very useful tool, in the RPG games and strategy games, role often need to automatically map to find the shortest path to bypass the building
Date : 2025-12-31 Size : 1kb User : ptfsy
[Other Games] project_1_final DL : 0: 交通路线查询系统，简单的交通路线查询设计，使用Dijstra算法完成最短路径的查询-use Dijstra to search for the shortest path
Date : 2025-12-31 Size : 735kb User : 王睿
[Other Games] AStarExample DL : 1: A star (A*) example Find the shortest path from start point to end point on a matrix full of obstecles
Date : 2025-12-31 Size : 5kb User : userium
[Other Games] A DL : 0: 在C++下进行地图的最短路径搜索的A*算法这个算法被广泛应用在即时游戏的路径寻找过程上。-In the C++ under the map of the A* shortest path search algorithm for this algorithm is widely used in real-time search process on the path of the game.
Date : 2025-12-31 Size : 1kb User : spencer
[Other Games] AmbulanceSchedule DL : 0: 一个 VISUO studio 平台 MFC语言编写的小游戏用到最短路径算法-Studio platforms-VISUO MFC language to write a small game to use the shortest path algorithm
Date : 2025-12-31 Size : 9.83mb User : jinpeng
[Other Games] pushbox DL : 0: 简易推箱子游戏，主要实现功能是人推箱子到目的地的最短路径的查找-Simple Sokoban game, the main function is to people Sokoban to find the shortest path to the destination
Date : 2025-12-31 Size : 16.68mb User : 程榜
[Other Games] maze DL : 0: 在dos环境下编写迷宫，并能够自动寻找最短的迷宫路径-look for the shortest path of maze
Date : 2025-12-31 Size : 34kb User : 嵘池
[Other Games] APSP DL : 0: YAY!!! FINALLY DONE IT. NOW WE CAN FIND THE SHORTEST PATH USING C++ PROGRAMMING.
Date : 2025-12-31 Size : 3kb User : Arbaz Ahmed
[Other Games] c-zuiduanlujingmigong DL : 0: c语言小游戏最短路径迷宫最短路径迷宫-C language game shortest path shortest path maze maze shortest path maze
Date : 2025-12-31 Size : 80kb User : 郭力文