2 – Peter’s Take on AI

I’ve been asking this question of all the AI researchers I interview. What is your definition of artificial intelligence? >> To me, AI is programming a computer to do the right thing when you don’t know for sure what the right thing is. >> So Peter, you’ve written the most widely used AI textbook in … Read more

19 – Sliding Blocks Puzzle 2

Now, we’re trying to build an artificial intelligence that can solve problems like this all on it’s own. You can see that the search algorithms do a great job of finding solutions to problems like this. But you might complain that in order for the search algorithms to work, we had to provide it with … Read more

18 – Sliding Blocks Puzzle 1

h1 is admissible because every tile that’s in the wrong position must be moved at least once to get into the right position. So, h1 never overestimates. How about h2? h2 is also admissible because every tile in the wrong position can be moved closer to the correct position, no faster than one space per … Read more

16 – State Spaces 3

The answer is that the number of states is the crossproduct of the numbers of all the variables, since they’re each independent and any combination can occur. So for the power, we have three possible positions. The camera has two, the Brush Height has five. The dirt has two for each of the ten positions. … Read more

13 – State Spaces

So far, we’ve looked at the state space of cities in Romania, a two-dimensional physical space. But the technology for problem-solving through search can deal with many types of state spaces. Dealing with abstract properties, not just x-y position in a plane. Here I introduce another state space, the vacuum world. It’s a very simple … Read more