+/IBCS
git clone https://git.julia.blue/+/IBCS
c724d87
master
1import random 2import os 3 4 5def draw (board ): 6for i in range (0 ,9 ,3 ): 7'' .join (board [i :i + 3 ]),'\t' ,range (i + 1 ,i + 4 ) 8 9 10def win (board ): 11lines = ((0 ,3 ,6 ), (2 ,5 ,8 ), (1 ,4 ,7 ), (0 ,4 ,8 ), 12 (2 ,4 ,6 ), (0 ,1 ,2 ), (3 ,4 ,5 ), (6 ,7 ,8 )) 13for i in lines : 14if board [i [0 ]]== board [i [1 ]]== board [i [2 ]]and board [i [0 ]]!= '-' : 15return True 16return False 17 18 19class Node : 20score = 0 21children = {} 22 23def __init__ (self ,b ,t ): 24if win (b ): 25self .score = 1 if t else - 1 26return 27validMoves = [i for i in range (9 )if b [i ]== '-' ] 28if len (validMoves )== 0 : 29return 30self .children = { 31i :Node (b [0 :i ]+ ['X' if t else 'O' ]+ b [i + 1 :9 ],not t )for i in validMoves } 32self .score = min ([i .score for i in self .children .values ()])if t else max ( 33 [i .score for i in self .children .values ()]) 34 35 36def cpuMove (board ,difficulty ,currentNode ): 37validMoves = [i for i in range (9 )if board [i ]== '-' ] 38if difficulty == 1 : 39return random .choice (validMoves ) 40elif difficulty == 2 : 41for i in validMoves : 42if win (board [0 :i ]+ ['O' ]+ board [i + 1 :9 ]): 43return i 44if 4 in validMoves : 45return 4 46corners = [0 ,2 ,6 ,8 ] 47random .shuffle (corners ) 48for i in corners : 49if i in validMoves : 50return i 51edges = [1 ,3 ,5 ,7 ] 52random .shuffle (edges ) 53for i in edges : 54if i in validMoves : 55return i 56else : 57highScore = - 10 58bestMove = currentNode .children .keys ()[1 ] 59for i in currentNode .children .items (): 60if i [1 ].score > highScore : 61highScore = i [1 ].score 62bestMove = i [0 ] 63return bestMove 64 65 66def main (): 67board = ['-' for i in range (9 )] 68difficulty = input ("Which difficulty, 1-3? 1=easy, 2=medium, 3=hard\n" ) 69turn = random .random ()< .5 70currentNode = Node (board ,turn ) 71currentNode .children [4 ].score = 100 72while '-' in board : 73if turn : 74os .system ("cls" ) 75draw (board ) 76spot = - 1 77valid = False 78while not valid : 79spot = input ( 80"Make a move by giving a number 1-9. \n" )- 1 81if spot in range (9 ): 82if board [spot ]== '-' : 83valid = True 84board [spot ]= 'X' 85currentNode = currentNode .children [spot ] 86else : 87choice = cpuMove (board ,difficulty ,currentNode ) 88board [choice ]= 'O' 89currentNode = currentNode .children [choice ] 90if win (board ): 91if turn : 92"THE HUMAN PLAYER WINS!" 93else : 94"THE CPU PLAYER WINS!" 95draw (board ) 96return 97turn = not turn 98draw (board ) 99"\nThe game ended in a draw" ) 100 101main () 102raw_input ("\n\nPress the enter key to exit." )