import random

$"""$

$-------$BATTLESHIPS$-------$

Pre$-$reqs: Loops, Strings, Arrays, $2$D Arrays, Global Variables, Methods

How it will work:

$1.$ A $10$x$10$ grid will have $5$ ships randomly placed about

$2.$ You can choose a row and column to indicate where to shoot

$3.$ For every shot that hits or misses it will show up in the grid

$4.$ If all ships are shot, game over

Legend:

$1."."=$ water

$2."$S$"=$ ship position

$3."$O$"=$ water that was shot with bullet, a miss because it hit no ship

$4."$X$"=$ ship sunk!

$"""$

# Global variable for grid size

grid$\_$size $=10$

# Global variable for grid

grid $=[[\text{'}\text{'}]*$ grid$\_$size for i in range$($grid$\_$size$)]$

# Global variable for number of ships to place

num$\_$of$\_$ships $=5$

def drawBoard$($myBoard$)$:

# implement draw board here

for i in range$($grid$\_$size$)$:

for j in range$($grid$\_$size$)$:

print$(\text{'}[\text{'}+$ thearray$[$i$][$j$]+\text{'}]\text{'},$ end$="")$

print$()$

return

def setupBoard$($myBoard$)$:

for i in range$($grid$\_$size$)$:

for j in range$($grid$\_$size$)$:

grid$[$i$][$j$]=\text{'}.\text{'}$

# implement setup board here

# initialize all grid$[$i$][$j$]=\text{'}.\text{'}$

# now place the ships

# you can get a random row by using

# remember to call myBoard$[$randomRow$][$randomCol$]=\text{'}$S$\text{'}$ for every ship

for ship in range$($grid$\_$size$)$:

randomRow $=$ random.randint$(0,$ grid$\_$size $-1)$

randomCol $=$ random.randint$(0,$ grid$\_$size $-1)$

while myBoard$[$guess$\_$row$][$guess$\_$col$]==\text{'}$S$\text{'}$:

randomRow $=$ random.randint$(0,$ grid$\_$size $-1)$

randomCol $=$ random.randint$(0,$ grid$\_$size $-1)$

myBoard$[$ship$\_$row$][$ship$\_$col$]=\text{'}$S$\text{'}$

def hitOrMiss$($myBoard$,$ row, col$)$:

if myBoard$[$row$][$col$]==\text{'}.\text{'}$:

myBoard$[$row$][$col$]=\text{'}$O$\text{'}$

print$("$Miss$!")$

elif myBoard$[$row$][$col$]==\text{'}$S$\text{'}$:

myBoard$[$row$][$col$]=\text{'}$X$\text{'}$

print$("$Hit and Sunk!"$)$

elif myBoard$[$row$][$col$]==\text{'}$X$\text{'}$:

print$("$Already Hit!"$)$

else:

myBoard$[$row$][$col$]=\text{'}$O$\text{'}$

print$("$Miss$")$

# implement the hit or miss functionality here

return

def isGameOver$($myBoard$)$:

count $=0$

for row in myBoard:

for column in row:

if column $=="$S$"$:

count $+=1$

if count $==5$:

return True

else:

return False

# check if there are ships remaining on the grid.

# if there are ships remaining, return false else return true

def main$($myBoard$)$:

print$("$Welcome to Battleship"$)$

setupBoard$($myBoard$)$

drawBoard$($myBoard$)$

guess$\_$row $=$ eval$($input$("$Enter a row $"))$

guess$\_$col $=$ eval$($input$("$Enter a column $"))$

hit$\_$or$\_$miss$($myBoard$,$ guess$\_$row, guess$\_$col$)$

if isGameOver$($myBoard$)$:

print$("$Game Over"$)$

# here do everything like

# set up the board

# till the game is over

# draw the board

# ask for a row and column and check it is a hit or a miss

# when the game is over, print that message!

# do not forget to call main!

main$($grid$)$