Jump to content
  • Advertisement
Sign in to follow this  
kvsingh

Designing a bot to find location of objects in a field

This topic is 2666 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

If you intended to correct an error in the post then please contact us.

Recommended Posts

[font=Arial,]

This is a part of my AI project. I have to implement a bot, which occupies a square, in a field of LXW squares. If a square in the field is empty, it has value 0, if it is occupied by an object, its value is 1. A continuous set of squares with value 1 is called an object.

I have to figure out the identity and location of all objects in the field

I have the following info :

sense() : this function returns occupancy status of my neighbouring 8 squares
move(x) : allows me to move to a neighbouring square in x direction
getId(x) : gives me id of object in x direction wrt me, and if there is no object, returns -1

However, whenever I call a sense or getID function, the object can move to a different position with a small probability

I was thinking of using BFS to traverse the grid. Or would it be better to keep a list of already traversed positions and move randomly? What are some of the AI techniques that I could use to solve this problem? How about some planning techniques?



[/font]

Share this post


Link to post
Share on other sites
Advertisement
[font="Arial,"][size="4"][size="4"][size="4"]I have the following info:[/font]


On the off chance this isn't homework, you should start here. Why are you imposing these restrictions on yourself? You can solve the problem easier and get better results by avoiding this fake "robot" interface. It's not like you're actually building a robot :-) Just give your AI access to all the information it needs -- game AI style!

Alex

Share this post


Link to post
Share on other sites
Sign in to follow this  

  • Advertisement
×

Important Information

By using GameDev.net, you agree to our community Guidelines, Terms of Use, and Privacy Policy.

We are the game development community.

Whether you are an indie, hobbyist, AAA developer, or just trying to learn, GameDev.net is the place for you to learn, share, and connect with the games industry. Learn more About Us or sign up!

Sign me up!