def test_action_go_to_boarder(self):
configuration1 = Configuration(path=None)
configuration1.generate_configuration_from_string("""Circle
MINIMAX
2
0,S2,0,0,0,0,0,0
0,0,0,0,0,0,0,0
0,0,0,0,0,0,0,C1
0,0,0,0,0,0,S1,0
0,0,0,0,0,S1,0,0
0,0,0,0,0,0,0,0
0,0,0,0,0,0,0,0
0,0,0,0,0,0,0,0
10,20,30,40,50,60,70,80
""")
chess1 = Chess(path=None, configuration=configuration1)
utility1 = minimax_decision(chess1.initial_state, chess1)
self.assertEqual(2 * 80 + 2 * 60, -utility1[2])
chess1.initial_state.to_move = configuration1.player
utility2 = alphabeta_cutoff_search(chess1.initial_state,
chess1,
d=1024)
self.assertEqual(utility1[0], utility2[0])
self.assertEqual(utility1[1], utility2[1])
self.assertEqual(utility1[2], utility2[2])
self.assertGreaterEqual(utility1[3], utility2[3])
def test_tie_break_circle(self):
configuration1 = Configuration(path=None)
configuration1.generate_configuration_from_string("""Circle
MINIMAX
7
0,0,0,0,0,0,S1,0
0,0,0,0,0,0,0,0
0,0,0,0,0,0,0,0
0,0,0,0,0,0,0,0
0,0,0,0,0,0,0,0
0,0,0,0,0,0,0,0
0,0,C1,0,0,C1,0,0
0,0,0,0,0,0,0,0
10,20,30,40,52,70,90,1000
""")
chess1 = Chess(path=None, configuration=configuration1)
utility1 = minimax_decision(chess1.initial_state, chess1, 1024)
self.assertEqual((((6, 2), (7, 1))), utility1[0])
self.assertEqual(1000 + 90 - 1000, utility1[1]) # myopic
self.assertEqual(1000, utility1[2])
self.assertEqual(utility1[3], 33)
utility2 = alphabeta_cutoff_search(chess1.initial_state, chess1,
configuration1.depth_limit)
self.assertEqual(utility1[0], utility2[0])
self.assertEqual(utility1[1], utility2[1])
self.assertEqual(utility1[2], utility2[2])
self.assertGreaterEqual(utility1[3], 33)
def test_depth_limit4(self):
configuration1 = Configuration(path=None)
configuration1.generate_configuration_from_string("""Star
MINIMAX
7
0,C1,0,C1,0,C1,0,C1
C1,0,C1,0,C1,0,C1,0
0,S1,0,S1,0,S1,0,S1
S1,0,S1,0,S1,0,S1,0
0,0,0,0,0,0,0,0
0,0,0,0,0,0,0,0
0,0,0,0,0,0,0,0
0,0,0,0,0,0,0,0
10,20,30,40,52,70,90,1000
""")
chess1 = Chess(path=None, configuration=configuration1)
utility1 = minimax_decision(chess1.initial_state, chess1,
configuration1.depth_limit)
self.assertEqual((('Noop')), utility1[0])
self.assertEqual(368, utility1[1]) # myopic
self.assertEqual(368, utility1[2])
self.assertGreaterEqual(utility1[3], 3)
utility2 = alphabeta_cutoff_search(chess1.initial_state, chess1,
configuration1.depth_limit)
self.assertEqual(utility1[0], utility2[0])
self.assertEqual(utility1[1], utility2[1])
self.assertEqual(utility1[2], utility2[2])
self.assertGreaterEqual(utility1[3], utility2[3])
def test_depth_limit3(self):
configuration1 = Configuration(path=None)
configuration1.generate_configuration_from_string("""Circle
MINIMAX
2
0,S2,0,0,0,0,0,0
S1,0,0,0,0,0,0,0
0,0,0,0,0,0,0,C1
0,0,0,0,0,0,S1,0
0,0,0,0,0,S1,0,0
0,0,0,0,0,0,0,0
0,0,0,0,0,0,0,0
0,0,0,0,0,0,0,0
10,20,30,40,50,60,70,80""")
chess1 = Chess(path=None, configuration=configuration1)
utility1 = minimax_decision(chess1.initial_state, chess1,
configuration1.depth_limit)
self.assertEqual('Noop', utility1[0])
self.assertEqual(-290, utility1[1]) # myopic
self.assertEqual(-300, utility1[2])
self.assertEqual(5, utility1[3])
chess1.initial_state.to_move = configuration1.player
utility2 = alphabeta_cutoff_search(chess1.initial_state, chess1,
configuration1.depth_limit)
self.assertEqual(utility1[0], utility2[0])
self.assertEqual(utility1[1], utility2[1])
self.assertEqual(utility1[2], utility2[2])
self.assertGreaterEqual(utility1[3], utility2[3])
def test_action_no_action(self):
configuration1 = Configuration(path=None)
configuration1.generate_configuration_from_string("""Star
MINIMAX
2
0,S1,0,0,0,0,0,0
0,0,0,0,0,0,0,0
0,0,0,S1,0,0,0,0
0,0,0,0,0,0,0,0
0,0,0,0,0,0,0,0
0,0,0,0,0,0,0,0
0,0,0,0,0,0,0,0
0,0,0,0,0,0,0,0
10,20,30,40,50,60,70,80
""")
chess1 = Chess(path=None, configuration=configuration1)
utility1 = minimax_decision(chess1.initial_state, chess1)
self.assertEqual(('Noop'), utility1[0]) # min action
self.assertEqual(140, utility1[1]) # myopic
self.assertEqual(140, utility1[2]) # farsighted
self.assertEqual(1, utility1[3]) # total number
chess1.initial_state.to_move = configuration1.player
utility2 = alphabeta_cutoff_search(chess1.initial_state,
chess1,
d=1024)
self.assertEqual(utility1[0], utility2[0])
self.assertEqual(utility1[1], utility2[1])
self.assertEqual(utility1[2], utility2[2])
self.assertGreaterEqual(utility1[3], utility2[3])
def test_integration_test1(self):
chess = Chess(path="../res/test_case_1.txt", configuration=None)
result = chess.translate(
minimax_decision(game=chess,
state=chess.initial_state,
depth_limit=chess.config.depth_limit))
self.assertEqual("F4-H2\n160\n160\n5\n", result)
chess.write_to_file(result)
def test_pressure_test(self):
configuration1 = Configuration(path=None)
configuration1.generate_configuration_from_string("""Circle
MINIMAX
10
0,C1,0,C1,0,C1,0,C1
C1,0,C1,0,C1,0,C1,0
0,C1,0,C1,0,C1,0,C1
0,0,0,0,0,0,0,0
0,0,0,0,0,0,0,0
S1,0,S1,0,S1,0,S1,0
0,S1,0,S1,0,S1,0,S1
S1,0,S1,0,S1,0,S1,0
10,20,30,40,50,60,70,80
""")
chess1 = Chess(path=None, configuration=configuration1)
utility1 = minimax_decision(chess1.initial_state,
chess1,
depth_limit=10)
def test_tie_break(self):
configuration1 = Configuration(path=None)
configuration1.generate_configuration_from_string("""Star
MINIMAX
2
0,0,0,0,0,0,0,0
0,S1,0,0,0,0,0,0
0,0,0,0,S1,0,0,0
0,0,0,0,0,0,0,0
0,0,0,0,0,0,0,0
0,0,0,0,0,0,0,0
0,0,0,0,0,0,0,0
0,0,0,0,0,0,C1,0
10,20,30,40,50,60,70,80
""")
chess1 = Chess(path=None, configuration=configuration1)
utility1 = minimax_decision(chess1.initial_state, chess1)
self.assertEqual(((1, 1), (0, 0)), utility1[0])
self.assertEqual(80, utility1[2])
chess1.initial_state.to_move = configuration1.player
utility2 = alphabeta_cutoff_search(chess1.initial_state,
chess1,
d=1024)
self.assertEqual(utility1[0], utility2[0])
def test_actions(self):
configuration1 = Configuration(path=None)
configuration1.generate_configuration_from_string("""Star
MINIMAX
2
0,S1,0,0,0,0,0,0
0,0,C1,0,0,0,0,0
0,0,0,S1,0,0,0,0
0,0,0,0,0,0,0,0
0,0,0,0,0,0,0,0
0,0,0,0,0,0,0,0
0,0,0,0,0,0,0,0
0,0,0,0,0,0,0,0
10,20,30,40,50,60,70,80
""")
configuration2 = Configuration(path=None)
configuration2.generate_configuration_from_string("""Circle
ALPHABETA
2
0,S2,0,0,0,0,0,0
S1,0,0,0,0,0,0,0
0,0,0,0,0,0,0,C1
0,0,0,0,0,0,S1,0
0,0,0,0,0,S1,0,0
0,0,0,0,0,0,0,0
0,0,0,0,0,0,0,0
0,0,0,0,0,0,0,0
10,20,30,40,50,60,70,80
""")
configuration3 = Configuration(path=None)
configuration3.generate_configuration_from_string("""Circle
ALPHABETA
2
0,S100,0,0,0,0,0,0
0,0,C1,0,0,0,0,0
0,0,0,S1,0,0,0,0
0,0,0,0,0,0,0,0
0,0,0,0,0,0,0,0
0,0,0,0,0,0,0,0
0,0,0,0,0,0,0,0
0,0,0,0,0,0,0,0
10,20,30,40,50,60,70,80
""")
configuration4 = Configuration(path=None)
configuration4.generate_configuration_from_string("""Star
ALPHABETA
2
0,C1,0,0,0,0,0,0
0,0,C1,0,0,0,0,0
0,0,0,S1,0,0,0,0
0,0,0,0,0,0,0,0
0,0,0,0,0,0,0,0
0,0,0,0,0,0,0,0
0,0,0,0,0,0,0,0
0,0,0,0,0,0,0,0
10,20,30,40,50,60,70,80
""")
chess1 = Chess(path=None, configuration=configuration1)
chess2 = Chess(path=None, configuration=configuration2)
chess3 = Chess(path=None, configuration=configuration3)
chess4 = Chess(path=None, configuration=configuration4)
actions1 = chess1.actions(chess1.initial_state)
self.assertEqual(2, len(actions1))
actions2 = chess2.actions(chess2.initial_state)
self.assertEqual(1, len(actions2))
actions3 = chess3.actions(chess3.initial_state)
self.assertEqual(2, len(actions3))
actions4 = chess4.actions(chess4.initial_state)
self.assertEqual(1, len(actions4))
self.assertEqual(
80 + 60 - 20,
Chess.evaluation(c_pieces=chess1.initial_state.c_pieces,
s_pieces=chess1.initial_state.s_pieces,
player="S",
row_values=configuration1.row_values))
self.assertEqual(
80 * 2 + 70 + 50 + 40 - 30,
Chess.evaluation(c_pieces=chess2.initial_state.c_pieces,
s_pieces=chess2.initial_state.s_pieces,
player="S",
row_values=configuration2.row_values))
self.assertEqual(
80 * 100 + 60 - 20,
Chess.evaluation(c_pieces=chess3.initial_state.c_pieces,
s_pieces=chess3.initial_state.s_pieces,
player="S",
row_values=configuration3.row_values))
self.assertEqual(
60 - 10 - 20,
Chess.evaluation(c_pieces=chess4.initial_state.c_pieces,
s_pieces=chess4.initial_state.s_pieces,
player="S",
row_values=configuration4.row_values))
state = chess1.result(chess1.initial_state, actions1[0])
self.assertEqual('C', state.to_move)
self.assertEqual(
len(chess1.initial_state.c_pieces + chess1.initial_state.s_pieces),
len(state.c_pieces + state.s_pieces))
state = chess1.result(chess1.initial_state, actions1[1])
self.assertEqual('C', state.to_move)
self.assertEqual(
len(chess1.initial_state.c_pieces + chess1.initial_state.s_pieces),
len(state.c_pieces + state.s_pieces) + 1)
for a in actions2:
state = chess2.result(chess2.initial_state, a)
self.assertEqual('S', state.to_move)
self.assertEqual(
len(chess2.initial_state.c_pieces +
chess2.initial_state.s_pieces),
len(state.c_pieces + state.s_pieces))
state = chess3.result(chess3.initial_state, actions3[0])
self.assertEqual('S', state.to_move)
self.assertEqual(
len(chess3.initial_state.c_pieces + chess3.initial_state.s_pieces),
len(state.c_pieces + state.s_pieces))
state = chess3.result(chess3.initial_state, actions3[1])
self.assertEqual('S', state.to_move)
self.assertEqual(
len(chess3.initial_state.c_pieces + chess3.initial_state.s_pieces),
len(state.c_pieces + state.s_pieces) + 1)
for a in actions4:
state = chess4.result(chess4.initial_state, a)
self.assertEqual('C', state.to_move)
self.assertEqual(
len(chess4.initial_state.c_pieces +
chess4.initial_state.s_pieces),
len(state.c_pieces + state.s_pieces))
utility1 = minimax_decision(chess1.initial_state, chess1)
self.assertEqual(80 * 2, utility1[2])
chess2.initial_state.to_move = 'Circle'
utility2 = minimax_decision(chess2.initial_state, chess2)
self.assertEqual(-80 * 3 - 60 * 2, utility2[2])
utility3 = minimax_decision(chess3.initial_state, chess3)
self.assertEqual(80 - 80 * 100, utility3[2])
