Komparasi Kinerja Algoritma BFS, Dijkstra, Greedy BFS, dan A* dalam Melakukan Pathfinding
Pathfinding is a computational process in finding the best route between two points or nodes to find the shortest path. This method has many algorithms that can be applied in various fields. In carrying out the pathfinding, speed and distance are considered as important. Through the test diagram, th...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Universitas Islam Negeri Sunan Kalijaga Yogyakarta
2020-11-01
|
Series: | JISKA (Jurnal Informatika Sunan Kalijaga) |
Online Access: | http://ejournal.uin-suka.ac.id/saintek/JISKA/article/view/1954 |
_version_ | 1797723516291776512 |
---|---|
author | Nadila Sugianti Ainatul Mardhiyah Nurma Romihim Fadilah |
author_facet | Nadila Sugianti Ainatul Mardhiyah Nurma Romihim Fadilah |
author_sort | Nadila Sugianti |
collection | DOAJ |
description | Pathfinding is a computational process in finding the best route between two points or nodes to find the shortest path. This method has many algorithms that can be applied in various fields. In carrying out the pathfinding, speed and distance are considered as important. Through the test diagram, this paper illustrates the execution steps related to the pathfinding algorithm which includes BFS, Dijkstra, Greedy BFS, and A * for comparison. From several studies, the authors identified that execution time and mileage can be used optimally in the comparison process. Input variables as well as media used are 2-dimensional grids and heuristic function calculations. The analogy is carried out on a unity platform with the C# programming language, producing A * as a more flexible pathfinding algorithm to be implemented in various domains. |
first_indexed | 2024-03-12T10:02:52Z |
format | Article |
id | doaj.art-e72e8142cafd4f99a4c86f4a2e2100d5 |
institution | Directory Open Access Journal |
issn | 2527-5836 2528-0074 |
language | English |
last_indexed | 2024-03-12T10:02:52Z |
publishDate | 2020-11-01 |
publisher | Universitas Islam Negeri Sunan Kalijaga Yogyakarta |
record_format | Article |
series | JISKA (Jurnal Informatika Sunan Kalijaga) |
spelling | doaj.art-e72e8142cafd4f99a4c86f4a2e2100d52023-09-02T11:31:44ZengUniversitas Islam Negeri Sunan Kalijaga YogyakartaJISKA (Jurnal Informatika Sunan Kalijaga)2527-58362528-00742020-11-015310.14421/jiska.2020.53-071536Komparasi Kinerja Algoritma BFS, Dijkstra, Greedy BFS, dan A* dalam Melakukan PathfindingNadila SugiantiAinatul MardhiyahNurma Romihim FadilahPathfinding is a computational process in finding the best route between two points or nodes to find the shortest path. This method has many algorithms that can be applied in various fields. In carrying out the pathfinding, speed and distance are considered as important. Through the test diagram, this paper illustrates the execution steps related to the pathfinding algorithm which includes BFS, Dijkstra, Greedy BFS, and A * for comparison. From several studies, the authors identified that execution time and mileage can be used optimally in the comparison process. Input variables as well as media used are 2-dimensional grids and heuristic function calculations. The analogy is carried out on a unity platform with the C# programming language, producing A * as a more flexible pathfinding algorithm to be implemented in various domains.http://ejournal.uin-suka.ac.id/saintek/JISKA/article/view/1954 |
spellingShingle | Nadila Sugianti Ainatul Mardhiyah Nurma Romihim Fadilah Komparasi Kinerja Algoritma BFS, Dijkstra, Greedy BFS, dan A* dalam Melakukan Pathfinding JISKA (Jurnal Informatika Sunan Kalijaga) |
title | Komparasi Kinerja Algoritma BFS, Dijkstra, Greedy BFS, dan A* dalam Melakukan Pathfinding |
title_full | Komparasi Kinerja Algoritma BFS, Dijkstra, Greedy BFS, dan A* dalam Melakukan Pathfinding |
title_fullStr | Komparasi Kinerja Algoritma BFS, Dijkstra, Greedy BFS, dan A* dalam Melakukan Pathfinding |
title_full_unstemmed | Komparasi Kinerja Algoritma BFS, Dijkstra, Greedy BFS, dan A* dalam Melakukan Pathfinding |
title_short | Komparasi Kinerja Algoritma BFS, Dijkstra, Greedy BFS, dan A* dalam Melakukan Pathfinding |
title_sort | komparasi kinerja algoritma bfs dijkstra greedy bfs dan a dalam melakukan pathfinding |
url | http://ejournal.uin-suka.ac.id/saintek/JISKA/article/view/1954 |
work_keys_str_mv | AT nadilasugianti komparasikinerjaalgoritmabfsdijkstragreedybfsdanadalammelakukanpathfinding AT ainatulmardhiyah komparasikinerjaalgoritmabfsdijkstragreedybfsdanadalammelakukanpathfinding AT nurmaromihimfadilah komparasikinerjaalgoritmabfsdijkstragreedybfsdanadalammelakukanpathfinding |