-2

I have a game project to implement and was thinking of building a battleship game (https://en.wikipedia.org/wiki/Battleship_(game)).

The project requires me to build an AI computer that can run a minimax algorithm.

Is it possible to implement minimax on this kind of game?

desertnaut
  • 57,590
  • 26
  • 140
  • 166
Oded Blayer
  • 3
  • 1
  • 2
    I’m voting to close this question because it is not about programming as defined in the [help] but about AI theory and/or methodology - please see the intro and NOTE in https://stackoverflow.com/tags/artificial-intelligence/info – desertnaut Apr 14 '22 at 14:10

1 Answers1

0

Short answer: No.

The minimax algorithm needs some sort of evaluation of the gamestate in every node. In battleship you don't have all information as a player or AI (opponent ships are not known) which makes it impossible to do this. You could of course cheat and let the AI test all possible moves and find the hidden ships X moves ahead, but I would say this is against the rules. The AI would then always find the ship and always make hits which would also make it very boring to play against.

You can find some inspiration for example here on other algorithms to use.

eligolf
  • 1,682
  • 1
  • 6
  • 22