XCH Steven's Journal

Have Dream Will Travel~

Skripsi? Shikaku Puzzle? Suicide Mission? Absolutely BriliantXD

Hai, masih ingat saya @_@, semoga blog ini masih ada di bookmark anda yah :D (kalo belum tekan Control + D sekarang juga XD). Udah lama banget saya ga update nih blog, huhuhu maap - maap. Hal ini juga diakibatkan karena kesibukan saya yang luar biasa menghadapi akhir - akhir kuliah @@~ apalaagi yang namanya skripshit skripsi. Pada awal semester kemarin di tengah kebingungan nentuin topik, saya kebetulan sering memainkan puzzle - puzzle buatan nikoli karena kurang kerjaan berniat mengasah kepintaran. Salah satunya adalah puzzle shikaku. apa sih shikaku itu? Nih contoh permainan shikaku sebelum dan setelah di selesaikan silahkan lihat sendiri.
shikaku puzzle sebelum dan setelah di selesaikan.
jadi aturan permainannya simple, pada papapn permainan terdapat beberapa angka yang tersebar di atasnya. Setiap angka itu merepresentasikan ukuran dari partisi mereka itu sendiri. Partisi yang mungkin terbentuk hanya yang berbentuk persegi dan persegi panjang saja. Dengan aturan tersebut, permainan ini dapat dilakukan hingga solusi ditemukan. Oke, kira - kira anda uda mengerti yah sekilas mengenai puzzle ini. Nah yang jadi soal tuh bukan masalah permainan ini ataupun cara memainkannya. Namun karena saya ga dapet topik, saya iseng - iseng menulis judul ini jadi judul skripsi saya, hahaha like a suicide mission =.=a. Yang namanya mencari solusi so pasti perlu beberapa teknik kan. Otomatis teknik - teknik ini memerlukan penerapan dari smart system dan itu cakupan dari major artificial inteligence, sebenernya itu normal ajah, yang gila di sini FYI major gw tuh database dan software engineering. Ok itu saya katakan seperti suicide mission karena saya jelas - jelas tidak ngerti sama yang namanya artificial inteligence itu sendiri hahaha. Setelah cerita ngolor ngidul sama dosen pembimbing saya sampe berbusa tuh mulut, berhari - hari ga tidur karena main game coding, bertapa di gunung laut dan udara (lhooo???) akhirnya selesai juga nih skripsi berupa sebuah program komputer. Program ini gw namain shikaku solver karena emang tujuannya mencari solusi dari permainan shikaku apapun bentuk, soal, maupun baunya (lhoo lagi kan? wkwkwk). Jadi cara kerja secara umumnya yah gw nerapin aturan - aturan logika secara heuristik di pasang ke papan permainan sehingga tidak ada lagi partisi yang harus letaknya dan menyisakan beberapa angka yang memiliki lebih dari 1 partisi saja. Karena heuristik aja ga cukup, makanya diperluin bantuan dari algoritma genetika. Mungkin sebagian orang bingung apa sih algoritma genetika itu. Nah gw akan bahas ini kapan - kapan kalo inget... intinya sih kita punya sekumpulan populasi yang dibangkitkan secara acak. Anggota dari populasi ini merupakan tebakan komputer akan solusi permainan. Lalu seluruh anggota populasi ini akan melalui proses perkawinan dan mutasi sehingga menjadi mutant dan kemudian menjadi x-men (oke ngawur) pada generasi berikutnya hingga solusi ditemukan. Berikut adalah screenshot dari program yang saya buat selama 4 bulan +/- (walaupun kenyataannya, nih program kalo full dikerjain cuman makan waktu sekitar 50jam kerja sedangkan 4 bulan = 4 x 30 x 24 = 2880 o_O gw ngapain ajah yah wkwkwk).
Intinya di program ini kita dapat masukin puzzle dengan 3 ukuran (7 x 7, 10 x 10, dan 15 x 15). Lalu kita bisa ngatur tuh parameter dari algoritma genetika (kalo ga maw pusing, jangan diubah - ubah). Terdapat juga beberapa puzzle bawaan yang saya uda masukin untuk ketiga ukuran tersebut, lalu tinggal klik solve deh dan liat berapa lama solusi ditemukan XD. Programnya bisa di download di sini (shikakusolver.exe sama puzzle filenya). Dan puji Tuhan pada tanggal 21 kemarin udah sidang dan lulus dengan nilai A wkwkwkwk. Walaupun pada awalnya saya sempat pesimis, karena ga tau mesti ngapain, tapi emang sih kalo kita tugas akhir dan fokus serta pertimbangin masukan - masukan dosen pembimbing, otomatis tuh masalah bisa kita selesaiin. hahahaha oh iya tuh programnya ga termasuk source codenya yah maklum rahasia perusahaan XD wkwkwk. Oke deh karena saya uda lulus, saya jadi banyak punya waktu luang, so stay tune di blog ini yah, bakalan sering gw update deh XD~ hahay.