Bantu temanmu belajar dengan menambahkan soal di Kujawab. Klik disini..

Olimpiade Sains Provinsi (OSP) 2015 - Komputer , Nomor 2

2

Kuda-kuda milik raja hitam sedang makan di suatu papan catur berukuran 4 x 4 petak. Semua kuda milik raja hitam adalah kuda perang yang akan menyerang apapun yang terletak pada daerah serang mereka. Jika kuda terletak pada posisi (x,y), maka daerah serang kuda tersebut adalah petak pada posisi (x+1,y+2),(x-1,y+2),(x+1,y-2),(x-1,y-2),(x+2,y+1),(x-2,y+1),(x+2,y-1), dan (x-2,y-1). Dengan catatan posisi-posisi tersebut berada dalam area papan catur. Para pengawal kerajaan telah mengatur letak tiap kuda sehingga tidak ada satupun kuda yang akan saling menyerang. Berapa jumlah maksimal kuda milik raja hitam?