eprintid: 16682
rev_number: 2
eprint_status: archive
userid: 1
dir: disk0/00/01/66/82
datestamp: 2023-12-19 03:23:12
lastmod: 2023-12-19 03:23:12
status_changed: 2023-12-19 03:06:42
type: article
metadata_visibility: show
creators_name: Lawande, S.R.
creators_name: Jasmine, G.
creators_name: Anbarasi, J.
creators_name: Izhar, L.I.
title: A Systematic Review and Analysis of Intelligence-Based Pathfinding Algorithms in the Field of Video Games
ispublished: pub
note: cited By 4
abstract: This paper provides a performance comparison of different pathfinding Algorithms used in video games. The Algorithms have been classified into three categories: informed, uninformed, and metaheuristic. Both a practical and a theoretical approach have been adopted in this paper. The practical approach involved the implementation of specific Algorithms such as Dijkstra�s, A-star, Breadth First Search, and Greedy Best First. The comparison of these Algorithms is based on different criteria including execution time, total number of iterations, shortest path length, and grid size. For the theoretical approach, information was collected from various papers to compare other Algorithms with the implemented ones. The Unity game engine was used in implementing the Algorithms. The environment used was a two-dimensional grid system. Copyright: © 2022 by the authors. Licensee MDPI, Basel, Switzerland.
date: 2022
publisher: MDPI
official_url: https://www.scopus.com/inward/record.uri?eid=2-s2.0-85131579310&doi=10.3390%2fapp12115499&partnerID=40&md5=311a04b2625be1f0b90f61f8d4746600
id_number: 10.3390/app12115499
full_text_status: none
publication: Applied Sciences (Switzerland)
volume: 12
number: 11
refereed: TRUE
issn: 20763417
citation:   Lawande, S.R. and Jasmine, G. and Anbarasi, J. and Izhar, L.I.  (2022) A Systematic Review and Analysis of Intelligence-Based Pathfinding Algorithms in the Field of Video Games.  Applied Sciences (Switzerland), 12 (11).   ISSN 20763417