From e28116c3ae0f824014b6ca26bfb68e4b2bf64c2f Mon Sep 17 00:00:00 2001
From: Michael Mutote <130656746+mr1Michael@users.noreply.github.com>
Date: Sat, 4 Nov 2023 16:29:20 +0100
Subject: [PATCH] 22202956 Create A* search algorithm and added to search
algorithms.
Heuristics file with maze heuristics.
Moved puzzle goal to the top
Created test case for mazes
---
Search_Algorithms/Heuristics.py | 20 +++++++++++++++++---
1 file changed, 17 insertions(+), 3 deletions(-)
diff --git a/Search_Algorithms/Heuristics.py b/Search_Algorithms/Heuristics.py
index ac0bef2..cf5fa56 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
--
GitLab