Perangkat Lunak Untuk Pembuatan Dan Penyelesaian Permainan Figjig
| Main Authors: | Widiasri, Monica, Lay, Ronald Edwin |
|---|---|
| Format: | BookSection PeerReviewed application/pdf |
| Terbitan: |
Jurusan Teknik Elektro Fakultas Teknologi lndustri lnstitut Teknologi Sepuluh Nopember Surabaya
, 2007
|
| Subjects: | |
| Online Access: |
http://repository.ubaya.ac.id/27919/3/Perangkat%20Lunak%20untuk%20Pembuatan_Abstrak_2007.pdf http://repository.ubaya.ac.id/27919/1/Perangkat%20Lunak%20untuk%20Pembuatan_2007.pdf http://repository.ubaya.ac.id/27919/2/monica%20sertifikat.pdf http://repository.ubaya.ac.id/27919/ |
Daftar Isi:
- Figjig adalah permainan mirip Teka-teki Silang (TIS), namun bukan huruf yang digunakan, tapi angka. Tujuan permainan figjig adalah pemain mengisi semua kotak kosong pada kotak permainan dengan bilangan-bilangan yang disediakan.Untuk petunjuk awal permainan, terdapat satu bilangan yang disediakan pada kotak permainan. Pemain harus memilih bilangan yang disediakan di seal dan kemudian mengisikannya pada kotak yang masih belum terisi. Perancangan figjig secara manual dibutuhkan waktu yang cukup lama. Demikian pula untuk menyelesaikan permainan figjig, dibutuhkan kesabaran dan ketelitian. Untuk mempermudah kedua hal tersebut, dibuatlah perangkat lunak untuk merancang dan pencarian solusi permainan figjig. Algoritma backtracking digunakan dalam pencarian solusi permainan figjig. Algoritma backtracking adalah suatu teknik algoritma berbentuk rekursif untuk menemukan solusi suatu persoalan dengan mencoba satu persatu pilihan dari semua pilihan yang ada. Uji coba dilakukan dengan membuat desain suatu permainan figjig dan menyelesaikan suatu permainan figjig yang sudah terbentuk. Kesimpulan yang diperoleh dari hasil uji coba adalah proses desain permainan figjig lebih mudah dibuat dan solusi dari permainan figjig dapat ditemukan dengan menggunakan algoritma backtracking