Lee’s Wave Algorithm Developed in Tower Defense (TD) Game
| Theme: |
Downloading for authorized users
|
|
| Author: | Эпп Виталина Викторовна , Бершадский Александр Моисеевич | |
| Annotation: | 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. Due to the interactivity of computer games, they are increasingly used for learning, of course, not every game can be suitable for teaching any kind of skills and knowledge; in order for the game to become educational, it is necessary to think about how the game process could contribute to the study. Learning the wave algorithm through a game application makes the learning process more interesting and allows you to consider a lot of different examples. In addition, the application builds traces without errors, which will allow the user to check himself when constructing a route manually. Testing game situations showed all the boundary conditions of the algorithm. Examples of different game situations show many options for constructing the shortest path. | |
| Type: | Article | |
| Kind: | Electronic copy | |
| Parts: | 1 | |
| The year of publishing: | 2021 | |
| Publishing house: | Springer | |
| The target audience: | Researcher | |
| Special purpose: | Scientific, Popular science | |
| Copyright holder: | Springer | |
| ISBN: | 978-3-030-87034-8 | |
| Bibliographic reference: | Alexandr Bershadskii, Vitalina Epp Lee's wave algorithm developed in Tower Defense (TD) game//Creativity in Intelligent Technologies and Data Science 4th International Conference, CIT&DS 2021, Volgograd, Russia, September 20–23, 2021, Proceedings | |
| Pages: | Pages 533-544 | |
| Vol: | CCIS, volume 1448 | |
| Author Vol: | 6 | |
| Url: | https://link.springer.com/book/10.1007/978-3-030-87034-8?page=3#toc | |
| Language: | English | |
| Post date: | 25.11.2021 |