search

aimacode / aima-python

Python implementation of algorithms from Russell And Norvig's "Artificial Intelligence - A Modern Approach"
MIT License
8.02k stars 3.79k forks source link

Chapter 10 algorithm implementations #320

Open diegoalejogm opened 7 years ago

diegoalejogm commented 7 years ago

I was wondering how you expect to have implemented the PPDL definitions of the problems in chapter 10. I've implemented them in my AI nanodegree approach using aima.util expressions, but I have no clarity on what do you expect it to do in this source.

Should it be able to be run? If so, what kind of search algorithms (DFS,BFS,etc) should be used.

What I mean is that it isn't as explicit as coding an algorithm, because those definitions aren't.

norvig commented 7 years ago

@bcorfman has a good example of how to do this: https://github.com/bcorfman/aima-python/blob/master/planning.py

diegoalejogm commented 7 years ago

Thanks @norvig.

I tried running implementations found in aimacode's repo and those won't work. Conversely, just tried @bfcorfman 's code and those ran correctly, outputting the expected values. So if they're is solved already, why hasn't there been a pull request?

I'd be happy to re-implement it if necessary. Actually I've got a similar approach here: https://github.com/diegoalejogm/AI-Nanodegree/blob/master/planning-search/my_air_cargo_problems.py

But again, if everything is done, why isn't it already in the repo?