Olimpiade Sains Provinsi (OSP) 2019 - Komputer, Nomor 7–8

Diberikan petak-petak sebagai berikut:

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

Sebuah robot ingin bergerak dari sel X ke sel Y. Robot dapat bergerak dengan aturan sebagai berikut:

• Robot dapat bergerak ke 4 arah, yaitu ke timur, barat, utara, atau selatan.
• Robot hanya mampu melangkah ke sel yang bersebelahan (1 langkah).
• Robot tidak dapat bergerak ke sel '#' maupun ke luar dari petak.
• Jika ada lebih dari 1 pilihan arah, prioritaskan arah ke timur, lalu barat, lalu utara, baru selatan.
• Robot akan mencoba bergerak ke arah sesuai prioritas selain yang sudah pernah dilalui. Apabila ia sudah tidak dapat bergerak ke mana-mana, maka ia akan bergerak ke posisi sebelumnya, dan mencoba ke arah prioritas selanjutnya.