def test_c_ladder_alpha_beta(name = "kgs/simple_ladders2.sgf", pos_str = "C3", depth = 1, seed = 1, undo_count = 0, limit = 0, print_pos = True):
c_board.set_random_seed(seed)
g = load_sgf.load_file(name, game_class = CGame)
undo_count0 = undo_count
while undo_count:
g.undo_move()
undo_count = undo_count - 1
pos = string_as_move(pos_str)
block_color = g.current_board.goban[pos]
if g.current_board.side==block_color:
g.make_move(PASS_MOVE)
if print_pos:
print g.current_board
print pos_str
#g.probabilistic_alpha_beta(string_as_move(pos), 80)
nodes0 = c_board.get_trymove_counter()
t0 = time.time()
score = c_board.alpha_beta_search_random(pos, g.c_color(), depth, -2, 2, limit)
t1 = time.time()
nodes1 = c_board.get_trymove_counter()
moves = []
t_used = t1-t0
t_used = round(t_used, int(-math.log10(t_used) + 2))
nodes_s = (nodes1-nodes0)/(t1-t0)
if nodes_s >= 1000000:
nodes_s = "%sM" % round(nodes_s/1000000., 1)
else:
nodes_s = "%sK" % round(nodes_s/1000.)
if nodes_s >= 10000:
nodes_s = nodes_s.replace(".0", "")
limit_s = str(limit/1000000.)
limit_s = limit_s.replace(".0", "")
s = "%-6s %-4s %-5s %-6s %-9s %-7s %s" % (limit_s, undo_count0, depth, score, nodes1-nodes0, t_used, nodes_s)
print s
return s, score
def play_random_game(seed=0, size=9):
g = CGame(size)
c_board.set_random_seed(seed)
while not g.has_2_passes():
move = g.select_random_move()
g.make_move(move)
print g
print g.current_board
def test_ld(filename, pos):
config.time_per_move_limit = 100000000
config.games_per_move_limit = 2**63
g = load_sgf.load_file(filename)
print g.current_board
c_board.clear_result_table()
c_board.set_random_seed(1)
g.select_uct_move(pos=string_as_move(pos))
def test_ld(filename, pos):
config.time_per_move_limit = 100000000
config.games_per_move_limit = 2**63
g = load_sgf.load_file(filename)
print g.current_board
c_board.clear_result_table()
c_board.set_random_seed(1)
g.select_uct_move(pos=string_as_move(pos))
def play_random_game(seed=0, size=9):
g = CGame(size)
c_board.set_random_seed(seed)
while not g.has_2_passes():
move = g.select_random_move()
g.make_move(move)
print g
print g.current_board
def test_tromp_taylor_scoring():
c_board.clear_result_table()
c_board.set_random_seed(1)
config.time_per_move_limit = 100000000
config.games_per_move_limit = 10000
g = load_sgf.load_file("kgs/tromp_taylor_scoring_error.sgf")
g.undo_move()
#g.undo_move()
print g.current_board
print g.make_move(g.generate_move())
return g
def test_tromp_taylor_scoring():
c_board.clear_result_table()
c_board.set_random_seed(1)
config.time_per_move_limit = 100000000
config.games_per_move_limit = 10000
g = load_sgf.load_file("kgs/tromp_taylor_scoring_error.sgf")
g.undo_move()
#g.undo_move()
print g.current_board
print g.make_move(g.generate_move())
return g
def test_area_scoring():
c_board.clear_result_table()
c_board.set_random_seed(1)
config.time_per_move_limit = 100000000
config.games_per_move_limit = 100000
g = load_sgf.load_file("kgs/endgame_test.sgf")
g.set_komi(7.5)
g.undo_move()
#g.make_move(string_as_move("C1"))
#g.make_move(string_as_move("G1"))
#g.make_move(string_as_move("D5"))
print g.current_board
#g.generate_move()
return g
def test_area_scoring():
c_board.clear_result_table()
c_board.set_random_seed(1)
config.time_per_move_limit = 100000000
config.games_per_move_limit = 100000
g = load_sgf.load_file("kgs/endgame_test.sgf")
g.set_komi(7.5)
g.undo_move()
#g.make_move(string_as_move("C1"))
#g.make_move(string_as_move("G1"))
#g.make_move(string_as_move("D5"))
print g.current_board
#g.generate_move()
return g
def test_simple_atari(count):
random.seed(1)
c_board.set_random_seed(1)
g = load_sgf.load_file("kgs/simple_atari0.sgf", game_class=RandomGame)
print g.current_board
move_list = g.list_moves()
pattern_dict = {}
for move in move_list:
pattern = MovePattern(move)
pattern_dict[move] = pattern
#print len(pattern_dict), pattern
for seed in range(1, count + 1):
best_score = None
for move in move_list:
pattern = pattern_dict[move]
score = pattern.best_theory()
if score > best_score:
best_score = score
best_patterns = [pattern]
elif score == best_score:
best_patterns.append(pattern)
## print len(best_patterns), "%.3f: %.3f" % best_score,
## for pattern in best_patterns:
## print move_as_string(pattern.move),
## print
pattern = random.choice(best_patterns)
pattern = pattern_dict[random.choice(pattern_dict.keys())]
move = pattern.move
start_len = len(g.move_history)
g.make_move(move)
result = play_game(g, string_as_move("A1"))
#print g.current_board
while len(g.move_history) > start_len:
g.undo_move()
pattern.apply_result(result)
## print seed, result, "%.3f: %.3f" % pattern.best_theory(), str(pattern)
## print
result_lst = []
print "-" * 60
for move in move_list:
pattern = pattern_dict[move]
if pattern.total_count:
result_lst.append((pattern.best_theory(), pattern))
result_lst.sort()
for score, pattern in result_lst:
print str(pattern)
def test_komi(komi):
config.time_per_move_limit = 100000000
config.games_per_move_limit = 1000000
print "."*60
print "Komi:", komi
#g = load_sgf.load_file("kgs/minue622-SimpleBot_1h_komi_analysis6.sgf"); g.make_move(PASS_MOVE)
#g = Game(7)
#g = load_sgf.load_file("kgs/Fomalhaut-SimpleBot_2006-08-06_tourn.sgf")
#g = load_sgf.load_file("kgs/StoneCrazy-SimpleBot_2006-08-06_tour.sgf")
#g = load_sgf.load_file("kgs/yose_test0.sgf")
g = load_sgf.load_file("kgs/t.sgf")
print g.current_board
c_board.clear_result_table()
g.set_komi(komi)
c_board.set_random_seed(1)
print g.generate_move()
def test_komi(komi):
config.time_per_move_limit = 100000000
config.games_per_move_limit = 1000000
print "." * 60
print "Komi:", komi
#g = load_sgf.load_file("kgs/minue622-SimpleBot_1h_komi_analysis6.sgf"); g.make_move(PASS_MOVE)
#g = Game(7)
#g = load_sgf.load_file("kgs/Fomalhaut-SimpleBot_2006-08-06_tourn.sgf")
#g = load_sgf.load_file("kgs/StoneCrazy-SimpleBot_2006-08-06_tour.sgf")
#g = load_sgf.load_file("kgs/yose_test0.sgf")
g = load_sgf.load_file("kgs/t.sgf")
print g.current_board
c_board.clear_result_table()
g.set_komi(komi)
c_board.set_random_seed(1)
print g.generate_move()
def test_simple_atari(count):
random.seed(1)
c_board.set_random_seed(1)
g = load_sgf.load_file("kgs/simple_atari0.sgf", game_class = RandomGame)
print g.current_board
move_list = g.list_moves()
pattern_dict = {}
for move in move_list:
pattern = MovePattern(move)
pattern_dict[move] = pattern
#print len(pattern_dict), pattern
for seed in range(1, count+1):
best_score = None
for move in move_list:
pattern = pattern_dict[move]
score = pattern.best_theory()
if score > best_score:
best_score = score
best_patterns = [pattern]
elif score == best_score:
best_patterns.append(pattern)
## print len(best_patterns), "%.3f: %.3f" % best_score,
## for pattern in best_patterns:
## print move_as_string(pattern.move),
## print
pattern = random.choice(best_patterns)
pattern = pattern_dict[random.choice(pattern_dict.keys())]
move = pattern.move
start_len = len(g.move_history)
g.make_move(move)
result = play_game(g, string_as_move("A1"))
#print g.current_board
while len(g.move_history) > start_len:
g.undo_move()
pattern.apply_result(result)
## print seed, result, "%.3f: %.3f" % pattern.best_theory(), str(pattern)
## print
result_lst = []
print "-"*60
for move in move_list:
pattern = pattern_dict[move]
if pattern.total_count:
result_lst.append((pattern.best_theory(), pattern))
result_lst.sort()
for score, pattern in result_lst:
print str(pattern)
def test_pattern():
c_board.set_random_seed(1)
g = load_sgf.load_file("kgs/simple_ladder_full.sgf", game_class = CGame)
for i in range(21):
g.undo_move()
print g.current_board
#c_board.add_pattern_result_table(string_as_move("C5"), CBLACK, 3, 1)
uct_search(1, g)
print c_board.dump_pattern_result_table("patterns.dat")
## s = "B:B9 W:E2 B:J7 W:B8 B:E5 W:G7 B:D8 W:A1 B:D2 W:A8 B:G6 W:G2 B:D4 W:B1 B:D6 W:J5 B:B2 W:D1 B:J6 W:H6 B:F3 W:C1 B:H3 W:E4 B:F6 W:G9 B:E3 W:G3 B:G4 W:D9 B:H8 W:F7 B:A5 W:A3 B:A9 W:F8 B:J4 W:E9 B:H7 W:B5 B:D7 W:E6 B:H9 W:C6 B:J9 W:B6 B:H2 W:H1 B:E8 W:J3 B:E7 W:A2 B:G5 W:H5 B:J1 W:C8 B:J2 W:F2 B:A6 W:F4 B:G8 W:F1 B:G1 W:C9 B:H4 W:C7 B:B7 W:J5 B:A4 W:C5 B:D5 W:A9 B:F5 W:F9 B:E4 W:H1 B:A7 W:H5 B:E1 W:B1 B:A2 W:A1 B:D1 B:H6 W:J5 B:C1 W:A1 B:B1 B:G1 W:E2 B:F1 W:G2 B:H5 W:G3 B:F2 W:G2 B:B9 W:A8 B:F9 W:C9 B:F8 W:G7 B:F7 W:C7 B:C8 W:B5 B:G3 W:C5 B:C3 W:D9 B:C4 W:A9 B:B8 W:A9 B:B6 B:A8 B:C6 W:C5 B:B5 B:E9 W:C9 B:D9"
## for m in s.split():
## m = string_as_move(m.split(":")[1])
## if not g.make_move(m):
## print "illegal move:", move_as_string(m)
## break
## print g.current_board
return g
def test_pattern():
c_board.set_random_seed(1)
g = load_sgf.load_file("kgs/simple_ladder_full.sgf", game_class=CGame)
for i in range(21):
g.undo_move()
print g.current_board
#c_board.add_pattern_result_table(string_as_move("C5"), CBLACK, 3, 1)
uct_search(1, g)
print c_board.dump_pattern_result_table("patterns.dat")
## s = "B:B9 W:E2 B:J7 W:B8 B:E5 W:G7 B:D8 W:A1 B:D2 W:A8 B:G6 W:G2 B:D4 W:B1 B:D6 W:J5 B:B2 W:D1 B:J6 W:H6 B:F3 W:C1 B:H3 W:E4 B:F6 W:G9 B:E3 W:G3 B:G4 W:D9 B:H8 W:F7 B:A5 W:A3 B:A9 W:F8 B:J4 W:E9 B:H7 W:B5 B:D7 W:E6 B:H9 W:C6 B:J9 W:B6 B:H2 W:H1 B:E8 W:J3 B:E7 W:A2 B:G5 W:H5 B:J1 W:C8 B:J2 W:F2 B:A6 W:F4 B:G8 W:F1 B:G1 W:C9 B:H4 W:C7 B:B7 W:J5 B:A4 W:C5 B:D5 W:A9 B:F5 W:F9 B:E4 W:H1 B:A7 W:H5 B:E1 W:B1 B:A2 W:A1 B:D1 B:H6 W:J5 B:C1 W:A1 B:B1 B:G1 W:E2 B:F1 W:G2 B:H5 W:G3 B:F2 W:G2 B:B9 W:A8 B:F9 W:C9 B:F8 W:G7 B:F7 W:C7 B:C8 W:B5 B:G3 W:C5 B:C3 W:D9 B:C4 W:A9 B:B8 W:A9 B:B6 B:A8 B:C6 W:C5 B:B5 B:E9 W:C9 B:D9"
## for m in s.split():
## m = string_as_move(m.split(":")[1])
## if not g.make_move(m):
## print "illegal move:", move_as_string(m)
## break
## print g.current_board
return g
def test_c_ladder_alpha_beta(name="kgs/simple_ladders2.sgf",
pos_str="C3",
depth=1,
seed=1,
undo_count=0,
limit=0,
print_pos=True):
c_board.set_random_seed(seed)
g = load_sgf.load_file(name, game_class=CGame)
undo_count0 = undo_count
while undo_count:
g.undo_move()
undo_count = undo_count - 1
pos = string_as_move(pos_str)
block_color = g.current_board.goban[pos]
if g.current_board.side == block_color:
g.make_move(PASS_MOVE)
if print_pos:
print g.current_board
print pos_str
#g.probabilistic_alpha_beta(string_as_move(pos), 80)
nodes0 = c_board.get_trymove_counter()
t0 = time.time()
score = c_board.alpha_beta_search_random(pos, g.c_color(), depth, -2, 2,
limit)
t1 = time.time()
nodes1 = c_board.get_trymove_counter()
moves = []
t_used = t1 - t0
t_used = round(t_used, int(-math.log10(t_used) + 2))
nodes_s = (nodes1 - nodes0) / (t1 - t0)
if nodes_s >= 1000000:
nodes_s = "%sM" % round(nodes_s / 1000000., 1)
else:
nodes_s = "%sK" % round(nodes_s / 1000.)
if nodes_s >= 10000:
nodes_s = nodes_s.replace(".0", "")
limit_s = str(limit / 1000000.)
limit_s = limit_s.replace(".0", "")
s = "%-6s %-4s %-5s %-6s %-9s %-7s %s" % (
limit_s, undo_count0, depth, score, nodes1 - nodes0, t_used, nodes_s)
print s
return s, score
def test_ld_all_blocks(filename, colors):
config.time_per_move_limit = 100000000
config.games_per_move_limit = 100000
g = load_sgf.load_file(filename)
cb = g.current_board
print cb
pos_lst = []
for block in cb.iterate_blocks(colors):
pos = block.get_origin()
pos_lst.append(pos)
for pos in pos_lst:
print "test:", move_as_string(pos), cb.side
c_board.clear_result_table()
c_board.set_random_seed(1)
g.select_uct_move(pos=pos)
g.make_move(PASS_MOVE)
print "test opposite:", move_as_string(pos), cb.side
c_board.clear_result_table()
c_board.set_random_seed(1)
g.select_uct_move(pos=pos)
g.undo_move()
def test_ld_all_blocks(filename, colors):
config.time_per_move_limit = 100000000
config.games_per_move_limit = 100000
g = load_sgf.load_file(filename)
cb = g.current_board
print cb
pos_lst = []
for block in cb.iterate_blocks(colors):
pos = block.get_origin()
pos_lst.append(pos)
for pos in pos_lst:
print "test:", move_as_string(pos), cb.side
c_board.clear_result_table()
c_board.set_random_seed(1)
g.select_uct_move(pos=pos)
g.make_move(PASS_MOVE)
print "test opposite:", move_as_string(pos), cb.side
c_board.clear_result_table()
c_board.set_random_seed(1)
g.select_uct_move(pos=pos)
g.undo_move()
def ld_score_moves(filename=None, g=None):
#config.debug_output = open("ld_score.log", "a")
score_dict = {}
config.time_per_move_limit = 100000000
config.games_per_move_limit = 10000
if filename:
g = load_sgf.load_file(filename)
cb = g.current_board
dprintnl(cb)
side0 = cb.side
pos_lst = []
for block in cb.iterate_blocks(BLACK + WHITE):
#for block in cb.iterate_blocks(WHITE):
pos = block.get_origin()
pos_lst.append(pos)
for pos in pos_lst:
block_color = cb.goban[pos]
score_opponent = 0.0
score_our = {}
for color_switch in (False, True):
if not color_switch:
dprintnl("test:", move_as_string(pos), cb.side)
else:
g.make_move(PASS_MOVE)
dprintnl("test opposite:", move_as_string(pos), cb.side)
c_board.clear_result_table()
c_board.set_random_seed(1)
g.select_uct_move(pos=pos)
for move in g.list_moves():
dprintnl(move_as_string(pos), "move:", move_as_string(move))
g.make_move(move)
result = c_board.get_result_table(g.c_color())
g.undo_move()
score = result[1] / float(sum(result))
if cb.side == side0:
#dprintnl("defend:", score)
score_our[move] = score
else:
#dprintnl("attack:", score)
score_opponent = max(score, score_opponent)
if color_switch:
g.undo_move()
dprintnl("summary:")
dprintnl(score_opponent, max(score_our.values()))
#dprintnl(score_our)
score_our_lst = []
for m, value in score_our.items():
score_our_lst.append((value, m))
score_our_lst.sort()
score_our_lst = score_our_lst[-10:]
dprintnl(score_our_lst)
for score, move in score_our_lst:
if block_color == side0: #defend
score_diff = score - (1 - score_opponent)
else:
score_diff = score_opponent - (1 - score)
dprintnl("score diff:", score_diff, move_as_string(move), score)
score_diff *= cb.blocks[pos].size()
score_dict[move] = score_dict.get(move, 0.0) + score_diff
dprintnl("endof", move_as_string(pos))
dprintnl()
move_values = []
for move in score_dict:
move_values.append((score_dict[move], move))
move_values.sort()
move_values.reverse()
for score, move in move_values:
dprintnl(score, move_as_string(move))
#for score, move in move_values[:5]:
# print score, move_as_string(move)
#config.debug_output.flush()
if move_values:
return move_values[0][1]
return PASS_MOVE
#g.make_move(string_as_move("G1"))
#g.make_move(string_as_move("D5"))
print g.current_board
#g.generate_move()
return g
def gm0():
config.games_per_move_limit = 100000
c_board.clear_result_table()
print g.make_move(g.generate_move())
g.undo_move()
def gm():
print g.make_move(ld_score_moves(g=g))
if __name__ == "__main__":
#test_uct(1)
#show_result_tree()
c_board.set_random_seed(1)
g = CGame(9)
#fp = open("patterns.dat")
#line = fp.readline()
#pattern, g, real_liberties = create_board_from_pattern(line)
#uct_search(1, g)
#test_wrong_count()
g = test_area_scoring()
pass
g.set_komi(7.5)
g.undo_move()
#g.make_move(string_as_move("C1"))
#g.make_move(string_as_move("G1"))
#g.make_move(string_as_move("D5"))
print g.current_board
#g.generate_move()
return g
def gm0():
config.games_per_move_limit = 100000
c_board.clear_result_table()
print g.make_move(g.generate_move())
g.undo_move()
def gm():
print g.make_move(ld_score_moves(g=g))
if __name__=="__main__":
#test_uct(1)
#show_result_tree()
c_board.set_random_seed(1)
g = CGame(9)
#fp = open("patterns.dat")
#line = fp.readline()
#pattern, g, real_liberties = create_board_from_pattern(line)
#uct_search(1, g)
#test_wrong_count()
g = test_area_scoring()
pass
def ld_score_moves(filename = None, g = None):
#config.debug_output = open("ld_score.log", "a")
score_dict = {}
config.time_per_move_limit = 100000000
config.games_per_move_limit = 10000
if filename:
g = load_sgf.load_file(filename)
cb = g.current_board
dprintnl(cb)
side0 = cb.side
pos_lst = []
for block in cb.iterate_blocks(BLACK+WHITE):
#for block in cb.iterate_blocks(WHITE):
pos = block.get_origin()
pos_lst.append(pos)
for pos in pos_lst:
block_color = cb.goban[pos]
score_opponent = 0.0
score_our = {}
for color_switch in (False, True):
if not color_switch:
dprintnl("test:", move_as_string(pos), cb.side)
else:
g.make_move(PASS_MOVE)
dprintnl("test opposite:", move_as_string(pos), cb.side)
c_board.clear_result_table()
c_board.set_random_seed(1)
g.select_uct_move(pos=pos)
for move in g.list_moves():
dprintnl(move_as_string(pos), "move:", move_as_string(move))
g.make_move(move)
result = c_board.get_result_table(g.c_color())
g.undo_move()
score = result[1] / float(sum(result))
if cb.side==side0:
#dprintnl("defend:", score)
score_our[move] = score
else:
#dprintnl("attack:", score)
score_opponent = max(score, score_opponent)
if color_switch:
g.undo_move()
dprintnl("summary:")
dprintnl(score_opponent, max(score_our.values()))
#dprintnl(score_our)
score_our_lst = []
for m, value in score_our.items():
score_our_lst.append((value, m))
score_our_lst.sort()
score_our_lst = score_our_lst[-10:]
dprintnl(score_our_lst)
for score, move in score_our_lst:
if block_color==side0: #defend
score_diff = score - (1 - score_opponent)
else:
score_diff = score_opponent - (1 - score)
dprintnl("score diff:", score_diff, move_as_string(move), score)
score_diff *= cb.blocks[pos].size()
score_dict[move] = score_dict.get(move, 0.0) + score_diff
dprintnl("endof", move_as_string(pos))
dprintnl()
move_values = []
for move in score_dict:
move_values.append((score_dict[move], move))
move_values.sort()
move_values.reverse()
for score, move in move_values:
dprintnl(score, move_as_string(move))
#for score, move in move_values[:5]:
# print score, move_as_string(move)
#config.debug_output.flush()
if move_values:
return move_values[0][1]
return PASS_MOVE