A Comprehensive and Comparative Study Of Maze-SolvingTechniques by Implementing Graph Theory
Journal Title: IOSR Journals (IOSR Journal of Computer Engineering) - Year 2015, Vol 17, Issue 1
Abstract
Abstract: This paper presents an efficient maze solving algorithm. IEEE has launched a competition named“Micro mouse” where an autonomous robot or mice solves an unknown maze. The mouse find its way from thestarting position to the central area of the maze without any intervention. To solve the maze, the miceimplements one of many different searching algorithms such as the DFS, flood fill, BFS, modified flood fill.Several algorithms which originate from graph theory (GT) and non-graph theory (NGT) are currently beingused to program the robot or mice. To compare the algorithms efficiency, they are simulated artificially and acomprehensive study is done by interpreting the statistics of interest.
Authors and Affiliations
Keshav Sharma , Chirag Munshi
Keywords
Related Articles
- EP ID EP89191
- DOI -
- Views 111
- Downloads 0
An Efficient Approach for Outlier Detection in Wireless Sensor Network
Wireless Sensor Networks are those networks which include many sensors, sensors have many sensor nodes that are spread all over the world. A wireless sensor network (WSN) normally has many sensor nodes which ar...
Design and Implementation of Thresholding Algorithm based on MFR for Retinal Fundus Images
Abstract: In this paper, the entropy of maximum filter response (MFR) is applied followed by normalization and thresholding for retinal fundus image is used. The performance of our proposed method has been assessed on 23...
Foreground detection by using multi features
Abstract: Foreground detection is an essential task in many applications and a commonly used approach to obtain foreground objects from the background. Many techniques exist, but due to shadows and changes in illum...
Using Data-Mining Technique for Census Analysis to Give GeoSpatial Distribution of Nigeria.
There are patterns buried within the mass of data in the various editions of population census figures in this country. These are patterns that will be impossible for humans working with bare eyes and hands, to u...
Prevention of Discrimination in Data Mining
Data mining is the process of analyzing data from different perspectives and summarizing it into useful information. Automated data collection allows users to analyze data from many different dimensions or angles...