diff options
Diffstat (limited to 'battle/Arena.cpp')
-rw-r--r-- | battle/Arena.cpp | 39 |
1 files changed, 0 insertions, 39 deletions
diff --git a/battle/Arena.cpp b/battle/Arena.cpp deleted file mode 100644 index 0927a50c..00000000 --- a/battle/Arena.cpp +++ /dev/null @@ -1,39 +0,0 @@ -///////////////////////////////////////////////////////////////////////////// -// Name: ai/AlphaBeta.cpp -// Purpose: Alpha-Beta pruning MiniMax tree -// Author: Ben Boeckel -// Modified by: Ben Boeckel -// Created: Tue Oct 16 2007 09:09:44 -// Copyright: ©2007-2008 Ben Boeckel and Nerdy Productions -// Licence: -// This program is free software: you can redistribute it and/or modify -// it under the terms of the GNU General Public License as published by -// the Free Software Foundation, either version 3 of the License, or -// (at your option) any later version. -// -// This program is distributed in the hope that it will be useful, -// but WITHOUT ANY WARRANTY; without even the implied warranty of -// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the -// GNU General Public License for more details. -// -// You should have received a copy of the GNU General Public License along -// with this program. If not, see <http://www.gnu.org/licenses/>. -///////////////////////////////////////////////////////////////////////////// - -#include "Arena.h" - -long Arena::AlphaBeta(AIProfile ai, Arena arena, const unsigned depth, const long alpha, const long beta) -{ - long val; - if (!depth) - return ai.eval(Arena); - while (CanSimulate()) - { - val = -AlphaBeta(Arena.Simulate(), depth - 1, -beta, -alpha); - if (beta <= val) - return beta; - if (alpha < val) - alpha = val; - } - return alpha; -} |