Jurnal Informatika dan Rekayasa Perangkat Lunak
Vol. 8 No. 1 (2026): Maret

Comparison of Blind Search and Heuristic Search Algorithms in Finding Solutions to the 8-Puzzle Game: Introduction to Endemic Wallacea Animals

Muchtar, Mutmainnah (Unknown)



Article Info

Publish Date
30 Mar 2026

Abstract

Search algorithms play a crucial role in artificial intelligence, particularly in solving pathfinding and combination problems such as the 8-Puzzle game. This study presents the development of a web-based 8-Puzzle game designed to introduce endemic Wallacea fauna by comparing the performance of Blind Search and Heuristic Search algorithms. The system is built using HTML, CSS, and JavaScript, developed with Notepad++, and executed using a standard web browser. Four search algorithms are implemented, consisting of two blind search methods (Breadth First Search and Depth First Search) and two heuristic search methods (Greedy Best First Search and A*). Performance testing is conducted using three scenarios: testing easy puzzle configurations, testing high-complexity configurations, and cross-platform testing on desktop and mobile devices. The experimental results show that heuristic search consistently outperforms blind search. A* produces optimal solution paths with fewer expanded nodes, while Greedy achieves the fastest execution time. In contrast, DFS performs the worst, requiring in-depth node exploration and long execution time. Multi-platform evaluation shows that the game runs quite smoothly on both desktop and mobile devices. These results indicate that heuristic search, especially A*, is the most effective method for solving the educational 8-puzzle game of Wallacea endemic animal recognition.

Copyrights © 2026






Journal Info

Abbrev

JINRPL

Publisher

Subject

Computer Science & IT

Description

Journal of Informatics and Software Engineering accepts scientific articles in the focus of Informatics. The scope can be: Software Engineering, Information Systems, Artificial Intelligence, Computer Based Learning, Computer Networking and Data Communication, and ...