Sidang Tugas Akhir Irfan Chahyadi |
|
From Selasa, April 29 2014 - 09:00 To Kamis, Januari 01 1970 - 08:00 Every day |
by
Alamat e-mail ini dilindungi dari spambot, anda harus memampukan JavaScript untuk melihatnya
|
Hits : 1956 |
|
Sidang Tugas Akhir
Irfan Chahyadi g54100057
PENYELESAIAN PERMAINAN FLOW COLORS DENGAN MEMINIMUMKAN DEVIASI PANJANG TIAP JALUR
Dalam perkembangannya matematika memiliki peranan penting dalam memecahkan masalah kehidupan sehari-hari. Tidak hanya permasalahan dalam dunia nyata, matematika juga dapat menyelesaikan beberapa permasalahan yang ditemukan dalam sebuah permainan. Beberapa permainan dapat diselesaikan dengan matematika seperti Sudoku, Challenger puzzle, N-Queens problem, dan masih banyak lagi. Dalam karya ilmiah ini akan dibahas pemecahan masalah permainan Flow Colors dengan pendekatan matematika. Flow Colors adalah permainan puzzle asah otak sederhana yang dikembangkan oleh Mohammed Nafiz Almadhoun. Selain di website-nya, permainan ini dapat ditemui di beberapa platfom seperti Android sebagai sebuah aplikasi. Permasalahan permainan ini dapat dimodelkan sebagai masalah pembuatan rute pada graf yang merupakan modifikasi dan pengembangan dari model Traveling Salesman Problem (TSP) sehingga dapat diselesaikan dengan metode Integer Linear Programming (ILP). Dalam karya ilmiah ini akan dibahas bagaimana memformulasikan permainan puzzle Flow Colors dengan metode integer linear programming, serta menyelesaikannya menggunakan software LINGO 11.0. |