🎉 Celebrating 25 Years of GameDev.net! 🎉

Not many can claim 25 years on the Internet! Join us in celebrating this milestone. Learn more about our history, and thank you for being a part of our community!

Back to Artificial Intelligence

Making a path of tiles for a unit

Artificial Intelligence Programming

Started by Renran May 17, 2012 04:48 PM

1 comment, last by Renran 12 years, 1 month ago

Renran

132

Author

May 17, 2012 04:48 PM

Hello,

I have a question:
A unit is standing at the top of a triangle.
The triangle is filled with tiles.
So, I have to make a kind of path of tiles where the unit is permitted to
go. The tiles where the unit can go will be lighted, the others not.
What kind of AI can be used to make this path?

Thank You and greetings

Renran

Advertisement

23,138

May 17, 2012 06:58 PM

Have a look at the "A-star" (aka "A*") algorithm. It should do what you need :-)

Wielder of the Sacred Wands
[Work - ArenaNet] [Epoch Language] [Scribblings]

Renran

132

Author

May 17, 2012 07:12 PM

Thanks, I was not sure what to use.
Greetings,
Renran

This topic is closed to new replies.

Advertisement

Popular Topics

JoeJ

Custom memory allocator for STL - dead end due to constructors? General and Gameplay Programming

ScienceDiscoverer

Anybody else have aversion towards Unreal, Unity and other ready-made engines? Engines and Middleware

gamelordofdeath

It is impossible to render a tall building or large terrain in OpenGL. OpenGL is broken. Do not use it. Graphics and GPU Programming

gamelordofdeath

Should you allow modding of your game? Games Business and Law

gamelordofdeath

It is not possible to earn money on gamedev. Games are too cheap and too many game developers. GDNet Lounge

TryBoo

Predicting Over-Time Skill from Single Input Networking and Multiplayer

Advertisement

Recommended Tutorials

Myopic Rhino

Back to Basics: Stacks General and Gameplay Programming

How To Create A Perfect Game Localization Kit Game Design and Theory

gdarchive

#include Little Toolkit General and Gameplay Programming

Myopic Rhino

Controller General and Gameplay Programming

Myopic Rhino

Making Sound Effects Music and Sound FX