diff --git a/Search_Algorithms/Heuristics.py b/Search_Algorithms/Heuristics.py index ac0bef28d7ea16a43364a17d8042a25fe4511453..cf5fa56e4ecf28ebb02ed4b1b7cbdab6de3b6d7a 100644 --- a/Search_Algorithms/Heuristics.py +++ b/Search_Algorithms/Heuristics.py @@ -11,14 +11,28 @@ def maze_opt(path): return (is_goal.MAZE_GOAL[0] - state[0])**2 + (is_goal.MAZE_GOAL[1] - state[1])**2 -def puzzle_opt(paths): +def puzzle_opt(path): pass -def sudoku_opt(paths): +def sudoku_opt(path): + # state = path[-1] + # box_value, row_value, col_value = 0, 0, 0 + # # check each box to see the least empty + # for down in range(0, 9, 3): + # for across in range(0, 9, 3): + # box_value += 9 - () + # box_value = 0 + # + # # check each row for the one with the least zeros + # row_value = 0 + # + # # check each column for the one with the least zeros + # col_value = 0 + pass -def queens_opt(paths): +def queens_opt(path): pass