Differences

This shows you the differences between two versions of the page.

--- public:t-622-arti-11-1:lab_5_materials [2011/02/08 15:20] – angelo
+++ public:t-622-arti-11-1:lab_5_materials [2024/04/29 13:33] (current) – external edit 127.0.0.1
@@ Line 1: / Line 1: @@
-===== Lab 5: Formulating Search Problems (Warning: work in progress) =====
+===== Lab 5: Formulating Search Problems =====
 In this lab we will look at some real world problems and formulate them as **Search Problems**.
@@ Line 20: / Line 20: @@
 ==== Extra Discussion ====
-If we have time, we'll also look at the missionaries and cannibals problem:\\ \\ Three missionaries and three cannibals are on one side of a river, along with a boat that can hold one or two people. The task is to find a way to transport everyone to the other side, without ever leaving a group of missionaries in one place outnumbered by cannibals in that place, because then the missionaries will be eaten.
+If we have time, we'll also look at the **missionaries** and **cannibals** problem:\\ \\ Three missionaries and three cannibals are on one side of a river, along with a boat that can hold one or two people. The task is to find a way to transport everyone to the other side, without ever leaving a group of missionaries in one place outnumbered by cannibals in that place, because then the missionaries will be eaten.
   - Formulate the problem precisely, making only those distinctions necessary to ensure a valid solution. Draw a diagram of the complete state space.
   - Why do you think people have a hard time solving this puzzle, given that the state space is so simple?
-To play with this problem and get a feeling for it, have a look at an interactive version online: http://www.learn4good.com/games/puzzle/boat.htm
+To play with this problem and get a feeling of it, take a look at an interactive version online: http://www.learn4good.com/games/puzzle/boat.htm