ANALISA PERFORMA ALGORITMALINE MAZE SOLVING PADA JALUR LENGKUNG DAN ZIG-ZAG
Daftar Isi:
- Algoritmaline maze solvingdigunakanuntukmenyelesaikansebuahline maze. Namunalgoritmainihanyadigunakanpadajalurdenganpersimpanganataubelokansiku-siku. Makadilakukananalisa, apakahalgoritmatersebutmampuatautidakuntukmenyelesaikanmazedenganjalurlengkungdanzig- zag. PengujiandilakukandenganmenggunakanArduino Uno.Ternyataalgoritmatersebutmasihmemilikikekurangan,bahkanuntukline mazetanpajalurlengkungdanzig-zag. Terlebihlagiuntukjalurlengkungdanzig- zag,dibutuhkanperbaikanalgoritma. Perbaikantersebutadalah: 1)Perbaikanalgoritmauntukberbelokhinggatemukangaris, 2) Penguncianpembacaansensor untukjalurlengkungdanzig-zagtumpul, 3) Penambahanpembacaan sensor persimpangankanandanpersimpangankiriuntukmengantisipasijika robot kuranglurussaatbertemupersimpangansertapengamananend of maze,4) Pengamananpembacaanzig- zaglancipdanend of maze sertapenstabilanmembelok, 5) Kestabilanjalurlurus, 6) Algoritmamapping, 7) Jalurterpendek, dan 8) Pemilihanjalur. Setelahdilakukanperbaikan, didapatkanalgoritma yang baru. Algoritmainikemudiandiujikembalidanberhasilmenyelesaikanmaze denganjalurlengkungdanzig- zag. Kata kunci: algoritmaline maze solving, arduinouno, jalurlengkung, jalurzig-zag,line maze, robot