Graph Vertexes and Robot Position in Maze
Milena Karova, Ivaylo Penev, Mariana Todorova, Hristiyan Bobev, Neli Kalcheva
Progress in Computing Application, Vol. 11, No. 1, 2022.
DOI: https://doi.org/10.6025/pca/2022/11/1/15-22
Link: https://www.dline.info/pca/fulltext/v11n1/pcav11n1_3.pdf
Abstract:
Automatic agents can help to process maze for which several algorithms are developed and used. These
algorithms enable to fix issues relating to the conversion of maze into useful graphs and enable to identify the effective way to reach the final stage of the development. In this work we took the images of the maze with the help of the readily available image and implemented the algorithms. We did the processing of images that include the marking, beginning level and final point in the process using the algorithms. In the next stage, we have given a bit set to develop a graph vertex and the valid positions of the robot. We have ensured that the developed algorithm helps to reach the final point and ultimately process the image and texts.