Re: [Civil-devel]Bored

[Jan E. <ch...@in...>]

On Tue, 12 Feb 2002, John Eikenberry wrote:

>Jan Ekholm wrote:

>> Speaking of A*, would you like to check it into CVS? It could be easier
>> for you to handle the source, and thus also have a backup in case of a
>> disaster. I'd put all AI-related things in src/ai/.=20
>
>Need permission. If we're still at sourceforge I created a user there
>not to long ago. What info do you need? Username: zhar

You have it, and have had it for a while already. :)

>> >For the A* I'm mainly just trying to optimize. In my tests with my
>> >current version it takes about 1 second to find a path on a 128x128 map
>> >for paths of ~100 steps. This is with a pre-calculated terrain cost
>> >array and the distance cost code moved into a C library. I'm thinking
>> >about a way I could use python-numeric's matrix processing to do this.
>> >Not sure if it will help, but its worth some thought (and code if I can
>> >figure out a way to do it).
>>=20
>> The good thing now is that the AI is allowed to use more time than befor=
e,
>> as the orders need not be done in realtime anymore. So it's more of a
>> "traditional" AI.=A0I think a minute or a few can be allocated to the AI=
=2E
>> Maybe with a debugging/test option to make it do really quick decisions.
>
>True, but I don't want to burn all my AI cpu time on pathfinding. I'm
>sure I can speed it up some more.

Unfortunately I really suck at optimizing Python code, so I'm not much
help with that. I can do some basic optimizations as described on a few
webpages I know, but Numeric & co are total Black Magic(tm) for me.

--=20
   Kids! Bringing about Armageddon can be dangerous. Do not attempt it in
   your home.
                             -- Terry Pratchett & Neil Gaiman, Good Omens