Belajar Pemrograman

Tiga Langkah Kuda

September 22nd, 2005 by mbro

Kuda, dalam permainan catur mempunyai karakter yang paling unik dan sering menjadi ‘pasukan’ andalan dalam permainan catur. Selain menjadi satu-satunya buah catur yang dapat meloncati buah yang lainnya, Kuda berjalan dalam bentuk L (dua vertikal dan satu horisontal, atau dua horisontal dan satu vertikal) seperti yang terlihat pada gambar (tanda x).

Buat program untuk menghitung berapa langkah minimal yang diperlukan Kuda untuk mencapai posisi tertentu (digambarkan dengan posisi Raja).

Spesifikasi Input

Input hanya dua baris. Baris pertama adalah posisi awal kuda, dan baris kedua adalah posisi raja (yang harus dicapai oleh kuda). Format inputan posisi pasti terdiri dari dua karakter berupa huruf dan angka. Huruf digunakan untuk menyatakan posisi kolom (A-H) dan angka digunakan untuk menyatakan baris (1-8).

Spesifikasi Output

Tampilkan jumlah langkah minimal yang harus dilewati oleh kuda untuk mencapai posisi Raja. Langkah minimal yang perlu dicatat/ditampilkan, maksimal adalah tiga langkah. Bila Kuda harus mencapai posisi Raja dalam empat langkah atau lebih, maka cukup tampilkan tulisan tidak bisa

Contoh Input 1 (kuda.in)

D4
E4

Contoh Output 1 (kuda.out)

3 langkah

Contoh Input 2 (kuda.in)

A1
H8

Contoh Output 2 (kuda.out)

tidak bisa

Contoh Input 3 (kuda.in)

D4
E6

Contoh Output 3 (kuda.out)

1 langkah