Tanago, Reden (2009) Pembuatan Generator dan Solver Permainan Sudoku. [Undergraduate thesis]
Preview |
PDF
TI_1109_Abstrak.pdf Download (115kB) | Preview |
Abstract
Sudoku adalah sebuah permainan teka-teki angka berbasis logika. Bentuk umum. sudoku adalah matriks 9 x 9. Aturan permainan sudoku sederhana, yaitu melengkapi matriks sampai penuh, dengan catatan, untuk setiap kolom, baris, maupun submatriks berukuran 3 x 3 hanya boleh terisi oleh angka 1 sampai 9 masing-masing satu. Setelah dilakukan analisis pada dua perangkat lunak sejenis, yaitu Simple Sudoku dan SudoCue, diperoleh kesimpulan bahwa suatu program permainan sudoku hendaknya dapat membuat soal sudoku dengan tingkat kesulitan tertentu dan dapat membantu pemain untuk menyelesaikan sudoku apabila pemain menghendakinya. Selain itu, soal sudoku yang dibuat harus memiliki tepat satu solusi. Salah satu algoritma yang dapat menyelesaikan sudoku dengan cepat adalah adalah algoritma DLX. Algoritma ini dapat menemukan semua solusi yang dimiliki oleh suatu sudoku. Tingkat kesulitan sudoku tidak terlalu dipengaruhi oleh banyaknya angka awal. Semakin sedikit angka awal pada soal sudoku tidak menjamin bahwa permainan sudoku akan semakin sulit diselesaikan. Tingkat kesulitan suatu sudoku dapat diketahui berdasarkan kondisi-kondisi yang terjadi pada permainan sudoku. Suatu kondisi dapat lebih menambah tingkat kesulitan apabila kondisi tersebut lebih sulit diselesaikan oleh pemain dibandingkan dengan kondisi yang lain. Cara mengelompokkan suatu soal sudoku ke dalam tingkat kesulitan tertentu dapat dilakukan berdasarkan skor kesulitan. Setiap kondisi tertentu diselesaikan, dilakukan penambahan sejumlah tertentu terhadap skor sementara sesuai dengan tingkat kesulitan untuk menemukan kondisi tersebut. Penambahan skor dilakukan sampai dengan sudoku terselesaikan. Tiap-tiap tingkat kesulitan mempunyai rentang skor tertentu. Program permainan sudoku yang dibuat telah diuji coba dengan beberapa pemain untuk memastikan bahwa hasil sudoku yang dibuat sudah sesuai dengan tingkat kesulitannya. Berdasarkan hasil uji coba yang telah dilakukan didapatkan hasil bahwa sudoku yang dihasilkan sudah sesuai dengan tingkat kesulitannya.
| Item Type: | Undergraduate thesis |
|---|---|
| Uncontrolled Keywords: | Generator, Solver |
| Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science |
| Divisions: | Faculty of Engineering > Department of Informatic |
| Depositing User: | Eko Wahyudi 197013 |
| Date Deposited: | 05 Mar 2015 07:46 |
| Last Modified: | 23 Nov 2015 08:07 |
| URI: | http://repository.ubaya.ac.id/id/eprint/23510 |
Actions (login required)
 |
View Item |
