Complete.Org: Mailing Lists: Archives: freeciv-dev: June 2000:
[Freeciv-Dev] Re: goto algoritm
Home

[Freeciv-Dev] Re: goto algoritm

[Top] [All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index] [Thread Index]
To: freeciv-dev@xxxxxxxxxxx
Subject: [Freeciv-Dev] Re: goto algoritm
From: Falk Hueffner <falk.hueffner@xxxxxxxxxxxxxxxxxxxxxxxx>
Date: 08 Jun 2000 00:52:40 +0200

Thue Janus Kristensen <thue@xxxxxxx> writes:

> Btw, if anyone wants to really improve the goto algoritm and warmap
> generation for land units (x1.5 to x2 maybe) they should look replace the
> queue with a priority queue.

I am really considering doing this. It would probably even speed up
gotos to allow realtime sketching of the way taken on the map like in
civctp, sometimes a nice feature.

If only we were using C++... I'm not exactly eager to write a priority
queue myself...

BTW which would be the functions to replace? do_unit_goto and
find_the_shortest_path?

        Falk




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