Question 4 — Semut Grid (0,0)→(1,−2)

Seekor semut bergerak di bidang 2D dari titik (x, y). Aturan gerakan tergantung pada arah gerakan terakhir dan apakah koordinat x dan y ganjil atau genap (diberikan dalam tabel berikut):

gerakan sebelum	(genap, genap)	(ganjil, genap)	(genap, ganjil)	(ganjil, ganjil)
kiri	bawah	kiri	atas	kanan
kanan	kanan	bawah	kiri	atas
atas	atas	kanan	bawah	kiri
bawah	kiri	atas	kanan	bawah

Jika semut mulai dari (0, 0) dan ingin sampai ke (1, −2), arah gerakan awal manakah yang mungkin?

Jawab: …………………………… {jawab dengan kombinasi opsi KIRI/KANAN/ATAS/BAWAH atau TIDAK ADA}