Show HN: GhostFleet: A Battleship game with an advanced AI opponent A developer released GhostFleet, a browser-based Battleship game whose opponent, WraithAI, samples 800 possible enemy fleet configurations per turn into a probability heatmap and updates its beliefs via Bayesian inference after each shot. WraithAI also adjusts its aggression based on game state and includes a mechanism to resist common search strategies, and the game offers a multiplayer mode with a matchmaking component called TownSquare for sharing room codes. The developer is asking players to look for patterns in WraithAI's behavior and try to beat it. 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: 1. 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. 2. 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. 3. 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 Comments: 0