Commit c4c1bdc
[WIP] Refactor planning.py (#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.md1 parent 5889656 commit c4c1bdc
5 files changed
Lines changed: 2744 additions & 935 deletions
| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
@@ -72,10 +72,10 @@ Here is a table of algorithms, the figure, name of the algorithm in the book and | |||
| 72 | 72 | | 3.2 | Romania | `romania` | [`search.py`][search] | Done | Included | | |
| 73 | 73 | | 3.7 | Tree-Search | `tree_search` | [`search.py`][search] | Done | | | |
| 74 | 74 | | 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 | | ||
| 76 | 76 | | 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 | | ||
| 79 | 79 | | 3.22 | Best-First-Search | `best_first_graph_search` | [`search.py`][search] | Done | Included | | |
| 80 | 80 | | 3.24 | A\*-Search | `astar_search` | [`search.py`][search] | Done | Included | | |
| 81 | 81 | | 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 | |||
| 102 | 102 | | 7.17 | DPLL-Satisfiable? | `dpll_satisfiable` | [`logic.py`][logic] | Done | Included | | |
| 103 | 103 | | 7.18 | WalkSAT | `WalkSAT` | [`logic.py`][logic] | Done | Included | | |
| 104 | 104 | | 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 | | ||
| 106 | 106 | | 9 | Subst | `subst` | [`logic.py`][logic] | Done | | | |
| 107 | 107 | | 9.1 | Unify | `unify` | [`logic.py`][logic] | Done | Included | | |
| 108 | 108 | | 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 | |||
| 111 | 111 | | 10.1 | Air-Cargo-problem | `air_cargo` | [`planning.py`][planning] | Done | Included | | |
| 112 | 112 | | 10.2 | Spare-Tire-Problem | `spare_tire` | [`planning.py`][planning] | Done | Included | | |
| 113 | 113 | | 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 | | ||
| 116 | 116 | | 10.13 | Partial-Order-Planner | | | | | | |
| 117 | 117 | | 11.1 | Job-Shop-Problem-With-Resources | `job_shop_problem` | [`planning.py`][planning] | Done | | | |
| 118 | 118 | | 11.5 | Hierarchical-Search | `hierarchical_search` | [`planning.py`][planning] | | | | |
LoadingViewer requires iframe.
0 commit comments