[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [glob2-devel] Todo List For Beta 4

From: Kai Antweiler
Subject: Re: [glob2-devel] Todo List For Beta 4
Date: Thu, 3 Jul 2008 21:39:38 +0200

> Our pathfinding algorithms are the state of the art; we cannot improve them in
> general,

I disagree.

Considering speed:
Reusing of old information like Bradley and I have proposed might
drastically increase the speed.

Considering effectiveness:
I proposed a heuristic to sometimes produce shorter paths
for "three-point"-pathfinding. We probably can do better.

> although we might tweak them for 1 wide passages.

Yes. We also could implement game features that prevent many 1 wide passages.

Maybe Leo's pavements.  Or how about allowing buildings
to be moved? Let's say globs have to bring in x times "building size" many
"wood" and the building can shift one field, if there are no obstacles.

Kai Antweiler

reply via email to

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