Topic: [Updated] Battleship Game at CoinXerox - Provably Fair AI - page 7. (Read 4507 times)

Payout
Payout is determined as ratio of player's hits to dealer's hits. 1% house edge only.

Provably Fair AI
As any other game at CoinXerox, the Battleship game is provably fair. The dealer's ships positions, orientations and his shots are determined before game start.

At first, server make initial shuffle that determines ships positions, orientations and all shots. Hashed initial shuffle is published to player for later verification. Then client seed is used for reshuffle in order to make final shuffle that is used in game-play.
Because result of the random shuffle may not comply with all Battleship game rules, there are a few additional processing in order to be able to use any final shuffle.
If two ships overlap, for the second ship the first empty square is used. Finding an empty square is done diagonally in left top direction. When left or top corner is reached, finding continues at the opposite side of grid.

Dealer's shots are determined by probability and provably fair final shuffle.
At first, for each square the probability that the square contains a ship is computed. Then squares with the same highest probability are selected. Finally, the latest shot offset from provably fair final shuffle is used to choose a one square which dealer fires on.

Verification (including decoded shuffles) is available through Provably Fair section at the bottom of game page.



Changelog

2015-03-28

• Provably fair AI - improved dealer bot using probability model.

2015-03-17

• Provably fair AI - dealer's shots are no more random.

2015-03-13

• Game released.
• Random shooting of dealer