Battleship Game Implementation Algorithm

1
BattleshipGame Implementation Algorithm

• Casey Kubo
• Department of ICS
• University of California, Irvine

2
What is Battleship?

• Two player guessing game invented in the 1900s
• Popularized and patented by Milton Bradley
  Company in 1943

X
X
X
X
X
X
X
X
X
X
X
X
Sample Battleship game setup
3
How to Play Battleship

• Players place ships onto a 10x10 grid
• Players take turns guessing where the opponents
  ships are hidden
• Player who sinks all the opponents ships first
  wins

4
Gameplay

• 10x10 grid

Battleship grid
5
Gameplay

• 10x10 grid
• Place ships

Name Size Patrol Boat 2 Submarine
3 Destroyer 3 Battleship 4 Aircraft Carrier
5
Sample Battleship ship placement
6
Gameplay

• 10x10 grid
• Place ships
• Guess

X
X
X
X

• Strictly turn based
• Player guesses twice if hit

X
X
X
X
X
X
X
X
Sample Battleship game setup
7
Gameplay

• 10x10 grid
• Place ships
• Guess
• End Game

X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
Sample Battleship End Game
8
Goals

• To get a better understanding of AI and machine
  learning algorithms
• To make a Battleship AI that becomes more
  successful through machine learning and past game
  data

9
Our Implementation
Pick AIs
Player 1 Place Ships

• Battleship Game Simulation

Player 2 Place Ships
Player 1 Guess
no
Finished?
yes
Player 2 Guess
no
Finished?
yes
Return Winner
10
Our Implementation
Pick AIs
Player 1 Place Ships

• Setup Phase

Player 2 Place Ships

• AIs are picked
• Past game data is loaded into the game
• Ships are placed into a global game state
• Check to make sure its legal

Player 1 Guess
no
Finished?
yes
Player 2 Guess
no
Finished?
yes
Return Winner
11
Our Implementation
Pick AIs
Player 1 Place Ships

• Guessing Phase

Player 2 Place Ships

• The first AI makes guesses until completion
• The second AI makes guesses until completion
• Each guess must be a legal guess

Player 1 Guess
no
Finished?
yes
Player 2 Guess
no
Finished?
yes
Return Winner
12
Our Implementation
Pick AIs
Player 1 Place Ships

• End Phase

Player 2 Place Ships

• Winner is declared
• All important information is recorded

Player 1 Guess
no
Finished?
yes
Player 2 Guess
no
Finished?
yes
Return Winner