#TicTacToe by baptiste prunier #IF YOU HAVE IDEAS OF IMPROVEMENT, I WILL BE GLAD TO HERE THEM (for IA, user interface, display, optimisation and so on) #If you want to really play it, copy past this code in a real python IDE like QPython3 and change the value in TicTacToe's call after the main if from 0 to 1 or 2 (at the end of the code) #No submit needed if you do not change this value #NOTE : assert does not seems to work on QPython3 so I avoided using them #AI's behavior : # version 1 : # If it can, it ends one of its row # If not, it tries to block one nearly # finished row of its oponent # If not, it chooses randomly one of # the available cases # version 2 : # adding changable difficulty # kid : random move # easy : behavior of version 1 for the # defensive part (no ending of its # rows) # middle : behavior of version 1 # hard : behavior of version 1 but if # it can't complete/block a line, # it will not choose randomly but # first the center, then corners, # then others # hardcore : same behavior as version 1 # but instead of random choice, it # uses either the triangle # strategy, the corner strategy # (see below) or their counter # version 3: # hard : now use either counter corner # or counter triangle strategy # depending on what the player did # hardcore : add the elbow strategy ( # see below) # version 4: IN PROGRESS # adding changing turn when restart # starting player can now be set # manually or randomely #Corner Strategy # The objectif is to have this shape : # xox x : what you played # ooa o : 2 out of 3 has to be empty # xaa a : space we do not care # Example : # o_x Here, whatever the o player # _o_ do, you win. # x_x # It can be done with any corner of the # board as long as you have three # # Order of play : # 1 One diagonal block # 2 Its opposite diagonal block # 3 One of the two remaining # diagonal blocks # # Counter : Take the center and one # none diagonal block #Triangle strategy # The objectif is to have this shape : # oao x : what you played # axa o : 2 out of 3 has to be empty # xox a : space we do not care # Example : # x_o Here, whatever the o player # _x_ do, you win # xo_ # This technic can be done with any pair # of corner as long as they are not # opposed. # # Order of play : # 1 The center # 2 One diagonal block # 3 One of the two diagonal block # near the one taken by you # # Counter : Take two diagonal block #Elbow strategy # The objectif is to have this shape : # oaa x : what you played # xaa o : has to be empty # xxo a : space we do not care # Example : # __o Here, whatever the o player # xo_ do, you win # xx_ # This technic can be done in any # corner. # # Order of play : # 1 One none diagonal block # 2 One none diagonal block near # the first one # 3 The diagonal block between your # two none diagonal blocks # # Counter : Take the center and the # diagonal block between the two # none diagonal blocks of the # opponent #Hope you'll enjoy ! from random import randint,choice,shuffle class Player: def __init__(self,name: str,value: int): """Constructor of Player for TicTacToe : name, name of the Player, value : ID of the Player""" if value==0: #0 is the empty value in the board raise ValueError("Player's value can't be 0") self.name=name self.value=value def getValue(self): """Getter for the player's value""" return self.value def getName(self): """Getter for the player's name""" return self.name def play(self,grid: list): """Make the player play in the grid of TicTacToe""" available=[] #first we search for all available block in the board for i in range(3): for j in range(3): if grid[i][j]==0: available+=[[i,j]] if available==[]: return False else: #if they are block available, we ask the player to input the coordinate of one of them like that y,x s=0 while s==0: ans=input(self.name+", which coordinate to play ? (row,column)\n") ans=ans.split(',') if(len(ans)==2): try: ans[0]=int(ans[0]) ans[1]=int(ans[1]) if not(ans[1]>=0 and ans[1]<=2 and ans[0]>=0 and ans[0]<=2 and ans in available): raise Exception("") s=1 grid[ans[0]][ans[1]]=self.value except: print("Bad input, try again") else: print("You have to enter two and only two values using that pattern : y,x") return True class AITTT(Player): def __init__(self,name: str,value: int,diff=2): """Constructor of AI for TicTacToe : name, name of the AI ; value , ID of the AI ; diff, level of the AI (0 : kid, 1 : easy, 2 : middle, 3 : hard, 4 : hardcore)""" Player.__init__(self,name,value) self.diff=diff #We set the difficulty if diff not in [0,1,2,3,4]: raise ValueException("Difficulty of AI should be 0, 1, 2, 3 or 4, nothing else") def play(self,grid: list): """Make the AI play in the grid of TicTacToe""" #I could have more input to improve complexity such as saving available cases in TicTacToe class and passing them with count but if I do that, the user will not be able to use AI in its version of TicTacToe without doing the same available=[] count=0 # d contains the values that, if in a row of two, the player we put its value in the third block, if this block contains 0 (go to see difficulty description to see what are the behavior of self.diff 0 or 1, and self.diff higher than one) d=[self.value] if self.diff>1 else [] # we search for the other player value as it is unknown to the AI, we could save it but it would require a RESET method if the player change e=0 for i in range(3): for j in range(3): if grid[i][j]==0: available+=[[i,j]] else: count+=1 if grid[i][j]!=self.value: e=grid[i][j] if(e!=0): d+=[e] if available==[]: return False else: # if their are available blocks, the AI use the right method to play according to its difficulty if self.diff==0: x,y=self.kid(available) elif self.diff==1 or self.diff==2: x,y=self.easy_mid(grid,available,d) elif self.diff==3: x,y=self.hard(grid,d,count) else: x,y=self.hardcore(grid,d,count) grid[x][y]=self.value return True def kid(self,available): """kid's level behavior ; available is the list of available cases, where a case is represented by its coordinates""" # play randomely return choice(available) def easy_mid(self,grid,available,d): """easy and middle's level behavior ; grid is the TicTacToe board ; available is the list of available cases, where a case is represented by its coordinates ; d is the list of values to block/complete if they are two in line""" # first try to block the opponents rows, then play randomely if it could not block the opponent x,y=self.end_block_three(grid,d) if x==3: x,y=self.kid(available) return [x,y] def hard(self,grid,d,count): """hard's level behavior ; grid is the TicTacToe board ; d is the list of values to block/complete if they are two in line ; count : number of values different from 0 in grid""" x=3 #first choose the correct strategy to DEFEND, as hard difficulty do not attack appart from finishing its row #if nothing was done or if the center was taken, it will go to counter corner strategy, if one diagonal block was taken, it will go to counter corner and if another block was taken, it will go to counter corner, which includes counter elbow #when I say taken, I mean taken by the opponent if count==0: self.strat=-2 elif count==1: #-1: counter corner strategy #-2: counter triangle strategy if(grid[1][1] != 0): self.strat=-2 elif grid[0][0] != 0 or grid[2][2]!=0 or grid[0][2]!=0 or grid[2][0]!=0: self.strat=-1 else: x,y=1,1 self.strat=-2 elif count==2 and (grid[0][0] != 0 or grid[2][2]!=0 or grid[0][2]!=0 or grid[2][0]!=0): self.strat=-1 # if the center was not taken if x==3: # try to ends one of its row, then if not possible, ends one of the opponent's row x,y= self.end_block_three(grid,d) # if no row where ended if x==3: # play according to its strategy if self.strat==-2: x,y=self.ct_triangle(grid) else: x,y=self.ct_corner(grid) return [x,y] def hardcore(self,grid,d,count): """hardcore's level behavior ; grid is the TicTacToe board ; d is the list of values to block/complete if they are two in line ; count : number of values different from 0 in grid""" # choose the right strategy, if it plays first, choose randomely an offensive strategy, if not choose a strategy the same way hard would do if count==0: #1 : corners strategy #2 : triangle strategy #3 : elbow strategy self.strat=randint(1,3) elif count==1: #-1: counter corner strategy #-2: counter triangle strategy #-3: counter elbow strategy if grid[1][1]!=0: self.strat=-2 elif grid[0][0] != 0 or grid[2][2]!=0 or grid[0][2]!=0 or grid[2][0]!=0: self.strat=-1 else: self.strat=-3 # try to end a row like hard would do x,y=self.end_block_three(grid,d) if x==3: # if no row was ended, play accordingly to its strategy if self.strat==1: x,y=self.corner(grid,count) elif self.strat==2: x,y=self.triangle(grid,count) elif self.strat==3: x,y=self.elbow(grid,count) elif self.strat==-1: x,y=self.ct_corner(grid) elif self.strat==-2: x,y=self.ct_triangle(grid) elif self.strat==-3: x,y=self.ct_elbow(grid) return [x,y] def ct_elbow(self,grid): """behavior to counter the elbow technic ; grid : board of the TicTacToe""" x,y=3,3 if grid[1][1]==0: x,y=1,1 else: choices=[[0,1],[1,0],[2,1],[1,2]] shuffle(choices) i=0 while i<4 and grid[choices[i][0]][choices[i][1]] in [0,self.value]: i+=1 if i==4: x,y=self.ct_triangle(grid) elif choices[i][0]==1: if grid[0][choices[i][1]]==0: x,y=0,choices[i][1] elif grid[2][choices[i][1]]==0: x,y=2,choices[i][1] else: x,y=self.ct_triangle(grid) else: if grid[choices[i][0]][0]==0: y,x=0,choices[i][0] elif grid[choices[i][0]][2]==0: y,x=2,choices[i][0] else: x,y=self.ct_triangle(grid) return [x,y] def ct_corner(self,grid): """behavior to counter the corner technic ; grid : board of the TicTacToe""" x,y=3,3 choices=[[[0,1],[1,0],[2,1],[1,2]],[[0,0],[2,2],[0,2],[2,0]]] if grid[1][1]==0: x,y=1,1 else: j=0 while(x==3 and j<2): shuffle(choices[j]) i=0 while(i<4 and grid[choices[j][i][0]][choices[j][i][1]]!=0): i+=1 if i<4: x,y=choices[j][i] j+=1 return [x,y] def ct_triangle(self,grid): """behavior to counter the triangle technic ; grid : board of the TicTacToe""" x,y=3,3 choices=[[[0,0],[2,2],[0,2],[2,0]],[[0,1],[1,0],[2,1],[1,2]]] if grid[1][1]==0: x,y=1,1 else: j=0 while(x==3 and j<2): shuffle(choices[j]) i=0 while(i<4 and grid[choices[j][i][0]][choices[j][i][1]]!=0): i+=1 if i<4: x,y=choices[j][i] j+=1 return [x,y] def elbow(self,grid,count): """behavior of the corner technic ; grid : board of the TicTacToe ; count : number of values different from 0 in grid""" if count//2<3: choices=[[0,1],[1,0],[2,1],[1,2]] shuffle(choices) if count//2==0: val=0 else: val=self.value i=0 while i<4 and grid[choices[i][0]][choices[i][1]]!=val: i+=1 if i<4: if val==0: x,y=choices[i] elif count//2<2: if grid[choices[i][1]][choices[i][0]]==0 and grid[choices[i][1]*choices[i][0]][choices[i][0]*choices[i][1]]==0 and grid[2-choices[i][1]*choices[i][0]][choices[i][0]*choices[i][1]]==0 and grid[choices[i][1]*choices[i][0]][2-choices[i][0]*choices[i][1]]==0 : y,x=choices[i] elif grid[(2-choices[i][0])*choices[i][0]][(2-choices[i][1])*choices[i][1]]==0 and grid[2-(2-choices[i][0])*choices[i][0]][(2-choices[i][1])*choices[i][1]]==0 and grid[(2-choices[i][0])*choices[i][0]][2-(2-choices[i][1])*choices[i][1]]==0: x,y=2-choices[i][0],2-choices[i][1] else: self.strat=-2 x,y=self.ct_triangle(grid) else: j=i+1 while j<4 and grid[choices[j][0]][choices[j][1]]!=val: j+=1 if j<4 and grid[choices[i][0]*choices[j][0]][choices[i][1]*choices[j][1]]==0: #we get the corner in between of our two sides x,y=choices[i][0]*choices[j][0],choices[i][1]*choices[j][1] else: x,y=self.ct_triangle(grid) else: x,y=self.ct_triangle(grid) return [x,y] def corner(self,grid,count): """behavior of the corner technic ; grid : board of the TicTacToe ; count : number of values different from 0 in grid""" x,y=3,3 if count//2<3: empty=[] mine=[] i=0 choices=[[0,0],[2,2],[0,2],[2,0]] while i<4: if grid[choices[i][0]][choices[i][1]]==0: empty+=[i] elif grid[choices[i][0]][choices[i][1]]==self.value: mine+=[i] i+=1 if len(empty)+len(mine)<3: self.ct_triangle(grid) else: if len(mine)==2: if choices[mine[0]][0]==2-choices[mine[1]][0] and choices[mine[0]][1]==2-choices[mine[1]][1]: if grid[1][choices[mine[0]][1]]==0 and grid[2-choices[mine[0]][0]][choices[mine[0]][1]]==0: x,y=2-choices[mine[0]][0],choices[mine[0]][1] elif grid[1][choices[mine[1]][1]]==0 and grid[2-choices[mine[1]][0]][choices[mine[1]][1]]==0: x,y=2-choices[mine[1]][0],choices[mine[1]][1] else: x,y= self.ct_triangle(grid) else: x,y= self.ct_triangle(grid) elif len(mine)==1 and grid[2-choices[mine[0]][0]][2-choices[mine[0]][1]]==0: x,y=choices[mine[0]] x,y=2-x,2-y else: #len==0 x,y= choices[choice(empty)] else: x,y=self.ct_triangle(grid) return [x,y] def triangle(self,grid,count): """behavior of the triangle technic ; grid : board of the TicTacToe ; count : number of values different from 0 in grid""" x,y=3,3 if count//2<3: if grid[1][1]==self.value: choices=[[0,0],[2,2],[0,2],[2,0]] i=0 empty=[] while i<4 and grid[choices[i][0]][choices[i][1]]==self.value: i+=1 if grid[choices[i][0]][choices[i][1]]==0: empty+=[i] if i==4: if len(empty)<3: x,y=self.ct_triangle(grid) elif len(empty)==3: i=[i for i in range(4) if i not in empty][0] x,y=2-choices[i][0],2-choices[i][1] else: i=choice(empty) x,y=choices[i] else: if grid[choices[i][0]][2-choices[i][1]]==0: x,y=choices[i][0], 2-choices[i][1] elif grid[2-choices[i][0]][choices[i][1]]==0: x,y=2-choices[i][0],choices[i][1] else: x,y=self.ct_triangle(grid) elif grid[1][1]==0: x,y=1,1 else: x,y=self.ct_triangle(grid) else: x,y=self.ct_triangle(grid) return [x,y] def end_block_three(self,grid,d): """method to find where to place the IA's value to block/complete a line with d's values ; grid is the TicTacToe board ; d is the list of values to block/complete if they are two in line""" x,y=3,3 for j in d: i=0 while i<3 and x==3: if grid[i][0]==grid[i][1] and grid[i][0]==j and grid[i][2]==0: x,y=i,2 elif grid[i][0]==grid[i][2] and grid[i][0]==j and grid[i][1]==0: x,y=i,1 elif grid[i][2]==grid[i][1] and grid[i][2]==j and grid[i][0]==0: x,y=i,0 elif grid[0][i]==grid[1][i] and grid[0][i]==j and grid[2][i]==0: x,y=2,i elif grid[0][i]==grid[2][i] and grid[0][i]==j and grid[1][i]==0: x,y=1,i elif grid[2][i]==grid[1][i] and grid[2][i]==j and grid[0][i]==0: x,y=0,i i+=1 if x==3: if grid[1][1]==0 and ((grid[0][0]==j and grid[0][0]==grid[2][2]) or (grid[0][2]==j and grid[0][2]==grid[2][0])): x,y=1,1 elif grid[0][0]==0 and grid[1][1]==grid[2][2] and grid[1][1]==j: x,y=0,0 elif grid[2][2]==0 and grid[1][1]==grid[0][0] and grid[1][1]==j: x,y=2,2 elif grid[0][2]==0 and grid[1][1]==grid[2][0] and grid[1][1]==j: x,y=0,2 elif grid[2][0]==0 and grid[1][1]==grid[0][2] and grid[1][1]==j: x,y=2,0 if x!=3: return [x,y] return [x,y] class TicTacToe: names=["Baptiste E. Prunier","Elizabeth Espíndola","kulkarni swati","Dayve", "mohamed ashraf","J.G.","Pixie","Immortal", "# Martin","chirag ghosh","Masquerade", "Vaibhav Sharma","Vivek","Manual","Bamsi de baas","Emma Odia","Dmitry","WDF33R","Maz", "Reuben B.E.L.","SenorGohan","Taha Mohammadi Tabari","dplusplus","Dani Gankoff","Jordan Loudermilk", "Clezoulou59","Aizen","Kyhou","Cris", "Tim Thumas","Ranjan Bagri","Fraterculetta Arctica","Erik Isakov","Beyond imagination indian","Joy Das","Frost","Sandeep Mandali","NeutronStar","mi2uQ","anil sen", "Wei \"Evil Dr Gwayne\" Gao","hbeo", "Ryan Greany","Freetoast","IamJustfiction","Munashe Kurisa","Andrés Barrera","Kevin Watkins","Adham Ibrahim","Terminator", "Fedor Zlobin","Zsolt Bali","Christine", "Rami Diaa","Robin Wilhelm","Hassan Ashari","Cal Baksh","Nitin Singhal", "Kinshuk Vasisht","Manu","programmer", "Gami","Aryan Singh","$Vengat","Rakesh", "Lord Krishna","SWATI YADAV","Souhardya", "Bhavani Prasad B V N S","Mr. Shok", "Muhammad S U","Anish Arya","Rahul Roy", "Sam","Koohyar","Dav Mal","Mohamed Anouar Safi","Nour Nizar","Archana Shinde", "Carolina Souza","Fayaz Rahman","Utkarsh", "shaldem","Vicent D'souza","Bas göritzer", "hyma98","Scarlet Flandre","Coder #1", "Maart","introvert Me","Leandro", "catzsche","T-800","Black Suttle", "neicore","Shubham Sharma","Whitman", "Pulkit sharma","Otix avi (Otixavi832)", "Vab","Hugh Solly","ruth *","ShinonL", "Polaris Seven","shivanand desai","Koji Andriamaheri","TotoMan1441","BALAJI K S", "Supersebi3","Yuldashev Jahongir","Michael Zheng","Kit Gallagher","White Shadow", "Karunier Sentosa","Junior Bletran", "Rikrish Shretha","alexios gwou","Mayur Chaudhari","Abdur-Rahmaan Janhangeer", "learner","- Vladqwelkj","LOSST","Papái Kritóf","Prabhjot Khakh","rahul rathod", "Andrew Barrett","Vague phoenix"] def __init__(self,nbPlayer: int,diff=2,diff2=-1): """Constructor of the TicTacToe class ; nbPlayer : number of none-AI player(s) ; diff : level of first AI ; diff2 : level of second AI (if ommitted and nbPlayer==0, then diff2 will be equal to diff)""" #creation of the grid self.grid=[[0,0,0],[0,0,0],[0,0,0]] self.count=0 #creation of the players j=-1 if diff2==-1: diff2=diff if nbPlayer>0: self.p1=Player(input("Player 1 name : "),1) else: self.p1=AITTT(choice(TicTacToe.names),1,diff) if nbPlayer>1: self.p2=Player(input("Player 2 name : "),-1) else: s=choice(TicTacToe.names) if len(TicTacToe.names)>1: while(s==self.p1.getName()): s=choice(TicTacToe.names) self.p2=AITTT(s,-1,diff2) def restart(self): """Set the object to the beginning of a game""" self.grid=[[0,0,0],[0,0,0],[0,0,0]] self.count=0 self.p1,self.p2=self.p2,self.p1 def switch_order(rand=True): if rand: players=[self.p1,self.p2] shuffle(players) else: players=[self.p2,self.p1] self.p1,self.p2=players def game_end(self): """Tells whether or not the game is ended and return the value of the winning player (-1 player 2, 1 player 1, 0 no winner)""" g=self.grid end=0 i=0 while(i<3 and end==0): if g[0][i]==g[1][i] and g[0][i]==g[2][i] and g[0][i]!=0: end=g[0][i] elif g[i][0]==g[i][1] and g[i][1]==g[i][2]: end=g[i][0] i+=1 if end==0: if (g[0][0]==g[1][1] and g[2][2]==g[1][1] ) or (g[2][0]==g[1][1] and g[1][1]==g[0][2]): end=g[1][1] return end def turn(self): """Play a turn of TicTacToe if the game is not ended""" if self.count<9: if self.count%2==0: self.p1.play(self.grid) else: self.p2.play(self.grid) self.count+=1 end=self.game_end() else: end=self.game_end() return end def display(self): """Display the TicTacToe's board""" def played(c): if c==self.p1.getValue(): res='x' elif c==self.p2.getValue(): res='o' else: res=' ' return res print(" 0 1 2") for i in range(3): print(" +---+---+---+") print(i,end=' ') for j in range(3): print("| "+played(self.grid[i][j])+" ",end='') print("|") print(" +---+---+---+") def getName(self,id: int): """Getter for the player name which value is id""" s="" if(id == self.p1.getValue()): s=self.p1.getName() elif(id == self.p2.getValue()): s=self.p2.getName() return s def isTurn(self): """Getter for the current player's name""" s="" if(self.count<9): if(self.count%2==0): s=self.p1.getName() else: s=self.p2.getName() return s def ended(self): """Tells whether or not the game is ended""" return self.count==9 if __name__=="__main__": #change the first value to 1 or 2 in an IDE with a real console so that input are in RunTime #change the seconde value for the level of the first AI and the third value for the level of the second AI (from 0 to 4) #you can remove the third value when both AI have the same level m=TicTacToe(0,4,3) print(m.getName(1)+" vs "+m.getName(-1)+"\n") m.display() print("") print(m.isTurn()+"'s turn") win=m.turn() while(win==0 and not m.ended()): m.display() print("") print(m.isTurn()+"'s turn") win=m.turn() m.display() print("") if(win!=0): print(m.getName(win)+" won !") else: print("It's a draw.")

TicTacToe with AI