Evaluasi dan Usaha Optimalisasi Algoritma Depth First Search dan Breadth First Search dengan Penerapan pada Aplikasi Rat Race dan Web Peta

Alvin, - (0472061) (2007) Evaluasi dan Usaha Optimalisasi Algoritma Depth First Search dan Breadth First Search dengan Penerapan pada Aplikasi Rat Race dan Web Peta. Undergraduate thesis, Universitas Kristen Maranatha.

Preview	Text 0472061_Abstract_TOC.pdf - Accepted Version Download (134Kb) | Preview
	Text 0472061_Appendices.pdf - Accepted Version Restricted to Registered users only Download (44Kb)
Preview	Text 0472061_Chapter1.pdf - Accepted Version Download (42Kb) | Preview
	Text 0472061_Chapter2.pdf - Accepted Version Restricted to Registered users only Download (223Kb)
	Text 0472061_Chapter3.pdf - Accepted Version Restricted to Registered users only Download (432Kb)
	Text 0472061_Chapter4.pdf - Published Version Restricted to Registered users only Download (236Kb)
	Text 0472061_Chapter5.pdf - Accepted Version Restricted to Registered users only Download (888Kb)
Preview	Text 0472061_Conclusion.pdf - Accepted Version Download (28Kb) | Preview
	Text 0472061_Cover.pdf - Accepted Version Restricted to Repository staff only Download (1829Kb)
Preview	Text 0472061_References.pdf - Accepted Version Download (22Kb) | Preview

Abstract

Rat Race adalah permainan labirin dimana hanya terdapat satu jalan masuk dan satu jalan keluar. Tujuan dari permaianan ini adalah untuk mencari jalan keluar dari dalam labirin. Dalam permainan ini digunakan karakter tikus, tikus harus bisa berjalan didalam labirin untuk mencari jalankeluar. Dalam permainan ini digunakan algoritma yang menerapkan kecerdasan buatan, hal ini bertujuan agar tikus tidak hanya asal berjalan saja di dalam labirin. Dalam permainan ini terdapat beberapa aturan yaitu tikus hanya bisa berjalan ke empat arah atas, bawah, kiri dan kanan. Tiap kali tikus melangkah akan dihitung. Tujuan dari aplikasi ini adalah membuat karakter tikus menjadi pintar, dapat melihat, berjalan dan mengingat labirin ataupun langkah yang telah diambilnya. Terdapat dua algoritma yang digunakan dalam aplikasi ini, Depth First Search danBreadth First Search. Algoritma Depth First Searchmemiliki fungsi backtracking untuk membuat karakter tikus menjadi lebih pintar. Breadth First Search juga memiliki fungsibacktracking tetapi dengan bantuan algoritma bidirectional search, yang bertujuan menemukan rute. Pada aplikasi yang baru, perbaikan dilakukan agar tikus dapat mencari jalan keluar dengan lebih cepat dan pintar. Perbaikan pada algoritma Depth First Searchdilakukan pada fungsi backtracking. Pada fungsi ini pengecekan tujuan yang dilakukan oleh tikus dikurangi, karena sebelumnya telah dilakukan pengecekan tujuan. Jadi pengecekan tujuan tidak dilakukan berulang-ulang. Pada algoritma Breadth First Search perbaikan dilakukan pada cara tikus melihat dan membuat pohon pencarian. Level pada pohon pencarian baru akan bertambah jika tikus menemukan persimpangan. Hasil perbaikan pada algoritmaBreadth First Search menghasilkan jumlah langkah yang lebih sedikit dibandingkan dengan algoritma yang lama. Pada algoritma Depth First Search pengecekan tujuan menjadi lebih sedikit. Selain itu terdapat aplikasi lain yang dinamakan “WebPeta”. Aplikasi ini bertujuan menerapkan algoritma pencarian pada peta jalan. Aplikasi dapat mencari rute terpendek dan rute alternatif dari satu tempat ke tempat lain didalam peta menggunakan algoritma Depth First Search. Aplikasi ini menunjukan bahwa algoritma pencarian dalam hal ini Depth First Search dapat diterapkan pada aplikasi lain selain Rat Race.

Item Type:	Thesis (Undergraduate)
Uncontrolled Keywords:	Algoritma, Depth First Search, Breadth First Search, backtracking, maze, Rat Race, Web Peta
Subjects:	T Technology > T Technology (General)
Divisions:	Faculty of Information Technology > 72 Information Technology Department
Depositing User:	Perpustakaan Maranatha
Date Deposited:	23 Sep 2015 07:12
Last Modified:	23 Sep 2015 07:12
URI:	http://repository.maranatha.edu/id/eprint/15477

Actions (login required)

View Item