OKY PERDANA PUTRA / 15 2007 020 Penulis Youllia Indrawaty N.,ST.,MT.

Pencarian rute terdekat adalah topik yang populer diteliti dari dulu hingga sekarang. Walaupun jumlah yang menelitinya tidak sedikit, lingkup permasalahan yang dikandungnya juga semakin meluas. Hal ini menjadikan pencarian rute terdekat sebagai topik yang semakin menarik untuk didalami. Algoritma yang diimplementasikan untuk aplikasi Tugas Akhir ini yaitu Collision Solver. Algoritma tersebut dipilih karena sesuai dengan permasalahan dan lingkungan labirin. Aplikasi yang dibangun, dinamakan ANSLAB (Answer For Labyrinth). Aplikasi tersebut selanjutnya digunakan untuk mencari rute terdekat pada sampel - sampel labirin yang telah disiapkan sebelumnya. Berdasarkan hasil pengujian, aplikasi yang dibangun dapat diimplementasikan algoritma Collision Solver untuk mencari rute terdekat pada labirin dengan tingkat performansi yang cukup memuaskan. Karena hal itu penggunaan sistem multiagen dapat membantu proses pencarian rute terdekat pada labirin dengan lebih cepat.