def test_3x3_h1(self):
start_state = self.state33
# when
solved_state = BestFirst().solve(start_state, h1)
# then
self.assertEqual(sorted(start_state.current_board.content),
solved_state.current_board.content)
def strategies() -> Dict[str, SearchStrategy]:
return {
"bfs": BFS(),
"dfs": DFS(),
"idfs": IDFS(),
"bf": BestFirst(),
"astar": AStar(),
"sma": SMA(),
}
def test_longer_h2(self):
# given
start_state = self.state3
# when
solved_state = BestFirst().solve(start_state, h2)
# then
self.assertEqual(sorted(start_state.current_board.content),
solved_state.current_board.content)
def test_whole_state_h0(self):
# given
start_state = self.state2
target_state = State(self.board1, [MoveLeft()], [self.board2])
# when
solved_state = BestFirst().solve(start_state, h0)
# then
self.assertEqual(target_state, solved_state)
def test_board_only_h2(self):
# given
start_state = self.state2
# when
solved_state = BestFirst().solve(start_state, h2)
# then
self.assertEqual(self.state1.current_board.content,
solved_state.current_board.content)