Judul | : | PENYELESAIAN PERMAINAN FLOW COLORS DENGAN MEMINIMUMKAN DEVIASI PANJANG TIAP JALUR |
Jenis | : | Skripsi |
Penulis | : | Irfan Chahyadi |
NRP | : | g54100057 |
Tanggal Lulus | : | 23 June 2014 |
Tanggal Seminar | : | 22 April 2014 09:00 |
Tanggal Sidang | : | 29 April 2014 09:00 |
Pembimbing | : |
Dr. Ir. Amril Aman, M.Sc. Dra. Farida Hanum, M.Si. |
Ringkasan | : | 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. |
Orang yang suka bicara sombong, akan mendapat kesulitan untuk melaksanakan kata-katanya.