Rancang Bangun Aplikasi Game Edukasi Sliding Puzzle Menggunakan Algoritma Iteerative Deepening Search

Nur Rahmadani; Marla Sheilamita Shalin Pieter

Nur Rahmadani Universitas Sains dan Teknologi Jayapura
Marla Sheilamita Shalin Pieter Universitas Sains dan Teknologi Jayapura

Keywords: Sliding Puzzle, IDS, BFS, DFS, Algoritma

Abstract

Game komputer adalah aplikasi perangkat lunak yang digunakan oleh pengguna. Berbagai
macam variasi dan penampilan menarik, termasuk perangkat lunak permainan komputer yang diminati
oleh masyarakat. Puzzle adalah game yang menggunakan teknik pencarian (searching). Teknik
pencarian dapat dilakukan dengan menggunakan algoritma untuk menemukan solusi atau masalah.
Banyak teknik pencarian dapat dilakukan dan teknik ini harus dipilih berdasarkan kriteria masalah yang
dihadapi dan tingkat kebutuhan yang harus dipenuhi. Sebagai salah satu teknik pencarian yang banyak
digunakan adalah pencarian mendalam berulang (IDS). Pada implementasi, teknik pencarian akan kasus
penyelesaian IDS diambil pada masalah Puzzleberukuran 3x3, 4x4 dan 5x5. Penelitian ini memanfaakan
Kelebihan Algoritma Iteerative Deepening search (IDS) yang diterapkan dalam merancang sebuah Game
Sliding PuzzleSebagai MediaPembelajaran atau edukasi. Hasil penelitian iniberupa sebuah aplikasi game
edukasi sliding puzzle yang menggunakan Algoritma Iteerative DeepeningSearch sebagai solusi
pencarian terhadap Game Sliding Puzzle