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

Olimpiade Sains Provinsi (OSP) 2017 - Komputer , Nomor 9

9
Diberikan petak 2 dimensi sebagai berikut dengan keterangan:
.  ->  jalur yang dapat dilalui
#  ->  jalur yang tidak dapat dilalui
X  ->  titik mulai
Y  ->  titik selesai

###########
#.##..#...#
#....#..#.#
#...##...##
#.#...Y#..#
#.#...#.#.#
#.##.#....#
#X.....##.#
###########

Sebuah robot bergerak dengan algoritma sebagai berikut:

  1. Selama dapat bergerak ke atas dan belum dikunjungi, ke atas
  2. Kalau tak dapat ke atas atau sudah dikunjungi, ke kanan
  3. Kalau tak dapat ke kanan atau sudah dikunjungi, ke bawah
  4. Kalau tak dapat ke bawah atau sudah dikunjungi, ke kiri
  5. Kalau tak dapat ke kiri atau sudah dikunjungi, kembali ke tepat 1 petak sebelumnya lalu jalankan dari bagian pertama

Tentukan petak unik ke berapa dari urutan pengunjungan, Y dikunjungi oleh robot tersebut (anggap petak X merupakan petak pertama yang dikunjungi).