Bahasa Pemograman C Implementasi algoritma harmony search pada permainan puzzle angka

mendeskripsikan gabungan antara struktur statis dan tingkah laku dinamis dari suatu sistem. 3. Timing Diagram Timing diagram merupakan diagram yang fokus pada penggambaran terkait batas waktu. 4. Interaction Overview Diagram Interaction overview diagram mirip dengan diagram aktivitas yang berfungsi untuk menggarbarkan sekumpulan urutan aktivitas, diagram ini adlaah bentuk aktivias diagram yang setiap titik merepresentasikan diagram interaksi.

2.5 Bahasa Pemograman C

C tanda „’ dibaca “Sharp” merupakan bahasa pemograman baru yang diciptakan Microsoft seacra khusus sebagai salah satu bahasa pemrograman dalam teknologi .Net sebagai bahasa baru, C tidak berevolusi dari bahasa C versi bukan teknologi .Net. dengan demikian C dapat memaksimalkan kemampuannya tanpa khawatir dengan masalah kompatibilitas dengan versi-versi sebelumnya. Keharusan sebuah perangkat lunak untuk tetap dapat kompatibel dengan versi- versi sebelumnya sebagaimana yang terjadi pada Visual Basic VB maupun C++biasanya menghambat optimalitas kemampuan dari perangkat lunak tersebut [10]. Sejak diluncurkan pada tahun 2000, C dengan cepat merebut hati progammer C++ bahkan VB. Dengan tata cara penulisan yang mirip C++ dan interface mirip VB 6.0 menurut wikipedia, sebuah ensiklopedia gratis di internet pengguna C .Net pada saat ini sudah melebihi pengguna VB.Net. sementara itu jumlah pengguna bahasa pemrograman lain masih berada dibawah jumlah pengguna VB .Net. masih menurut wikipedia, jumlah buku C yang terjual pun berada dikisaran 2 hingga 3 kali lebih banyak dari jumlah buku VB yang terjual. Dari informasi ini dapat disimpulkan bahwa C merupakan bahasa pemrogrman baru yang sedang berkembang dan dapat diterima dengan baik oleh kebanyakan progammer dan kalangan industri. Di Microsoft sendiri, C merupakan bahasa pemrograman yang digunakan untuk membuat perangkat lunak yang bertteknologi .Net dengan demikian dapat diperkirakan bahwa C akan menjadi bahasa pemrograman yang akan banyak digunakan di masa-masa mendatang. 33 BAB III ANALISIS DAN PERANCANGAN SISTEM Pada bab ini akan dibahas mengenai analisis dan perancangan pada sistem yang dibangun yaitu implementasi algoritma Harmony search HS pada permainan puzzle angka.

3.1 Analisis Masalah

Kakuro adalah permainan puzzle yang bersifat logika dan biasa disebut sebagai transliterasi matematis dari puzzle silang. Permainan ini adalah permainan penjumlahan angka dengan aturan mainnya yaitu dengan mengisi setiap kotak yang tersedia kotak jawaban dengan angka bulat dari 1 hingga 9 dengan beberapa syarat dalam pengisiannya. Soal-soal dalam permainan puzzle kakuro bersifat unik, karena soal-soal ini akan saling terkait baik dengan soal lainnya maupun jawaban dalam menyelesaikan permainan puzzle kakuro. Untuk menyelesaikan permainan puzzle kakuro ini, jumlah total pada nilai jawaban harus bernilai sama dengan nilai soal dan tidak boleh terdapat dua angka yang sama pada satu lajur kolom maupun baris. Gambar 3.1 memperlihatkan penyelesaian puzzle kakuro. Gambar 3.1 contoh penyelesaian puzzle kakuro Oleh karena itu dibutuhkan teknik penyelesaian solusi dalam menyelesaikan jawaban pada permainan puzzle kakuro dengan beberapa syarat didalamnya. Kelayakan solusi pada permainan puzzle kakuro didefinisikan dengan suatu nilai akan dinyatakan layak apabila tidak terdapat nilai angka yang sama pada satu lajur baik baris maupun kolom serta nilai total pada kotak jawaban harus bernilai sama dengan nilai pada kotak soal. Fungsi solusi didefiniskan jika semua kotak kosong kotak jawaban telah terisi dengan nilai yang sesuai sesuai dengan kelayakan solusi. Berikut gambaran kelayakan solusi pada permainan puzzle kakuro : Gambar 3.2 contoh kelayakan solusi puzzle kakuro

3.2 Analisis Game

Analisis game yang akan diteliti pada game puzzle kakuro adalah bagaimana cara menyelesaikan jawaban pada puzzle kakuro. Pada dasarnya permainan puzzle kakuro ini merupakan sebuah permainan yang menggunakan teknik komputasi dalam pencarian solusi salah satunya adalah dengan penerapan algoritma pencarian yaitu dengan memahami kemungkinan yang mungkin dari setiap solusi dari masalah yang disajikan. Aturan permainan dari puzzle kakuro sendiri mirip dengan sudoku. Ada beberapa algoritma pencarian yang sudah digunakan untuk menyelesaikan masalah yang disajikan pada sudoku.