Kecerdasan Buatan
2020
Tugas 2
Soal:
Diketahui teka-teki Sudoku berukuran 3x3 seperti yang dapat dilihat dibawah ini:
Dalam menyelesaikan Sudoku 3x3, ada beberapa ketentuan yang harus dipenuhi:
Angka hanya bisa 1, 2, atau 3.
Setiap baris dan kolom harus mengandung angka 1, 2, dan 3 (tidak harus urut).
Tidak boleh ada angka yang sama pada baris yang sama.
Tidak boleh ada angka yang sama pada kolom yang sama.
1. Temukan solusi teka-teki Sudoku di atas, dan tuliskan langkah-langkah menggunakan
metode Hill Climbing jika diketahui
Inisial State
Fixed State
Fungsi successor: pada salah satu baris, dua nilai non-fixed (nilai dari kotak kosong)
ditukar/dibalik. Contoh:
a. Hitung nilai fitness dari setiap individu yang ada di populasi dengan menggunakan
fitness function di atas.
b. Lakukan tahap selection, crossover dan mutation, dengan iterasi sebanyak jumlah
individu.