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

Olimpiade Sains Provinsi (OSP) 2012 - Komputer , Nomor 14

14

Dalam papan catur ukuran 3x3, dua kuda putih berada pada posisi pojok atas (kanan dan kiri), sedangkan kedua kuda hitam berada pada posisi pojok bawah (kanan dan kiri). Diketahui tidak boleh ada dua kuda berada di petak yang sama pada saat apapun. Tentukan, dengan minimal berapa gerakan menggunakan langkah kuda catur, posisi kuda hitam dan putih saling bertukar (kuda-kuda hitam di pojok atas, kuda-kuda putih di pojok bawah)? (Sebagai keterangan, pada catur, satu langkah kuda dilakukan dengan menggeser kuda satu petak secara horizontal (baik ke kiri maupun ke kanan) dan dua petak secara vertikal (baik ke atas maupun ke bawah), maupun menggeser kuda dua petak secara horizontal dan satu petak secara vertikal).