Complete.Org: Mailing Lists: Archives: freeciv-dev: March 2002:
[Freeciv-Dev] Re: Priority queue for Dijkstra

[Freeciv-Dev] Re: Priority queue for Dijkstra

[Top] [All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index] [Thread Index]
To: Gregory Berkolaiko <Gregory.Berkolaiko@xxxxxxxxxxxx>
Cc: jdorje@xxxxxxxxxxxxxxxxxxxxx, freeciv-dev@xxxxxxxxxxx
Subject: [Freeciv-Dev] Re: Priority queue for Dijkstra
From: Raimar Falke <hawk@xxxxxxxxxxxxxxxxxxxxxxx>
Date: Sat, 16 Mar 2002 19:39:31 +0100
Reply-to: rf13@xxxxxxxxxxxxxxxxxxxxxx

On Sat, Mar 16, 2002 at 05:43:36PM +0000, Gregory Berkolaiko wrote:
> Hi Jason,
> On Sat, 16 Mar 2002, Jason Short wrote:
> > Gregory Berkolaiko wrote:
> > > I am now hacking at the air route-finding functions, trying to adapt it 
> > > to 
> > > AI needs.  As a blueprint of a "good" implementation I am using Raimar's 
> > > goto_agent code which uses a list and a hash table to hold reachable 
> > > tiles for Dijkstra algorithm.
> > 
> > Hmm, I have not seen this code.
> It is not in a fully working condition, as far as I can tell, and I run 
> into some problems with it because of qsort, but it's design is quite 
> interesting.  I am sure Raimar can forward you the latest copy, or I can 
> share the on he sent me.

Unfortunately I haven't work on this in a long time. sma6.diff.gz from
Sep 2001 is the latest I have.


 email: rf13@xxxxxxxxxxxxxxxxx
 "Just because you put a flag on the moon doesn't make it yours, it just
  puts a hole in the moon."

[Prev in Thread] Current Thread [Next in Thread]