Search4e Notebook Merge

[antmarakis]

This is a basic sketch of how we can merge the search4e and the search notebooks.

• Keep the "State-Space Search" section from 4e.

• We can add the Romania map image from 4e to the search notebook, in case there is an issue with the visualization through code (a widget out of date, incompatibility etc.)

• Merge "A Simple Search Algorithm: breadth_first" from 4e to the corresponding sections in search. Code from 4e can work alongside the visualizations from search (which we will hide in notebook.py). We can do the same for breadth_first_search, uniform_cost_search and a_star.

• Add "Word Ladders Problem" from 4e.

• "Two Location Vacuum World", "Water Pouring Problem" and the rest of the visualizations can also be merged.

---

The only sections remaining are the "Search Tree Nodes", "Frontiers" and "Problem" sections. All these define classes, and they are defined differently in the 4e notebook from the implementation. I'm not sure what to do here, since the 4th edition search algorithms are not yet published and we might need changes in the future. I think that if we can keep both, it would be for the best, at least for now.

Any suggestion/feedback is appreciated.

[norvig]

I'm working with Stuart Russell now on nailing down the 4e pseudocode. We should have that all straightened out within a week; then we can go ahead with this plan as you suggest.

[antmarakis]

Sounds good!

[geekypathak21]

Sir @MrDupin I am working on this issue I am adding Water Pouring Problem in search.py But some issues I can't able to deal with

• To visualize Water Pouring Problem I need a searcher algorithm

• I am using uniform_cost_search for it but to define uniform_cost_search FrontierPQ class should be defined

• But notebook.py class does not contain FrontierPQ class should I define it in notebook.py
  or something else should be done

[dmeoli]

Search4e notebook merge meta (2018). The search4e.ipynb and the chapter notebooks are in the repo now. Closing as superseded/archival.