Pemodelan 8-Puzzle Menggunakan Integer Linear Programming

Abstract

8-puzzle adalah salah satu jenis permainan puzzle. Permainan ini menggunakan bidang persegi yang dibangun oleh sel 3 × 3 dengan delapan sel diisi oleh blok yang diberi label 1 sampai dengan 8 dan satu sel kosong. Tugas pemain adalah menyusun delapan blok persegi tersebut sampai membentuk susunan solusi. Dalam karya ilmiah ini akan dibahas bagaimana menentukan susunan awal yang dapat mencapai susunan solusi dan kemudian memformulasikan 8-puzzle menggunakan integer linear programming serta menyelesaikannya dengan software LINGO 11.0.