Penerapan Model Stiker DNA pada Masalah N-Ratu, N-Benteng, N-Menteri, dan N-Kuda
Diny Zulkarnaen,a uthor;
Djati Kerami, supervisor; Gatot Fatwanto Hertono, examiner; Al Haji Akbar Bachtiar, examiner
(Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2010)
|
|
Masalah N-ratu adalah masalah menempatkan N buah ratu pada papan catur berukuran NxN kotak sehingga tidak ada dua ratu yang saling menyerang satu sama lain. Metode yang digunakan untuk menyelesaikan masalah N-ratu ini beragam, antara lain runut-balik, algoritma genetik, klik maksimal, dan sebagainya. Pada tesis ini difokuskan metode penyelesaian masalah N-ratu menggunakan model stiker DNA. Model Stiker DNA ini kemudian diterapkan pada buah catur jenis lainnya yaitu benteng, menteri, dan kuda. Model stiker DNA yang diperoleh tersebut dibandingkan dengan model stiker untuk masalah N-ratu untuk selanjutnya dianalisa. N-queen problem is a problem placing N queens on NxN chessboard so that there are no two queens can attack each other. The methods those are used for solving N-queen problem are backtracking, genetic algorithm, maximal clique, etc. This thesis focuses on DNA sticker model as a method for solving N-queen problem. Afterthat, this model is implemented on another chesspieces namely rook, bishop, and knight. The result is compared with DNA sticker model on N-queen problem and then do analysis. |
| No. Panggil : | T28836 |
| Entri utama-Nama orang : | |
| Entri tambahan-Nama orang : | |
| Subjek : | |
| Penerbitan : | Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2010 |
| Program Studi : |
| Bahasa : | ind |
| Sumber Pengatalogan : | LibUI ind rda |
| Tipe Konten : | text |
| Tipe Media : | unmediated ; computer |
| Tipe Carrier : | volume ; online resource |
| Deskripsi Fisik : | xiv, 71 pages : illustration ; 30 cm. + Appendix |
| Naskah Ringkas : | |
| Lembaga Pemilik : | Universitas Indonesia |
| Lokasi : | Perpustakaan UI, Lantai 3 |
| No. Panggil | No. Barkod | Ketersediaan |
|---|---|---|
| T28836 | 15-19-354065849 | TERSEDIA |
| Ulasan: |
| Tidak ada ulasan pada koleksi ini: 20252782 |
