Perpustakaan judul masih dalam tahap pengembangan, admin siap menampung kritik dan saran
Perbandingan Metode Random Mouse Wall Follower dan Tremaux's Algorithm dalam Menyelesaikan Simulasi Maze
Muhammad Irpan Sutama (2017) | Skripsi | Teknik Informatika , Teknik Komputer
Bagikan
Ringkasan
Tugas Akhir ini bertujuan untuk mendapatkan hasil dalam penggunaan kecerdasan buatan (artificial intelligence-A.I) pada game melalui eksperimen. Eksperimen dilakukan pada game simulasi maze, dimana dikondisikan suatu objek yang akan memecahkan suatu maze tanpa memiliki informasi sebelumnya (unknown maze) menggunakan metode penelusur maze (maze solving) yang termasuk A.I dan juga Non A.I. Dari Tugas Akhir ini didapatkan hasil perbandingan antar metode maze solving yang diterapkan dan diperoleh suatu metode yang tepat untuk digunakan dalam pemecahan unknown maze. Unknown maze merupakan suatu keadaan dimana tidak ada informasi apapun terhadap isi di dalam maze. Dianalogikan seperti seseorang yang diletakkan pada suatu tempat yang tidak diketahui sama sekali olehnya. Pada permasalahan unknown maze, maze solving algorithm yang tepat untuk digunakan yaitu 'you focused'�. 'You focused'� adalah metode yang fokus ke penyelesaian maze. 'You focused'� akan mencoba untuk bergerak menelusuri maze dari gerbang masuk sampai ke gerbang keluar. 'You focused'� dapat diterapkan dan dijalankan oleh suatu object independen didalam maze. Adapun metode yang termasuk dalam 'you focused'� antara lain adalah Random Mouse, Wall Follower, dan Tremaux's Algorithm. Pendekatan yang dilakukan pada Tugas Akhir untuk mengatasi permasalahan tersebut adalah dengan cara mengembangkan suatu simulasi maze menggunakan tools unity dimana aktor akan menjadi pemain yang menyelesaikan maze. Simulasi ini dapat memuat beberapa jenis maze untuk di ujicoba dengan metode-metode tersebut. Selanjutnya dilakukan perbandingan untuk tiap metode dilihat dari waktu yang dibutuhkan dan kemampuan dalam menyelesaikan peta-peta maze dengan kompleksitas dan tipe yang berbeda, termasuk looping maze. Hasil uji coba menunjukkan dari ketiga metode Tremaux's Algorithm membutuhkan waktu tempuh paling sedikit dibandingkan kedua metode lain dan menjamin berhasilnya penelusuran looping maze. Kata Kunci: A.I., unknown maze, 'you focused', looping maze.
Ringkasan Alternatif
This final project aims to get results in the use of the artificial intelligence (A.I) in a game. Experiments were conducted on maze game simulation. An object was conditioned to solve a maze without having prior information about that maze (unknown maze) using maze solving method that includes A.I and Non-A.I. This final project deals with the comparison between the applied maze solving methods and identified a proper method to be used in solving unknown maze. Unknown Maze is a situation where there is no information about the content inside the maze. For instance someone was in an unknown place. Related to the unknown maze, the situation of unknown place can be solved using "you focused"�. "You Focused"� is a method that focuses on solving the maze. "You focused"� will try to move through the maze from the entrance gate to the exit gate. "You focused"� can be implemented and run by an independent object within the maze, using Random Mouse, Wall Follower, or Tremaux's Algorithm. In order to solve the above problem, this final project was developed starting with maze simulation using unity tools, where the actor will become the player who must complete the maze. This simulation can contain several types of maze for running the maze solving methods. Furthermore a comparison of each method, viewed from the time needed and the ability to complete the map of maze with different complexity and types includes looping maze were completed. The experiment results that from all of three methods, Tremaux's Algorithm requires the least amount of traveling time compared to the other two methods and ensured the success of solving looping maze. Keywords: A.I., unknown maze, "you focused", looping maze.