Path Exploration in an optimal manner still seems a daunting task! Our idea attempts to approach this problem with a game and find an optimal path for a robot to navigate a room full of obstacles.
What it does
The aim of the game is to get the sheep eat all the grass on the field! We monitor the paths followed by users and keep track of the most efficient path that covers the whole field. We aim to use these paths and develop a heuristic that can subsequently solve the Room-Exploration problem by an automated robot.
How I built it
We have used HTML5 Canvas to develop the UI. The co-ordinates of the path traversed by the sheep have been saved in the DB. This data has been used to redraw the best path under Solutions.
Challenges I ran into
- Coming up with a problem statement which can be created into a game.
- Handling collisions of game objects.
- Calculating total area covered by the sheep.
- Maintaining the game state.
Accomplishments that I'm proud of
The whole idea of playing a game to solve a real world problem is interesting and building this in 24 hours is an exhilarating challenge. We are proud that we were able to implement this into a complete game (especially without any basic knowledge about game development) in the given time.
What I learned
Even simple games need so much math :P .
What's next for Sheep Intelligence
We will introduce newer challenges for our users. Additionally, we will continue searching for new problems to solve with a game.