Dalam projek ini, maze runner atau maze penyelesaian robot direka dan dibina untuk menyelesaikan maze. Robot ini hanya diuji pada satu maze direka dalam projek ini. Penyelidikan dilakukan sepanjang keseluruhan projek untuk menentukan komponen dan elemen yang paling sesuai digunakan untuk membina robot. Ciri-ciri, sifat dan had setiap komponen dikaji sebelum mereka bentuk robot. Selain itu, dalam usaha untuk menyelesaikan maze, algoritma adalah faktor kemestian. Satu siri kajian dilakukan untuk menyiasat algoritma diperolehi. Semua kebaikan dan keburukan algoritma dikaji dan dianalisis untuk menentukan algoritma yang paling sesuai yang boleh digunakan untuk menyelesaikan maze. Dalam projek ini, dua algoritma dengan kebanyakan perbezaan yang memilih dan dilaksanakan dalam robot untuk menunjukkan kebolehan mereka. Dua algoritma yang dipilih adalah Kiri Chat Mengikuti algoritma dan Banjir Isikan algoritma. Selepas selesai reka robot dan dimuktamadkan algoritma, algoritma dilaksanakan pada robot dengan menterjemahkan algoritma ke dalam kod Arduino. Robot diuji pada maze tertentu dan keputusan direkodkan. Keputusan dibentangkan dan dibincangkan dalam tiga isu: masa digunakan, laluan yang diambil dan keupayaan menyelesaikan maze.
_______________________________________________________________________________________________________
In this project, a maze runner or maze solving robot is designed and built to solve the maze. The robot is tested on one specified maze designed in this project. Research is done throughout the whole project to determine the most suitable components and elements to be used to build the robot. The characteristics, properties and limitation of each component are studied before designing the robot. Besides, in order to solve the maze, algorithms are the vital factor. A series of research is done to investigate the existing maze solving algorithms. In this project, two algorithms with vivid differences are chose and implemented in the robot to show their abilities. The two algorithms are Left Wall Following algorithm and Flood Fill algorithm. The algorithms are implemented on the robot by translating the algorithms into ARDUINO code. The robot is tested on the specified maze and the results are recorded. The results are presented and discussed in term of time taken to solve the maze, path taken to find the exit path and ability of solving different type of maze. Besides, the path taken to find the exit is shown in a simple GUI.
Maze runner with path tracking / Kong Chiong Xun