A* A star vs huge levels

say your level size is huge, like 13.2 million units by 13.2 million units, and your collision map resolution is 1 unit. and you want to A* between any two points A and B on the level (outdoor settings only). obviously, a search area over 13 million wide is a little on the large side. so you split it up into manageable sized chunks? then how do yo set the goal for each chunk? find the closest open edge node/tile/square in the desired direction that is adjacent to an open node on the next chunk edge? A* to that edge goal, then move to the adjacent chunk’s open edge node, then continue pathing across chunks until the final goal is reached? does that sound right? Edited by Norman Barrows, Today,…

Link to Full Article: A* A star vs huge levels

Pin It on Pinterest

Share This

Join Our Newsletter

Sign up to our mailing list to receive the latest news and updates about homeAI.info and the Informed.AI Network of AI related websites which includes Events.AI, Neurons.AI, Awards.AI, and Vocation.AI

You have Successfully Subscribed!