You are here:

Programming Web Crawling Bots, Intelligent Agents/Grid solving robot with Breadth-first algorithm

Advertisement


Question
Grid
Grid  
Hi, I'm trying to build a grid solving robot using the Breadth-first algorithm. I read up a few articles about the algorithm, but I cannot find a way to implement it in my code. How do I implement the algorithm to program the robot to navigate the grid, avoiding obstacles? It would really help if you could provide me a sample code based on Breadth-first search algorithm. I have attached an image. The grid will be something like this, but much bigger and without the co-ordinate values. The bot has to navigate the black lines. Also, there will be some obstacles and some inverse colour nodes that have to be avoided.

Answer
Hello Tanzim ...

Thanks for the question email ....

After reviewing I would recommend the following research resources for you to discover the knowledge you are seeking:

https://www.princeton.edu/~achaney/tmve/wiki100k/docs/Breadth-first_search.html

http://en.wikipedia.org/wiki/Breadth-first_search

http://www.ics.uci.edu/~eppstein/161/960215.html

https://www.cs.usfca.edu/~galles/visualization/BFS.html

http://www.botresearch.info/

Hope the above helps you in your knowledge discovery ....

Wish you all the best ....

eCheers

Marcus

Programming Web Crawling Bots, Intelligent Agents

All Answers


Answers by Expert:


Ask Experts

Volunteer


Marcus P. Zillman, M.S., A.M.H.A.

Expertise

Information related bots and intelligent agents on the Internet.

©2016 About.com. All rights reserved.