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.