[Freeciv-Dev] Re: [FreeCiv-Cvs] per: This adds a new path-finding code. It enables t...

[Gregory Berkolaiko <Gregory.Berkolaiko@xxxxxxxxxxxx>]

On Wed, 12 Mar 2003, Raimar Falke wrote:

> On Tue, Mar 11, 2003 at 10:01:00AM -0800, freeciv@xxxxxxxxxxxxxxxxxxx wrote:
> > This is an automated notification of a change to freeciv cvs, 
> > on Tue Mar 11 09:59:26 PST 2003 = Tue Mar 11 17:59:26 2003 (GMT)
> > by Per I. Mathisen <per@xxxxxxxxxxx>
> > 
> > ---- Files affected:
> > 
> > freeciv/ai Makefile.am
> > freeciv/client climisc.c
> > freeciv/common/aicore path_finding.c path_finding.h pf_tools.c pf_tools.h 
> > Makefile.am
> > freeciv/common map.h unit.c unit.h
> > freeciv/server Makefile.am maphand.c
> > 
> > ---- Log message:
> >       Tag: HEAD
> > 
> > This adds a new path-finding code. It enables the use of multiple path 
> > maps at the same time, path iterators and advanced callbacks that change 
> > the way path-finding is done in real time. No code uses this yet.
> > 
> > Patch by Gregory Berkolaiko and Raimar Falke.
> 
> To show you much work went into this here is a short summary.
> 
>  - I decide around Jul/Aug 2001 that the warmap interface is dead ugly
>  and I don't want to use it in my goto agent. I code a new path
>  finding and post it as part of sma3 Aug 17 2001.

Missing
26 Sep 2001, "parametrized warmap generation" patch which was heavily 
based on Ross Wetmore's warmap / bucket list code.  This patch, in it's 
turn, became the base for the current implementation. 

This reminds me that due credit should be given to Ross.  Much of the 
implementation is based on his ideas and advice.  Even more ideas were not 
implemented, through my lazyness and stupidity, and Ross' ability to put 
his thoughts into plain English ;)

G.

>  - first common (both server and client) interface at 8 Apr 2002
>  - 7 more interface versions till 27 Apr 2002
>  - the 9th is backed up with an implementation which is a modified
>  version of my earlier goto agent code.
>  - the 10th version supports the danger mode and so enable to generate
>  safe paths for triremes
>  - I present the goto agent with safe triremes at FUADEC at 5 Aug 2002
>  - 16th version at Sep 12 2002
>  - Gregory now also have a version and we start comparing the
>  implementations.
>  - 6 iterations of this till 23 Nov 2002
>  - Per enters the ring at 10 Feb 2003 with a version which is based in
>  the last combines one and a new internal version of Gregory's code
>  - 21 more iterations till 9 Mar 2003
>  - applied 11 Mar 2003
> 
> So now after 20 months and 37 versions there is a new pathing in CVS
> which should reduce the patch size of the agents patch and allow the
> server AI people to clean up the ai/ directory.