06.03.2013 Views

Artificial Intelligence and Soft Computing: Behavioral ... - Arteimi.info

Artificial Intelligence and Soft Computing: Behavioral ... - Arteimi.info

Artificial Intelligence and Soft Computing: Behavioral ... - Arteimi.info

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

same evening. Then he started meditating for several days in a temple at the<br />

hilltop. After several days, on another sunny morning, he left the temple <strong>and</strong><br />

started climbing down the hill through the same road surrounding the<br />

mountain. The road is too narrow <strong>and</strong> can accommodate only one passenger at<br />

one time.<br />

The problem is to prove that there must be a point on the hill that the<br />

monk will visit at the same time of the day both in his upward <strong>and</strong> downward<br />

journey, irrespective of his speed. This problem can be best solved by<br />

assuming that there are two monks, one moving up, while the other is climbing<br />

down the hill. They started moving at the same time of the day. Since the road<br />

is narrow, they must meet at some spot on the road (vide fig. 2.11).<br />

2000 Km<br />

1000 Km<br />

Altitude<br />

6.00 hours 12.00 hours 18.00 hours<br />

The vertical bars denote the monks. The upward (downward)<br />

arrow indicates the upward (downward) journey of the monks.<br />

Note that the two monks must meet at some point on the road.<br />

Fig. 2.11: Representation of the monk problem.<br />

It may be noted that the main stress of the problem should be given to the<br />

meeting of the monks only <strong>and</strong> should not be confused with their meeting<br />

time. The solution of the given problem is a simple extension of the modified<br />

problem with two monks, which the reader can guess easily.<br />

There exist quite a large number of interesting problems (see exercises) that<br />

can be efficiently represented by specialized data structures. For instance, the<br />

4-puzzle problem can be described by a matrix; the water-jug problem by a

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!