Skip to content

Commit c4c1bdc

Browse files
ad71norvig
authored andcommitted
[WIP] Refactor planning.py (aimacode#921)
* GraphPlan fixed * Updated test_planning.py * Added test for spare_tire * Added test for graphplan * Added shopping problem * Added tests for shopping_problem * Updated README.md * Refactored planning notebook * Completed shopping problem * Refactors * Updated notebook * Updated test_planning.py * Removed doctest temporarily * Added planning graph image * Added section on GraphPlan * Updated README.md
1 parent 5889656 commit c4c1bdc

File tree

5 files changed

+2744
-935
lines changed

5 files changed

+2744
-935
lines changed

README.md

Lines changed: 6 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -72,10 +72,10 @@ Here is a table of algorithms, the figure, name of the algorithm in the book and
7272
| 3.2 | Romania | `romania` | [`search.py`][search] | Done | Included |
7373
| 3.7 | Tree-Search | `tree_search` | [`search.py`][search] | Done | |
7474
| 3.7 | Graph-Search | `graph_search` | [`search.py`][search] | Done | |
75-
| 3.11 | Breadth-First-Search | `breadth_first_graph_search` | [`search.py`][search] | Done | Included |
75+
| 3.11 | Breadth-First-Search | `breadth_first_graph_search` | [`search.py`][search] | Done | Included |
7676
| 3.14 | Uniform-Cost-Search | `uniform_cost_search` | [`search.py`][search] | Done | Included |
77-
| 3.17 | Depth-Limited-Search | `depth_limited_search` | [`search.py`][search] | Done | Included |
78-
| 3.18 | Iterative-Deepening-Search | `iterative_deepening_search` | [`search.py`][search] | Done | Included |
77+
| 3.17 | Depth-Limited-Search | `depth_limited_search` | [`search.py`][search] | Done | Included |
78+
| 3.18 | Iterative-Deepening-Search | `iterative_deepening_search` | [`search.py`][search] | Done | Included |
7979
| 3.22 | Best-First-Search | `best_first_graph_search` | [`search.py`][search] | Done | Included |
8080
| 3.24 | A\*-Search | `astar_search` | [`search.py`][search] | Done | Included |
8181
| 3.26 | Recursive-Best-First-Search | `recursive_best_first_search` | [`search.py`][search] | Done | |
@@ -102,7 +102,7 @@ Here is a table of algorithms, the figure, name of the algorithm in the book and
102102
| 7.17 | DPLL-Satisfiable? | `dpll_satisfiable` | [`logic.py`][logic] | Done | Included |
103103
| 7.18 | WalkSAT | `WalkSAT` | [`logic.py`][logic] | Done | Included |
104104
| 7.20 | Hybrid-Wumpus-Agent | `HybridWumpusAgent` | | | |
105-
| 7.22 | SATPlan | `SAT_plan` | [`logic.py`][logic] | Done | Included |
105+
| 7.22 | SATPlan | `SAT_plan` | [`logic.py`][logic] | Done | Included |
106106
| 9 | Subst | `subst` | [`logic.py`][logic] | Done | |
107107
| 9.1 | Unify | `unify` | [`logic.py`][logic] | Done | Included |
108108
| 9.3 | FOL-FC-Ask | `fol_fc_ask` | [`logic.py`][logic] | Done | Included |
@@ -111,8 +111,8 @@ Here is a table of algorithms, the figure, name of the algorithm in the book and
111111
| 10.1 | Air-Cargo-problem | `air_cargo` | [`planning.py`][planning] | Done | Included |
112112
| 10.2 | Spare-Tire-Problem | `spare_tire` | [`planning.py`][planning] | Done | Included |
113113
| 10.3 | Three-Block-Tower | `three_block_tower` | [`planning.py`][planning] | Done | Included |
114-
| 10.7 | Cake-Problem | `have_cake_and_eat_cake_too` | [`planning.py`][planning] | Done | Included |
115-
| 10.9 | Graphplan | `GraphPlan` | [`planning.py`][planning] | | |
114+
| 10.7 | Cake-Problem | `have_cake_and_eat_cake_too` | [`planning.py`][planning] | Done | Included |
115+
| 10.9 | Graphplan | `GraphPlan` | [`planning.py`][planning] | Done | Included |
116116
| 10.13 | Partial-Order-Planner | | | | |
117117
| 11.1 | Job-Shop-Problem-With-Resources | `job_shop_problem` | [`planning.py`][planning] | Done | |
118118
| 11.5 | Hierarchical-Search | `hierarchical_search` | [`planning.py`][planning] | | |

images/cake_graph.jpg

42.8 KB
Loading

0 commit comments

Comments
 (0)