Hi HN
I've always been drawn to puzzle and strategy games, and for a long time I've wanted to build a game of my own. While building my own version of battleship, I came across this idea of adding a super intelligent in-game AI which uses probability and statistics to reason with the board and fire its next shot.
The goal was to create a set of rules & logic capable of consistently outperforming human players, much like chess engines that have evolved to surpass even the world's strongest human chess players.
Thus I created WraithAI and named the game as Ghostfleet. WraithAI features:
-
Monte Carlo Simulation with Probability heatmaps: Before every turn WraithAI samples 800 possible enemy fleet configurations and aggregates them into a probability heatmap. It identifies the most likely locations of the enemy ships.
-
Bayesian Inference: After every shot it updates its beliefs and uses the information gain to draw a new heatmap. When two cells look equally likely WraithAI picks the one whose result would tell more about the hidden enemy fleet for its next turn.
-
Adaptive Strategy & defense: It adjusts its aggression based on the state of the game and has a mechanism which resists common search strategies.
I would genuinely like to know how people can find patterns in its behavior. Can you outsmart & beat WraithAI?
Ghostfleet also has multiplayer mode so you can play with your friends. There is a matchmaking component called TownSquare at the bottom through which you can share room codes with other players.
You can play directly in your browser:
1. Play against WraithAI: [https://ghostfleet.in/play?mode=wraithAI](https://ghostfleet.in/play?mode=wraithAI)
2. Ghostfleet: [https://ghostfleet.in/](https://ghostfleet.in/)
3. WraithAI Technical breakdown: [https://ghostfleet.in/wraith-ai](https://ghostfleet.in/wraith-ai)
Comments URL: [https://news.ycombinator.com/item?id=50569981](https://news.ycombinator.com/item?id=50569981)
Points: 1