From bb551fb0f1a35396d3b5704237133e63f1a33685 Mon Sep 17 00:00:00 2001 From: huangjielun <2872405629@qq.com> Date: Mon, 24 Oct 2022 08:24:52 +0800 Subject: [PATCH] =?UTF-8?q?=E5=AE=9E=E9=AA=8C=E6=8A=A5=E5=91=8A?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- multiagent/multiagent/multiAgents.py | 31 --------------------------- search/search.pyc | Bin 6316 -> 6316 bytes 2 files changed, 31 deletions(-) diff --git a/multiagent/multiagent/multiAgents.py b/multiagent/multiagent/multiAgents.py index 01d36cd..4d0b27c 100644 --- a/multiagent/multiagent/multiAgents.py +++ b/multiagent/multiagent/multiAgents.py @@ -171,38 +171,7 @@ class MinimaxAgent(MultiAgentSearchAgent): Returns whether or not the game state is a losing state """ "*** YOUR CODE HERE ***" - ''' - GhostIndex = [i for i in range(1, gameState.getNumAgents())] - def gameOver(state, d): - return state.isWin() or state.isLose() or d == self.depth - def min_value(state, d, ghost): # minimizer - if gameOver(state, d): - return self.evaluationFunction(state) - - Beta = 10000000000000000 - for action in state.getLegalActions(ghost): - if ghost == GhostIndex[-1]: - Beta = min(Beta, max_value(state.generateSuccessor(ghost, action), d + 1)) - else: - Beta = min(Beta, min_value(state.generateSuccessor(ghost, action), d, ghost + 1)) - return Beta - - def max_value(state, d): # maximizer - if gameOver(state, d): - return self.evaluationFunction(state) - Alpha = -10000000000000000 - for action in state.getLegalActions(0): - if action == 'Stop': - continue - Alpha = max(Alpha, min_value(state.generateSuccessor(0, action), d, 1)) - return Alpha - res = [(action, min_value(gameState.generateSuccessor(0, action), 0, 1)) for action in - gameState.getLegalActions(0)] - res.sort(key=lambda k: k[1]) - return res[-1][0] - util.raiseNotDefined() - ''' def gameOver(gameState): return gameState.isWin() or gameState.isLose() #Be different with me diff --git a/search/search.pyc b/search/search.pyc index 9892f16ad8cd936aa4a5172ba1e9090632e70ac6..ac7f8b7b5cc7fe298ca1edb35eb283866dd88399 100644 GIT binary patch delta 28 hcmZ2uxW