Abstract

The article describes the use of the classic Lee algorithm (finding the shortest path) in the development of a gaming application in the Tower Defense game. Finding the shortest path is a task that arises in various spheres of human activity, and is very important. The shortest path will save time or other valuable resources, so algorithms are needed to find it. One of the algorithms designed to find the shortest path is the wave algorithm. The waveform algorithm gives a global solution, which means that this solution will be the best possible one.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call