Question 13 — Robot Telusur Labirin

Terdapat labirin 9 × 11 dengan setiap petak dapat dilalui (.) atau adalah dinding (#). Robot mulai dari petak X dan ingin mencapai petak Y menggunakan algoritma penelusuran dengan prioritas 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 ada arah yang memungkinkan → kembali 1 petak lalu ulangi dari aturan 1

.	1	2	3	4	5	6	7	8	9	10	11
1	#	#	#	#	#	#	#	#	#	#	#
2	#	.	#	#	.	.	#	.	.	.	#
3	#	.	.	.	.	#	#	.	.	#	.
4	#	.	.	.	#	#	.	.	.	#	.
5	#	.	#	.	.	.	Y	#	.	.	#
6	#	.	#	.	.	.	#	.	#	.	#
7	#	.	#	#	.	#	.	.	.	.	#
8	#	X	.	.	.	.	.	#	#	.	#
9	#	#	#	#	#	#	#	#	#	#	#

Petak X dianggap pertama yang dikunjungi (urutan ke-1). Berapa urutan pengunjungan petak Y?

Jawab: …………………………… {tuliskan jawaban dalam bentuk angka saja}