Sign in to follow this  
kvsingh

Designing a bot to find location of objects in a field

Recommended Posts

kvsingh    100
[font=Arial,][size=4][size=4][size=4]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.[/size]

[size=4]I have to figure out the identity and location of all objects in the field[/size]

[size=4]I have the following info :[/size]

[size=4]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[/size]

[size=4]However, whenever I call a sense or getID function, the object can move to a different position with a small probability[/size]

[size=4]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?[/size]

[/size]

[/size][/font]

Share this post


Link to post
Share on other sites
alexjc    457
[quote name='kvsingh' timestamp='1302846286' post='4798664'][font="Arial,"][size="4"][size="4"][size="4"]I have the following info:[/size][/size][/size][/font][/quote]

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

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now

Sign in to follow this