Skip to content
Snippets Groups Projects
  1. Nov 08, 2023
    • Michael Mutote's avatar
      22202956 · 8caf06a5
      Michael Mutote authored
      optimised successors function for sudoku to use the most complete row, column or sub-square
      Added helper functions for selecting next position to solve for sudoku
      Heuristics for Sudoku updated and tested for A*, works but slow, 30 seconds
      8caf06a5
  2. Nov 04, 2023
    • Michael Mutote's avatar
      22202956 · e28116c3
      Michael Mutote authored
      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
      e28116c3
    • Michael Mutote's avatar
      22202956 · e65b4925
      Michael Mutote authored
      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
      e65b4925
    • Michael Mutote's avatar
      22202956 · 9f43b559
      Michael Mutote authored
      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
      9f43b559
  3. Oct 29, 2023
  4. Oct 26, 2023
  5. Oct 25, 2023
  6. Oct 19, 2023
    • Michael Mutote's avatar
      22202956 · 58302ff3
      Michael Mutote authored
      Queens problem, solved. Does not look pretty. Successor, is allowed and is goal completed. Breadth first function still not touched
      58302ff3
  7. Oct 18, 2023
    • Michael Mutote's avatar
      22202956 · 531353e1
      Michael Mutote authored
      touch up
      531353e1
    • Michael Mutote's avatar
      22202956 · 95eb6bc2
      Michael Mutote authored
      touch up
      95eb6bc2
    • Michael Mutote's avatar
      22202956 · 73e116b2
      Michael Mutote authored
      breadth first algorithm untouched. Sudoku Successors and allowed moves completed. Tested with solution testing.py. Sudoku is_goal also completed
      73e116b2
    • Michael Mutote's avatar
      22202956 · 4d246422
      Michael Mutote authored
      first commit breadth first search, algorithm done. tested with Maze problem
      4d246422
    • Michael Mutote's avatar
      22202956 · c419cf3f
      Michael Mutote authored
      first commit breadth first search, algorithm done. Is_goal and Successors is jst skeleton code
      c419cf3f
    • Michael Mutote's avatar
      22202956 · 29291563
      Michael Mutote authored
      Exercise 4.9 question 4 done
      
      still requires optimization for space usage and speed. Memoizing might be a good Idea!
      29291563
    • Michael Mutote's avatar
      22202956 · 9528fd70
      Michael Mutote authored
      Exercise 4.9 question 4 done
      
      still requires optimization for space usage and speed. Memoizing might be a good Idea!
      9528fd70
  8. Oct 17, 2023
  9. Oct 15, 2023
  10. Oct 14, 2023
  11. Oct 13, 2023
  12. Oct 12, 2023
    • Michael Mutote's avatar
      22202956 · baaf0741
      Michael Mutote authored
      Exercise 4.9 question 4 done
      
      still requires optimization for space usage and speed. Memoizing might be a good Idea!
      baaf0741
    • Michael Mutote's avatar
      22202956 · ee4c4ff3
      Michael Mutote authored
      Exercise 4.9 question 3 done.
      
      Optimised and removed a lot of un-needed code. Might still need to use Dijkstra’s Algorithm
      ee4c4ff3
    • Michael Mutote's avatar
      22202956 · 124d79d3
      Michael Mutote authored
      Exercise 4.9 question 3 done.
      
      Works okay for smaller grids but is a lot slower for larger grids. Might be worthwhile to use Dijkstra’s Algorithm
      124d79d3
  13. Oct 11, 2023
    • Michael Mutote's avatar
      22202956 · db58c4e8
      Michael Mutote authored
      Exercise 4.9 question 2 done.
      the files are split as the code snippets are considerably longer
      db58c4e8
    • Michael Mutote's avatar
      22202956 · 01f661d6
      Michael Mutote authored
      Question 1 corrected
      Question 4 was incorrect. removed it.
      Question 5 done.
      Question 6 done.
      01f661d6
    • Michael Mutote's avatar
      22202956 · 14e7dc4f
      Michael Mutote authored
      answer 4 was incorrect. removed it.
      Question 5 done.
      14e7dc4f
    • Michael Mutote's avatar
      22202956 · 57eeaec6
      Michael Mutote authored
      question 1 corrected and question 4 completed
      57eeaec6
    • Michael Mutote's avatar
      22202956 · 87e0c38e
      Michael Mutote authored
      question 1 corrected and question 4 completed
      87e0c38e
    • Michael Mutote's avatar
      22202956 · f1ffe9ba
      Michael Mutote authored
      question 1 complete
      f1ffe9ba
    • Michael Mutote's avatar
      22202956 · 31b420b0
      Michael Mutote authored
      question 1 complete
      31b420b0
Loading