Implementasi Algoritma Breadth First Search (BFS) Pada Masalah Penyusunan Blok

Abstract

Penyusunan blok bisa juga dikatakan sebagai Blocks World Architecture, yaitu sebuah permainan yang mengajak pemainnya untuk berfikir secara logika dalam menyelesaikan permainan ini, misalnya pemain diharuskan untuk menyusun blok angka atau huruf sampai terurut berdasarkan susunan yang telah diacak sebelumnya. Permainan ini bisa dikategorikan sebagai permainan puzzle, yang mana pada keadaan awal blok huruf disusun secara acak untuk beberapa huruf misalnya 6 huruf (A,F,C,E,B,D) pada tiga tempat, kemudian blok huruf tersebut harus disusun kembali dengan menggunakan tiga tempat yang ada sampai didapatkan susunan blok huruf yang tersusun dari huruf A sampai F pada sebuah tempat. Untuk menyelesaikan masalah penyusunan blok diperlukan suatu metode atau algoritma pencarian solusi. Salah satunya algoritma pencarian yang dapat digunakan adalah algoritma Breadth First Search, karena algoritma ini dapat melakukan pencarian solusi dari keadaan awal yang disediakan berdasarkan parameter-parameter yang ditentukan dari masalah penyusunan blok.