Algorithmic Analysis of Battleship
Analysis and Design of Algorithms | Winter 2023 | Prof. Impagliazzo
Battleship is a classic 2 player board game enjoyed universally. However, have you ever wondered what is the optimal way to play the game? What if the board dimensions were different? or the set of ships was different in length or count?
We mathematically formulated a generalized version of the game and developed algorithms to play the game. We also analyzed and presented mathematical arguments for the algorithms we developed showing the optimality of the strategy.
Links
Collaborators