X-Git-Url: http://git.kpe.io/?a=blobdiff_plain;f=strategies.lisp;h=48140bbe424019c7ac8ec2bdc094dfa42edb256f;hb=94813000bd1009c0d8c82e8d61bf7a2d93c51a4d;hp=c2cade730dbc034d99bba3498b72fec6842ff592;hpb=20c849f483c381f84eae22eee807280c8d00e554;p=reversi.git

diff --git a/strategies.lisp b/strategies.lisp
index c2cade7..48140bb 100644
--- a/strategies.lisp
+++ b/strategies.lisp
@@ -8,7 +8,7 @@
 ;;;;  Programer:      Kevin Rosenberg based on code by Peter Norvig
 ;;;;  Date Started:   1 Nov 2001
 ;;;;
-;;;; $Id: strategies.lisp,v 1.6 2003/06/12 12:42:13 kevin Exp $
+;;;; $Id$
 ;;;;
 ;;;; This file is Copyright (c) 2001-2003 by Kevin M. Rosenberg 
 ;;;; and Copyright (c) 1998-2002 Peter Norvig
@@ -24,8 +24,7 @@
   "Make any legal move."
   (declare (type player player)
 	   (type board board))
-  (random-elt (legal-moves player board)))
-
+  (random-nth (legal-moves player board)))
 
 (defun maximize-difference (player board)
   "A strategy that maximizes the difference in pieces."
@@ -285,8 +284,7 @@
 
 (defun negate-value (node)
   "Set the value of a node to its negative."
-  (declare (fixnum node)
-	   (speed 3) (safety 0) (space 0))
+  (declare (optimize (speed 3) (safety 0) (space 0)))
   (setf (node-value node) (- (node-value node)))
   node)
 
@@ -350,7 +348,7 @@
   (declare (type board board)
 	   (type player player)
 	   (type fixnum achievable cutoff ply)
-	   (type move killer)
+	   (type (or null move) killer)
 	   (optimize (speed 3) (safety 0) (space 0)))
   "A-B search, putting killer move first."
   (if (= ply 0)
@@ -402,11 +400,9 @@
 (defun alpha-beta-searcher3w (depth eval-fn)
   "Return a strategy that does A-B search with killer moves."
   #'(lambda (player board)
-      (multiple-value-bind (value move)
-          (alpha-beta3w player board losing-value winning-value
-                       depth eval-fn nil)
-        (declare (ignore value))
-        move)))
+      (nth-value 1
+		 (alpha-beta3w player board losing-value winning-value
+			       depth eval-fn nil))))
 
 (defun put-first (killer moves)
   "Move the killer move to the front of moves,
@@ -455,10 +451,9 @@
   "Total edge evaluation for player to move on board."
   (declare (type board board)
 	   (type player player)
-	   (optimize (speed 3) (safety 0) (space 0))
-  (loop for edge-list in *edge-and-x-lists*
-        sum (aref *edge-table*
-                  (edge-index player board edge-list))))
+	   (optimize (speed 3) (safety 0) (space 0)))
+  (loop for edge-list of-type (simple-array fixnum (*)) in *edge-and-x-lists*
+      sum (aref *edge-table* (edge-index player board edge-list))))
 
 (defun iago-eval (player board)
   "Combine edge-stability, current mobility and
@@ -491,6 +486,7 @@
 
 (defun iago (depth)
   "Use an approximation of Iago's evaluation function."
+  (declare (fixnum depth))
   (alpha-beta-searcher3 depth #'iago-eval))
 
 ;; Maximizer (1-ply)
@@ -526,12 +522,15 @@
 
 
 (defun ab3w-df (ply)
+  (declare (fixnum ply))
   (alpha-beta-searcher3w ply #'count-difference))
 
 (defun ab3w-wt (ply)
+  (declare (fixnum ply))
   (alpha-beta-searcher3w ply #'weighted-squares))
 
 (defun ab3w-md-wt (ply)
+  (declare (fixnum ply))
   (alpha-beta-searcher3w ply #'modified-weighted-squares))