[Freeciv-Dev] Re: Path-finding in the presence of danger

[rf13@xxxxxxxxxxxxxxxxx]

On Sat, Sep 28, 2002 at 08:16:12PM +0100, Gregory Berkolaiko wrote:
> Raimar,
> 
> My path-finding with is_position_dangerous switched on seems to work

Good.

> , but 
> without Cost of Path (COP) yet.  There are a couple of questions I want 
> your opinion on:

> 1. Should dangerous positions be returned (it's no problem with my 
> algorithm)?
> 
> I tend to say yes to that, after al the end-user can filter them out using 
> the call-back that he supplied in the first place.

This is one extra callback per position.

Also the same position can be given back twice. This may confuse the
user. This is the main reason why IMHO dangerous positions shouln't be
returned.

> 2. COP should only be calculated at the safe positions, right?  It's a 
> simple question, but I am unable to figure it out now...

The best (micro-)path (COP) should be used in between the safe positions.

        Raimar

-- 
 email: rf13@xxxxxxxxxxxxxxxxx