title: How to generate statistically probably locations for ships in battleship
body: <p>I made the original battleship and now I'm looking to upgrade my AI from random guessing to guessing statistically probably locations. I'm having trouble finding algorithms online, so my question is what kinds of algorithms already exist for this application? And how would I implement one?</p>
  
  <p>Ships: 5, 4, 3, 3, 2</p>
  
  <p>Field: 10X10</p>
  
  <p>Board:</p>
  
  <pre><code>OCEAN = "O"
  FIRE = "X"
  HIT = "*"
  SIZE = 10
  SEA = [] # Blank Board
  for x in range(SIZE):
      SEA.append([OCEAN] * SIZE)
  </code></pre>
  
  <p>If you'd like to see the rest of the code, I posted it here: (<a href="https://github.com/Dbz/Battleship/blob/master/BattleShip.py">https://github.com/Dbz/Battleship/blob/master/BattleShip.py</a>); I didn't want to clutter the question with a lot of irrelevant code.</p>