APLIKASI PENYELESAIAN PUZZLE ANGKA MENGGUNAKAN METODE BI-DIRECTIONAL SEARCH (BDS) DAN BI-DIRECTIONAL A* (BDA*)

Marla Sheilamita Shalin Pieter; Evanita Veronica Manullang; Mariana Mariana

Marla Sheilamita Shalin Pieter Universitas Sains dan Teknologi Jayapura
Evanita Veronica Manullang Universitas Sains dan Teknologi Jayapura
Mariana Mariana Universitas Sains dan Teknologi Jayapura

Keywords: Artificial Intelligence, Puzzle Angka, Bi-Directional Search, Bi-Directional A*

Abstract

Permasalahan Puzzle Angka merupakan salah satu persoalan klasik dalam bidang studi
Artificial Intelligence (AI). Problema penyelesaian dalam masalah ini adalah bagian yang paling penting
dalam membuat suatu aplikasi. Terutama dalam sebuah aplikasi yang diharapkan untuk memberikan
solusi. Dalam mencari cara penyelasaian masalah, terdapat beberapa algoritma yang dapat digunakan.
Diantaranya adalah algoritma Bi-directional search (BDS) serta Bi-directional A* (BDA*).
Tujuan dari penelitian ini adalah untuk merancang dan membangun suatu perangkat lunak yang
mampu untuk menyelesaikan permasalahan dalam permainan Puzzle Angka dengan menggunakan
algoritma pencarian BDS yang dilakukan dari 2 arah sekaligus, yaitu pencarian maju (start to goal), dan
pencarian mundur (goal to start). Aplikasi dirancang dengan matriks 3x3, 4x4, 5x5 dan dibangun
menggunakan bahasa pemograman Visual Basic dan Microsoft Access.
Hasil dari aplikasi yang dibangun berupa simulasi penyelesaian dari permasalahan permainan
Puzzle Angka dengan dua algoritma, yaitu BDS dan BDA*. Dimana dapat digunakan untuk membantu
pembelajaran terhadap cara kerja kedua metode dalam pencarian solusi permainan Puzzle Angka serta
sebagai fasilitas pendukung dalam proses belajar mengajar dalam mata kuliah Artificial Intelligence.