updated notes

README

@@ -1,13 +1,17 @@
 Checkers AI engine
 
+For Ruby 1.9.1
+
 Right now I'm working on the search.
 
 To test
 
 % load "checkers.rb"
 % b = Board.new
-% b.setup
+% b.play
 
-and then to look
+also look at 
 
 % b.search(TEAM_1)
+
+Right now entering jump moves or the AI playing jumps in the .play() interface may not work

checkers.rb

@@ -19,7 +19,6 @@ class Board
 	end
 
 	def setup()
-		initialize()
 		0.step(BOARD_SIZE) {|i|
 		       	peice = (i < 3 ? TEAM_1_MAN : TEAM_2_MAN)	
 			if [0,2,6].include? i
@@ -227,8 +226,7 @@ class Board
 					moves.each { |move|
 						board = dup()
 						board.do_move(x, y, move, team(x, y))
-						boards.push( { "board" => board, "move" => 
+						boards.push(board)
-							    	{'from' => [x,y], 'to' => move}})
 					}
 				end
 			end
@@ -236,91 +234,66 @@ class Board
 		return boards
 	end
 
-	def score()
+	def score(team)
-		scores = {}
+		score = 0
-		[TEAM_1, TEAM_2].each {|team|
+		score += @stats[team]['count']
-			score = 0
+		score += 12 - @stats[opposite_team(team)]['count']
-			score += @stats[team]['count']
+		if @stats[opposite_team(team)]['count'] == 0
-			score += 12 - @stats[opposite_team(team)]['count']
+			score += 12
-			if @stats[opposite_team(team)]['count'] == 0
+		elsif @stats[team]['count'] == 0
-				score += 12
+			score -= 12
-			elsif @stats[team]['count'] == 0
+		end
-				score -= 12
+		return score	
-			end
-			scores[team] = score
-		}
-		return scores	
 	end
 
 	def search(team)
-		return search_do(team, team, 0, 4, 100.0, 0.0, @stats.dup, [])
+		@top_depth = 10
+		search_do(team, @top_depth, 100.0, 0.0, "R")
 	end
 
-	# the owner of the search: affects pruning bonuses
+	def search_do(team, depth, percent, last_percent, location)
-        # team - current player this turn
+		#puts location
-        # current depth - counting up to max_depth
+		if depth == 0
-        # max_depth - when we should stop our search
+			#puts "DONE"
-        # my_percent - the percent range this work covers
+			return score(team)
-        # done_percent - the percent of work already done
+		end
-	# stats - stats from 2 turns ago, ie before most recent opponent turn
+		max = -100
-	# maxs - depth indexed array of max scores
-	def search_do(owner, team, current_depth, max_depth, my_percent, done_percent, stats, maxs)
-		#puts current_depth.to_s + '/' + max_depth.to_s + ' ' + done_percent.to_s + "%"
-
-		if current_depth < maxs.length and score()[team] < maxs[current_depth][team]
-			return score()
-		end
-		if current_depth >= maxs.length or score()[team] > maxs[current_depth][team]
-			maxs[current_depth] = score()
-		end
-		
-		if current_depth >= max_depth
-			return score()
-		end
 
+		#if team == TEAM_1
+		#	puts depth.to_s + ": TEAM_1's turn:"
+		#else
+		#	puts depth.to_s + ": TEAM_2's turn:"
+		#end
+		#puts to_s #moves[0].to_s
 		if @stats[TEAM_1]['count'] == 0
 			puts "TEAM_2 WON!"
-			return score()
+			return score(team) 
 		elsif @stats[TEAM_2]['count'] == 0
 			puts "TEAM_1 WON!"
-			puts to_s
+			return score(team) 
-			return score()
 		else
 			moves = gen_next_move_boards(team)
 			if moves == []
 				puts "NO MOVES AVAILABLE?"
-				return score()
+				return score(team)
 			else
-				jumps = moves.find_all { |item| item['move'][0].is_a?(Array)}
-				if jumps.length > 0
-					moves = jumps
-				end
 				done = 0.0
-				item_percent = my_percent/moves.length
+				item_percent = percent/moves.length
-				max = nil
+
 				for i in 0..moves.length-1 do
-					depth_mod = 0
+					#moves.each { |move|
-					move = moves[i]['board']
+					move = moves[i]
-					# modify depth on piece loss
+					#puts "SEARCH"
-        				if  stats[team]['count'] > move.stats[team]['count']
+        				sub_score = move.search_do(opposite_team(team), depth -1, item_percent, last_percent+done, location + "." +i.to_s )
-						# search less is search owner lost peices
-						#if owner == team
-						#	depth_mod = -4
-						#else
-						#	depth_mod = 4
-						#end
-					end
-					sub_score = move.search_do(owner, opposite_team(team), current_depth + 1, max_depth + depth_mod, item_percent, done_percent+done,  @stats.dup, maxs)
        					done += item_percent
-					if done >= 10.0
+					if done >= 0.0001
-          					done_percent += done;
+          					last_percent += done;
-						puts "%.2f" % done_percent + "% depth: " + current_depth.to_s + "/" + max_depth.to_s + " max: " + maxs.to_s
+						puts "%.5f" % last_percent + "% depth: " + depth.to_s + " max: " + max.to_s
 						done = 0.0
         				end
 					#puts "Score: " + sub_score.to_s
-					if max == nil or sub_score[team] > max[team]
+					if sub_score > max
 						max = sub_score
-						max['move'] = moves[i]['move']
 					end
 				end
 				return max
@@ -352,7 +325,7 @@ class Board
 
 	# todo: deal with loss when no move avail
 	def play()
-		#setup()
+		setup()
 		color = ''
 		while color != 'w' and color != 'b'
 			print "Choose color ([W]hite or [B]lack): "
@@ -390,11 +363,8 @@ class Board
 					print "to: "
 					to = gets().strip!
 					from = parse_coords(from)
-					to = to.split(",").map {|c|  parse_coords(c.strip)}
+					to = parse_coords(to)
-					if to.length == 1
+					puts to.to_s + " or " + from.to_s
-						to = to[0]
-					end
-					puts "from "+ from.to_s + " to " + to.to_s
 					if !to or !from
 						next
 					end
@@ -409,13 +379,6 @@ class Board
 				do_move(from[0], from[1], to, team)
 			else
 				puts "AI MOVE"
-				info = search(team)
-				move = info['move']
-				if move == nil
-					puts "NO MOVE!!!"
-				else
-					do_move(move['from'][0], move['from'][1], move['to'], team(move['from'][0], move['from'][1]))
-				end
 			end
 
 			if @stats[TEAM_1]['count'] == 0