%0 Thesis %9 Bachelor %A 22053975, Dominikus Donchristy Bere %A Universitas Kristen Duta Wacana, %B Informatika %D 2011 %F katalog:4819 %I Universitas Kristen Duta Wacana %K N-Queens Problem, Continuous Hopfield Net. %P 53 %T IMPLEMENTASI METODE CONTINUOUS HOPFIELD NET UNTUK PENYELESAIAN MASALAH PADA PERMAINAN N-QUEENS %U https://katalog.ukdw.ac.id/4819/ %X N-Queens Problem merupakan salah satu permasalahan yang muncul dari persoalan combinatorial optimization. Cara menyelesaikan permainan ini adalah dengan meletakan sejumlah n bidak queen pada papan permainan berukuran n x n, dengan ketentuan satu dengan yang lainnya tidak saling serang dalam sekali langkah, sesuai dengan aturan langkah bidak queen pada permainan catur. Permasalahannya adalah setiap baris, kolom, dan diagonal pada papan permainan hanya boleh ditempati satu bidak queen. Apabila dikerjakan secara manual akan terasa sangat sulit, terlebih dengan bertambahnya jumlah queen. Oleh karena itu dibutuhkan suatu metode yang tepat dalam menyelesaikan permasalahan ini. Solusi dari permasalahan ini adalah dengan membangun suatu sistem aplikasi untuk menyelesaikan N-Queens Problem. Adapun penulis menggunakan salah satu metode jaringan saraf tiruan yaitu Continuous Hopfield Net untuk menyelesaikan pencarian solusi peletakan bidak queen pada permainan N-Queens Problem. Kesimpulan yang diperoleh penulis dari penelitian ini adalah dengan penentuan nilai inisial input dan nilai parameter u0 yang tepat maka metode Continuous Hopfield Net dapat menemukan solusi peletakan queen yang valid. Solusi peletakan yang paling optimum akan diperoleh pada saat jaringan saraf berada pada kondisi paling minimum.