Pemodelan 8-Puzzle Menggunakan Integer Linear Programming
View/ Open
Date
2015Author
Hargiantoro, Agung
Aman, Amril
Ardana, Ngakan Komang Kutha
Metadata
Show full item recordAbstract
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.
Collections
- UT - Mathematics [1395]