rain Fox Rove · Astronaut+ 1 iten allowed in the Can the astronaut get its produce Goose alone eats grain safely across the Martian canal? · Fox alone eats goose Early Al: What are the universal problem solving methods? Simple-XTrivial Bnas withams, Spring 03 ImagetakenfromNasa'swebsitehttp://www.nasa.gov Problem Solving as State Space Search · Formulate goal Astronaut. Fox. Goose grain across river · Formulate problen States Location of astronaut. Fox. goose grain at top or bottom river bank Operators Move rover with astronaut 1 or0 items · Generate Solution Move(goose, astronaut), Move(astronaut), Bran withams, Spring 033 Brian Williams, Spring 03 5 Early AI: What are the universal problem solving methods? Astronaut Goose Grain Fox Rover Can the astronaut get its produce safely across the Martian canal? • Astronaut + 1 item allowed in the rover. • Goose alone eats Grain • Fox alone eats Goose Simple Trivial Brian Williams, Spring 03 6 Problem Solving as State Space Search • Formulate Goal – State • Astronaut, Fox, Goose & Grain across river • Formulate Problem – States • Location of Astronaut, Fox, Goose & Grain at top or bottom river bank – Operators • Move rover with astronaut & 1 or 0 items to other bank. • Generate Solution – Sequence of States • Move(goose,astronaut), Move(astronaut), . . . Image taken from NASA's website: http://www.nasa.gov