Seekor semut berada di bidang dimensi dua. Ketika berada di koordinat (x,y), dia bisa bergerak ke kanan (x+1,y), kiri (x-1,y), atas (x,y+1), atau bawah (x,y-1) dengan aturan tertentu sesuai dengan tabel berikut:
| gerakan sebelum | (genap,genap) | (ganjil,genap) | (genap,ganjil) | (ganjil,ganjil) |
|---|---|---|---|---|
| kiri | kanan | atas | bawah | atas |
| kanan | kiri | kanan | kanan | bawah |
| atas | atas | kanan | ||
| bawah | bawah | kanan | bawah | kiri |
Tabel tersebut menunjukkan aturan pergerakan semut tersebut. Baris menunjukkan gerakan yang terakhir dilakukan sementara kolom menunjukkan ganjil/genapnya koordinat semut sekarang. Misalnya, jika sekarang berada di koordinat (10,12) yaitu (genap,genap) dan sebelumnya bergerak ke kiri dari (11,12), maka gerakan selanjutnya adalah ke bawah yaitu ke (10,11). Jika semut tersebut ingin bergerak dari koordinat (0,0) ke koordinat (-1,-100), gerakan awal apa saja yang cocok?
Masuk untuk menulis jawaban