[Freeciv-Dev] Re: [RFC] Path finding interface

[Raimar Falke <hawk@xxxxxxxxxxxxxxxxxxxxxxx>]

On Tue, Apr 09, 2002 at 08:49:53PM +0100, Gregory Berkolaiko wrote:
> Sorry about the delay in replying.
> 
> I read your proposal.  It mostly deals with the path-finding, which is the 
> structure above the map.  IMO path finding accounts for a quite small 
> percentage of the map-generation used by the AI.  So I think we should 
> start from the map.

I have only choosen the term "path finding" because warmap.[ch] is
only known to insiders and goto.[ch] was already gone.

> My proposal for the move cost map interface is coming in the next email.
> 
> A question:
> does pf_get_path_from_map return you the "best path" or a path with 
> minimal FC and than you'd use pf_get_next_path_from_map to find the best 
> one?

The best path has minimal FC. If two paths with the some minimal FC
are known the decision is made based on turns to target and move
points left.

> A comment:
> as you'll see from my map proposal I'd prefer to get the possibility of a 
> BMC-callback too.

What type of scenario could require this? You can even now adjust the
BMC with extra costs.

> What types of path searches do you have in mind?

It is intended as the replacement for gotohand, goto and goto_agent.

        Raimar

-- 
 email: rf13@xxxxxxxxxxxxxxxxx
  Tank: So what do you need? Besides a miracle.
  Neo: Guns. Lots of guns.
    -- From The Matrix