Edit Question - KnowledgeHub

Title Body

I've wasted my entire day trying to use the minimax algorithm to make an unbeatable tictactoe AI. I missed something along the way (brain fried). I'm not looking for code here, just a better explanation of where I went wrong. Here is my current code (the minimax method always returns 0 for some reason): from copy import deepcopy class Square(object): def __init__(self, player=None): self.player = player @property def empty(self): return self.player is None class Board(object): winning_combos = ( [0, 1, 2], [3, 4, 5], [6, 7, 8], [0, 3, 6], [1, 4, 7], [2, 5, 8], [0, 4, 8], [2, 4, 6], ) def __init__(self, squares={}): self.squares = squares for i in range(9): if self.squares.get(i) is None: self.squares[i] = Square() @property def available_moves(self): return [k for k, v in self.squares.iteritems() if v.empty] @property def complete(self): for combo in self.winning_combos: combo_available = True for pos in combo: if not pos in self.available_moves: combo_available = False if combo_available: return self.winner is not None return True @property def player_won(self): return self.winner == 'X' @property def computer_won(self): return self.winner == 'O' @property def tied(self): return self.complete == True and self.winner is None @property def winner(self): for player in ('X', 'O'): positions = self.get_squares(player) for combo in self.winning_combos: win = True for pos in combo: if pos not in positions: win = False if win: return player return None @proper

Tags (comma-separated) Cancel