User Tools

Site Tools


public:t-622-arti-11-1:lab_5_materials

Differences

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

Link to this comparison view

public:t-622-arti-11-1:lab_5_materials [2011/02/08 16:23]
angelo
public:t-622-arti-11-1:lab_5_materials [2011/02/08 17:39] (current)
angelo
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**. In this lab we will look at some real world problems and formulate them as **Search Problems**.
Line 20: Line 20:
 ==== Extra Discussion ==== ==== 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.   - Formulate the problem precisely, making only those distinctions necessary to ensure a valid solution. Draw a diagram of the complete state space.
/var/www/ailab/WWW/wiki/data/pages/public/t-622-arti-11-1/lab_5_materials.txt ยท Last modified: 2011/02/08 17:39 by angelo