1 files changed, 39 insertions, 0 deletions
diff --git a/battle/Arena.cpp b/battle/Arena.cpp
new file mode 100644
index 00000000..cebadd26
--- /dev/null
+++ b/battle/Arena.cpp
@@ -0,0 +1,39 @@
+/////////////////////////////////////////////////////////////////////////////
+// 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 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 PokeGen::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;
+}