Okay, so I am creating a battleship game, I posted a thread here earlier to figure out how to place the ships, but know I'm back, because I am curious as to how I should program the AI for it. Here's my base code now, and I'll explain how the board is used.
# import needed modules
import random
# _ Shows a spot not fired at yet
# + Shows your ship placement
# X Shows a hit ship
# O Shows a miss
#
# These are the boards
# This is the board the user uses for their ships,
# and the computer hits this board, so only one is needed
user_board = []
# This is the board the computer puts their ships on,
# and is not shown to the user
comp_board = []
# This board is empty at first, and the user sees it
comp_boardu = []
for row in range(10):
user_board.append(['_']*10)
comp_board.append(['_']*10)
comp_boardu.append(['_']*10)
# This is the format of the board
# Don't ask why the variable is called comp_board
# It's a long story of experimenting, I can change it,
# but it'd be too time consuming
def show(comp_board):
print """_____________________________________________
|===|_0_|_1_|_2_|_3_|_4_|_5_|_6_|_7_|_8_|_9_|
|_A_|_%s_|_%s_|_%s_|_%s_|_%s_|_%s_|_%s_|_%s_|_%s_|_%s_|""" %(comp_board[0][0], comp_board[0][1], comp_board[0][2], comp_board[0][3], comp_board[0][4], comp_board[0][5], comp_board[0][6], comp_board[0][7], comp_board[0][8], comp_board[0][9])
print "|_B_|_%s_|_%s_|_%s_|_%s_|_%s_|_%s_|_%s_|_%s_|_%s_|_%s_|" %(comp_board[1][0], comp_board[1][1], comp_board[1][2], comp_board[1][3], comp_board[1][4], comp_board[1][5], comp_board[1][6], comp_board[1][7], comp_board[1][8], comp_board[1][9])
print "|_C_|_%s_|_%s_|_%s_|_%s_|_%s_|_%s_|_%s_|_%s_|_%s_|_%s_|" %(comp_board[2][0], comp_board[2][1], comp_board[2][2], comp_board[2][3], comp_board[2][4], comp_board[2][5], comp_board[2][6], comp_board[2][7], comp_board[2][8], comp_board[2][9])
print "|_D_|_%s_|_%s_|_%s_|_%s_|_%s_|_%s_|_%s_|_%s_|_%s_|_%s_|" %(comp_board[3][0], comp_board[3][1], comp_board[3][2], comp_board[3][3], comp_board[3][4], comp_board[3][5], comp_board[3][6], comp_board[3][7], comp_board[3][8], comp_board[3][9])
print "|_E_|_%s_|_%s_|_%s_|_%s_|_%s_|_%s_|_%s_|_%s_|_%s_|_%s_|" %(comp_board[4][0], comp_board[4][1], comp_board[4][2], comp_board[4][3], comp_board[4][4], comp_board[4][5], comp_board[4][6], comp_board[4][7], comp_board[4][8], comp_board[4][9])
print "|_F_|_%s_|_%s_|_%s_|_%s_|_%s_|_%s_|_%s_|_%s_|_%s_|_%s_|" %(comp_board[5][0], comp_board[5][1], comp_board[5][2], comp_board[5][3], comp_board[5][4], comp_board[5][5], comp_board[5][6], comp_board[5][7], comp_board[5][8], comp_board[5][9])
print "|_G_|_%s_|_%s_|_%s_|_%s_|_%s_|_%s_|_%s_|_%s_|_%s_|_%s_|" %(comp_board[6][0], comp_board[6][1], comp_board[6][2], comp_board[6][3], comp_board[6][4], comp_board[6][5], comp_board[6][6], comp_board[6][7], comp_board[6][8], comp_board[6][9])
print "|_H_|_%s_|_%s_|_%s_|_%s_|_%s_|_%s_|_%s_|_%s_|_%s_|_%s_|" %(comp_board[7][0], comp_board[7][1], comp_board[7][2], comp_board[7][3], comp_board[7][4], comp_board[7][5], comp_board[7][6], comp_board[7][7], comp_board[7][8], comp_board[7][9])
print "|_I_|_%s_|_%s_|_%s_|_%s_|_%s_|_%s_|_%s_|_%s_|_%s_|_%s_|" %(comp_board[8][0], comp_board[8][1], comp_board[8][2], comp_board[8][3], comp_board[8][4], comp_board[8][5], comp_board[8][6], comp_board[8][7], comp_board[8][8], comp_board[8][9])
print "|_J_|_%s_|_%s_|_%s_|_%s_|_%s_|_%s_|_%s_|_%s_|_%s_|_%s_|" %(comp_board[9][0], comp_board[9][1], comp_board[9][2], comp_board[9][3], comp_board[9][4], comp_board[9][5], comp_board[9][6], comp_board[9][7], comp_board[9][8], comp_board[9][9])
# The boats of battleship
patrol = ["Patrol Boat", 2]
sub = ["Submarine", 3]
destroyer = ["Destroyer", 3]
battle = ["Battleship", 4]
ac = ["Aircraft Carrier", 5]
# Attempt 2 at placing ships
# Took me so long to get it right
def comp_placement2(ship):
d = [random.randint(0, 9), random.randint(0, 9)]
di = random.choice(["up", "down", "left", "right"])
a = 0
if comp_board[d[0]][d[1]] == "+":
a = 0
elif comp_board[d[0]][d[1]] == "_":
if di == "up":
if d[0] - ship[1] < 0:
a = 0
elif d[0] - ship[1] >= 0:
a = 1
for x in range(0, ship[1]):
if comp_board[d[0]-x][d[1]] == "+":
a = 0
if a == 1:
for x in range(0, ship[1]):
comp_board[d[0]-x][d[1]] = "+"
a = 1
elif di == "down":
try:
trying = comp_board[d[0]+ship[1]]
a = 1
for x in range(0, ship[1]):
if comp_board[d[0]-x][d[1]] == "+":
a = 0
if a == 1:
for x in range(0, ship[1]):
comp_board[d[0]+x][d[1]] = "+"
a = 1
except:
a = 0
elif di == "left":
if d[1] - ship[1] < 0:
a = 0
elif d[1] - ship[1] >= 0:
a = 1
for x in range(0, ship[1]):
if comp_board[d[0]][d[1]-x] == "+":
a = 0
if a == 1:
for x in range(0, ship[1]):
comp_board[d[0]][d[1]-x] = "+"
a = 1
elif di == "right":
try:
trying = comp_board[d[1]+ship[1]]
a = 1
for x in range(0, ship[1]):
if comp_board[d[0]][d[1]+x] == "+":
a = 0
if a == 1:
for x in range(0, ship[1]):
comp_board[d[0]][d[1]+x] = "+"
a = 1
except:
a = 0
comp_placement2.a = a
def comp_place2():
a = 0
while a == 0:
comp_placement2(patrol)
if comp_placement2.a == 1:
a = 1
if comp_placement2.a == 0:
a = 0
a = 0
while a == 0:
comp_placement2(sub)
if comp_placement2.a == 1:
a = 1
if comp_placement2.a == 0:
a = 0
a = 0
while a == 0:
comp_placement2(destroyer)
if comp_placement2.a == 1:
a = 1
if comp_placement2.a == 0:
a = 0
a = 0
while a == 0:
comp_placement2(battle)
if comp_placement2.a == 1:
a = 1
if comp_placement2.a == 0:
a = 0
a = 0
while a == 0:
comp_placement2(ac)
if comp_placement2.a == 1:
a = 1
if comp_placement2.a == 0:
a = 0
# This is the AI I have so far
# Right now, it just shoots completely randomly
# This is where I would like some help,
# Any help would be appreciated, ie formatting,
# good shooting, etc.
a = [0, 0]
h = "miss"
def comp_turn_o():
comp_turn_o.h = h
if comp_turn_o.h == "miss":
a = [random.randint(0, 9), random.randint(0, 9)]
while user_board[a[0]][a[1]] == 'X' or user_board[a[0]][a[1]] == 'O':
a = [random.randint(0, 9), random.randint(0, 9)]
if user_board[a[0]][a[1]] == '+':
user_board[a[0]][a[1]] = 'X'
comp_turn_o.h = "hit"
elif user_board[a[0]][a[1]] == '_':
user_board[a[0]][a[1]] = 'O'
comp_turn_o.h = "miss"
if comp_turn_o.h == "hit":
a = a[0]I left out all the user input stuff, so it's shorter. Any critique on my code would be appreciated. Also, I just would like to know some good tactics for battleship, and how to go about doing it. I've been here for a few days now, and I'm at a lost, and google doesn't really seem to help me much. Either that or I'm not using the search terms right :/
