Battleship AI by doubleXL

Inspiration

Probabilistic density map and having two modes of play (hunt/destroy).

What it does

Chooses a move based on an continuously updated probabilistic density map.

How we built it

Python and the numpy library. Generated all the states that contain only 1 ship (do it for all ships). Using that, generated an initial probabilistic density map. Used the probabilistic density map to choose moves. This probabilistic density map gets updated based on all our previous hits.

Challenges we ran into

• generating states.
• correctly switching from hunt to destroy modes (i.e., we often ran into infinite loops).
• not picking moves that we've picked in the past ## Accomplishments that we're proud of
• implementing the bot in general. ## What we learned
• how probabilistic density maps work. ## What's next for Battleship AI by doubleXL
• TBD

Built With

• numpy
• python