- Hi everyone,

in Fig. 3.17 page 88 (3rd ed.) we have got a version of DLS algorithm,

after putting some attention on it, i realized that the output is cutoff all the time-if it does not find the solution in that depth limit of course. what does it mean to return failure?!

Am I correct? or is there any misunderstanding?

Regards,

Saman .M.G. - Hi,As I went through it, I found that failure has different meaning of cutoff. It means, failure is happened if RECURSIVE-DLS, for example, faces an empty node when value of limit is not zero. In the other words, value of limit is sometimes greater than depth of the search tree.I wish my undrestanding would be correct!
**Regards,****Arash**--- On

**Tue, 1/15/13, spsycoder**wrote:*<spsycoder@...>*

From: spsycoder <spsycoder@...>

Subject: [aima-talk] A question about limited-depth search output?

To: aima-talk@yahoogroups.com

Date: Tuesday, January 15, 2013, 2:00 PMHi everyone,

in Fig. 3.17 page 88 (3rd ed.) we have got a version of DLS algorithm,

after putting some attention on it, i realized that the output is cutoff all the time-if it does not find the solution in that depth limit of course. what does it mean to return failure?!

Am I correct? or is there any misunderstanding?

Regards,

Saman .M.G. - Hi everybody,

As I went through the algorithm, I found that failure is happened if RECURSIVE-DLS, for example, faces an empty node when value of limit is not zero. For example, failure can happen if the value of limit is greater than depth of the search tree and algorithm faces an empty node.

I wish my undrestanding would be correct!

Regards,

Arash--- In aima-talk@yahoogroups.com, "spsycoder" wrote:

>

> Hi everyone,

> in Fig. 3.17 page 88 (3rd ed.) we have got a version of DLS algorithm,

> after putting some attention on it, i realized that the output is cutoff all the time-if it does not find the solution in that depth limit of course. what does it mean to return failure?!

>

> Am I correct? or is there any misunderstanding?

>

> Regards,

> Saman .M.G.

>