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

[Raimar Falke <rf13@xxxxxxxxxxxxxxxxx>]

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.
 - 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.

        Raimar

-- 
 email: rf13@xxxxxxxxxxxxxxxxx
 "Transported to a surreal landscape, a young girl kills the first woman
  she meets and then teams up with three complete strangers to kill again."
    -- TV listing for the Wizard of Oz in the Marin Independent Journal