:: UI - Tesis Open :: Kembali

UI - Tesis Open :: Kembali

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)

 Abstrak

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.

 File Digital: 1

 Kata Kunci

 Metadata

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
  • Ketersediaan
  • Ulasan
No. Panggil No. Barkod Ketersediaan
T28836 15-19-354065849 TERSEDIA
Ulasan:
Tidak ada ulasan pada koleksi ini: 20252782