zachatoo / battle-snake-rust

https://play.battlesnake.com

Battlesnake Rust Project

A set of Battlesnakes written in Rust. Get started at play.battlesnake.com.

Technologies Used

This project uses Rust and Rocket. It also comes with an optional Dockerfile to help with deployment.

Run Your Battlesnakes

cargo run

You should see the following output once it is running

🚀 Rocket has launched from http://0.0.0.0:8000

You can then make a request to your battlesnake's url using the URI <snake>/<action>, where <snake> is the name of your snake and <action> is the action you'd like to perform, one of /, start, move, or end.

Create A New Battlesnake

1. Create a new .rs file under /snakes that matches the name of your battlesnake.
2. In the /snakes/mod.rs file, add a line to include your battlesnake.
3. Copy/paste the code from /snakes/righty.rs into your /snakes/<snake>.rs file. This battlesnake is very simple, works well for a template battlesnake.
4. Update the configuration in the info method to match how you want your battlesnake to be configured.
5. Update the MOVE_URI variable to include the name of your battlesnake instead of righty.
6. In the main.rs file, add four routes for your battlesnake: /, /start, /move, and /end. Mount them in the rocket::build() method.

Test Your Battlesnakes

cargo test

You should see the following output once it is done running

test result: ok. 13 passed; 0 failed; 0 ignored; 0 measured; 0 filtered out; finished in 0.04s

battle-snake-rust's Issues

Smarter food pathfinding

Currently, snake is finding closest food using BFS and attempting to go in that direction if safe.

Ideas for improvement:

• Fix scan not continuously scanning outwards until finds food.
• Find multiple paths and select a random safe path.
• Find closest food in safe area, then ideal path.

Make moving towards tails safe

• Implement
• Add tests to verify

Default to semi-unsafe move if no completely safe moves

• Implement
• Add tests to verify

Implement flood fill algorithm

https://en.wikipedia.org/wiki/Flood_fill