mirror of
https://github.com/coding-horror/basic-computer-games.git
synced 2025-12-26 12:51:29 -08:00
Single Player TicTacToe Hard
In this one at best you can Tie, you will not Win.
This commit is contained in:
Chander Jindal
200
89_Tic-Tac-Toe/python/TicTacToe_Hard.py
Normal file
200
89_Tic-Tac-Toe/python/TicTacToe_Hard.py
Normal file
@@ -0,0 +1,200 @@
|
||||
class TicTacToe:
|
||||
def __init__(self,pick,sz=3):
|
||||
self.pick = pick
|
||||
self.dim_sz = sz
|
||||
self.board = self.ClearBoard()
|
||||
|
||||
def ClearBoard(self):
|
||||
board = [['blur' for i in range(self.dim_sz)] for j in range(self.dim_sz)]
|
||||
# made a 3x3 by-default board
|
||||
return board
|
||||
|
||||
def MoveRecord(self,r,c):
|
||||
if r > self.dim_sz or c > self.dim_sz:
|
||||
return "Out of Bounds"
|
||||
if self.board[r][c] != 'blur':
|
||||
return "Spot Pre-Occupied"
|
||||
self.board[r][c] = self.pick
|
||||
return True
|
||||
|
||||
def CheckWin(self):# 1 you won, 0 computer won, -1 tie
|
||||
|
||||
#Flag syntax -> first player no. , User is Player#1 ; Check set 1 -> row and '\' diagonal & Check set 2 -> col and '/' diagonal
|
||||
|
||||
|
||||
for i in range(0,self.dim_sz):#Rows
|
||||
flag11 = True
|
||||
flag21 = True
|
||||
|
||||
flag12 = True
|
||||
flag22 = True
|
||||
for j in range(0,self.dim_sz):
|
||||
|
||||
ch2 = self.board[i][j]
|
||||
ch1 = self.board[j][i]
|
||||
#Row
|
||||
if ch1 == self.pick:# if it's mine, computer didn't make it
|
||||
flag21 = False
|
||||
elif ch1 == 'blur':#if it's blank no one made it
|
||||
flag11 = False
|
||||
flag21 = False
|
||||
else: flag11 = False# else i didn't make it
|
||||
|
||||
if ch2 == self.pick:#Same but for Col
|
||||
flag22 = False
|
||||
elif ch2 == 'blur':
|
||||
flag12 = False
|
||||
flag22 = False
|
||||
else: flag12 = False
|
||||
|
||||
if flag11 is True or flag12 is True:# I won
|
||||
return 1
|
||||
if flag21 is True or flag22 is True:#Computer Won
|
||||
return 0
|
||||
|
||||
#Diagonals#
|
||||
flag11 = True
|
||||
flag21 = True
|
||||
|
||||
flag12 = True
|
||||
flag22 = True
|
||||
for i in range(0,self.dim_sz):
|
||||
|
||||
ch2 = self.board[i][i]
|
||||
ch1 = self.board[i][self.dim_sz-1-i]
|
||||
|
||||
if ch1 == self.pick:
|
||||
flag21 = False
|
||||
elif ch1 == 'blur':
|
||||
flag11 = False
|
||||
flag21 = False
|
||||
else:flag11 = False
|
||||
|
||||
if ch2 == self.pick:
|
||||
flag22 = False
|
||||
elif ch2 == 'blur':
|
||||
flag12 = False
|
||||
flag22 = False
|
||||
else:flag12 = False
|
||||
|
||||
if flag11 or flag12:
|
||||
return 1
|
||||
if flag21 or flag22:
|
||||
return 0
|
||||
|
||||
return -1
|
||||
|
||||
|
||||
def NextMove(self):
|
||||
AvailableMoves = []# will carry all available moves
|
||||
PlayerWinSpot = []#if player (user Wins)
|
||||
CompPick = 'O'
|
||||
if self.pick == 'O':
|
||||
CompPick = 'X'
|
||||
for i in range(0,self.dim_sz):
|
||||
for j in range(0,self.dim_sz):
|
||||
|
||||
if self.board[i][j] == 'blur':#BLANK
|
||||
t = (i,j)
|
||||
AvailableMoves.append(t)#add it to available moves
|
||||
self.board[i][j] = CompPick#Check if I (Computer can win)
|
||||
if self.CheckWin() ==0:#Best Case I(Computer) win!
|
||||
return i,j;
|
||||
self.board[i][j] = self.pick
|
||||
if self.CheckWin() == 1: #Second Best Case, he (player) didn't won
|
||||
PlayerWinSpot.append(t)
|
||||
self.board[i][j] = 'blur'
|
||||
|
||||
if len(PlayerWinSpot) != 0:
|
||||
self.board[PlayerWinSpot[0][0]] [PlayerWinSpot[0][1]] = CompPick
|
||||
return PlayerWinSpot[0][0],PlayerWinSpot[0][1]
|
||||
#print(AvailableMoves)
|
||||
if len(AvailableMoves) == 1:
|
||||
self.board[ AvailableMoves[0][0] ][ AvailableMoves[0][1] ] = CompPick
|
||||
return [ AvailableMoves[0][0] ],[ AvailableMoves[0][1] ]
|
||||
if len(AvailableMoves) == 0:
|
||||
return -1,-1
|
||||
|
||||
c1 , c2 = self.dim_sz//2,self.dim_sz//2
|
||||
#print(c1,c2,self.dim_sz)
|
||||
if (c1,c2) in AvailableMoves:#CENTER
|
||||
self.board[c1][c2] = CompPick
|
||||
return c1,c2
|
||||
for i in range(c1-1,-1,-1):#IN TO OUT
|
||||
gap = c1 - i
|
||||
#checking - 4 possibilities at max
|
||||
#EDGES
|
||||
if (c1-gap,c2-gap) in AvailableMoves:
|
||||
self.board[c1-gap][c2-gap] = CompPick
|
||||
return c1-gap,c2-gap
|
||||
if (c1-gap,c2+gap) in AvailableMoves:
|
||||
self.board[c1-gap][c2+gap] = CompPick
|
||||
return c1-gap,c2+gap
|
||||
if (c1+gap,c2-gap) in AvailableMoves:
|
||||
self.board[c1+gap][c2-gap] = CompPick
|
||||
return c1+gap,c2-gap
|
||||
if (c1+gap,c2+gap) in AvailableMoves:
|
||||
self.board[c1+gap][c2+gap] = CompPick
|
||||
return c1+gap,c2+gap
|
||||
|
||||
#Four Lines
|
||||
|
||||
for i in range(0,gap):
|
||||
if (c1-gap,c2-gap+i) in AvailableMoves:#TOP LEFT TO TOP RIGHT
|
||||
self.board[c1-gap][c2-gap+i] = CompPick
|
||||
return c1-gap,c2-gap+i
|
||||
if (c1+gap,c2-gap+i) in AvailableMoves:#BOTTOM LEFT TO BOTTOM RIGHT
|
||||
self.board[c1+gap][c2-gap+i] = CompPick
|
||||
return c1+gap,c2-gap+i
|
||||
if (c1-gap,c2-gap) in AvailableMoves:#LEFT TOP TO LEFT BOTTOM
|
||||
self.board[c1-gap+i][c2-gap] = CompPick
|
||||
return c1-gap+i,c2-gap
|
||||
if (c1-gap+i,c2+gap) in AvailableMoves:#RIGHT TOP TO RIGHT BOTTOM
|
||||
self.board[c1-gap+i][c2+gap] = CompPick
|
||||
return c1-gap+i,c2+gap
|
||||
|
||||
def Display(Game : TicTacToe):
|
||||
line1 = ""
|
||||
for i in range(0,Game.dim_sz):
|
||||
for j in range(0,Game.dim_sz-1):
|
||||
if Game.board[i][j] == 'blur':line1 = line1 + " |"
|
||||
else:line1 = line1 + " " + Game.board[i][j] + " |"
|
||||
if Game.board[i][Game.dim_sz-1] == 'blur':line1 = line1 + " \n"
|
||||
else:line1 = line1 + " " + Game.board[i][Game.dim_sz-1] + " \n"
|
||||
#line1 = line1 + " " + Game.board[i][Game.dim_sz-1] + "\n"
|
||||
print(line1,"\n\n")
|
||||
|
||||
|
||||
def play():
|
||||
Pick = input("Pick 'X' or 'O' ").strip().upper()
|
||||
if Pick == 'O':
|
||||
Game = TicTacToe("O")
|
||||
else: Game = TicTacToe("X")
|
||||
Display(Game=Game)
|
||||
while True:
|
||||
#Display(Game)
|
||||
temp = False
|
||||
while temp != True:
|
||||
move = list(map(int,input("Make A Move in Grid System from (0,0) to (2,2) ").split()) )
|
||||
temp = Game.MoveRecord(move[0],move[1])
|
||||
if temp != True:
|
||||
print(temp)
|
||||
|
||||
if Game.CheckWin() == 1:
|
||||
print("You Won!")
|
||||
break;
|
||||
print("Your Move:- ")
|
||||
Display(Game)
|
||||
C1,C2 = Game.NextMove()
|
||||
if C1 == -1 and C2 == -1:
|
||||
print("Game Tie!")
|
||||
break;
|
||||
if Game.CheckWin() == 0:
|
||||
print("You lost!")
|
||||
break;
|
||||
print("Computer's Move :-")
|
||||
Display(Game)
|
||||
|
||||
|
||||
if __name__ == "__main__":
|
||||
play()
|
||||
Reference in New Issue
Block a user