Pub Date : 2017-07-01DOI: 10.1109/ICWT.2017.8284160
Yoppy Sazaki, Anggina Primanita, Muhammad Syahroyni
The game of a racing car is one of the simulation games that requires Non-Playable Character (NPC) as the opponent's choice of play when a player wants to play alone. In a race car game, the NPC requires pathfinding to be able to walk on the track and avoid obstacles to reach the finish line. Pathfinding method used by NPC in this game is Al A∗ Algorithm to find the shortest path on path and combined with Dynamic Pathfinding Algorithm to avoid static or dynamic obstacles in track. The experimental results show that the combination of the two methods gives better results compared to Al A∗. The combination of both methods can be implemented well in racing car games with unobstructed track conditions as well as track conditions with static obstacles. While on the path with dynamic barriers, the combination of both methods successfully passes the track only under certain conditions.
赛车游戏是一种模拟游戏，当玩家想要独自玩游戏时，它需要非可玩角色(NPC)作为对手的选择。在赛车游戏中，NPC需要能够在赛道上行走并避开障碍物到达终点线的寻路功能。在此游戏中，NPC使用的寻路方法是在路径上寻找最短路径的Al A *算法，并结合动态寻路算法来避开轨道上的静态或动态障碍物。实验结果表明，两种方法相结合的结果优于Al A *。两种方法的结合可以很好地实现在无障碍赛道条件和静态障碍物赛道条件下的赛车游戏。在有动态障碍物的路径上，两种方法的结合只有在一定条件下才能成功通过轨迹。
{"title":"Pathfinding car racing game using dynamic pathfinding algorithm and algorithm A∗","authors":"Yoppy Sazaki, Anggina Primanita, Muhammad Syahroyni","doi":"10.1109/ICWT.2017.8284160","DOIUrl":"https://doi.org/10.1109/ICWT.2017.8284160","url":null,"abstract":"The game of a racing car is one of the simulation games that requires Non-Playable Character (NPC) as the opponent's choice of play when a player wants to play alone. In a race car game, the NPC requires pathfinding to be able to walk on the track and avoid obstacles to reach the finish line. Pathfinding method used by NPC in this game is Al A∗ Algorithm to find the shortest path on path and combined with Dynamic Pathfinding Algorithm to avoid static or dynamic obstacles in track. The experimental results show that the combination of the two methods gives better results compared to Al A∗. The combination of both methods can be implemented well in racing car games with unobstructed track conditions as well as track conditions with static obstacles. While on the path with dynamic barriers, the combination of both methods successfully passes the track only under certain conditions.","PeriodicalId":273103,"journal":{"name":"2017 3rd International Conference on Wireless and Telematics (ICWT)","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121739088","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：