[Freeciv-Dev] [bug #14054] Autosettler behaviour makes engineers move far too far and take too long

2010-03-27 Thread pepeto

Follow-up Comment #1, bug #14054 (project freeciv):

See also patch #1349.

___

Reply to this item at:

  http://gna.org/bugs/?14054

___
  Message posté via/par Gna!
  http://gna.org/


___
Freeciv-dev mailing list
Freeciv-dev@gna.org
https://mail.gna.org/listinfo/freeciv-dev


[Freeciv-Dev] [bug #14054] Autosettler behaviour makes engineers move far too far and take too long

2009-08-06 Thread anonymous

URL:
  http://gna.org/bugs/?14054

 Summary: Autosettler behaviour makes engineers move far too
far and take too long
 Project: Freeciv
Submitted by: None
Submitted on: Sunday 02/08/09 at 18:10 CEST
Category: None
Severity: 3 - Normal
Priority: 5 - Normal
  Status: None
 Assigned to: None
Originator Email: 
 Open/Closed: Open
 Discussion Lock: Any
 Release: 
Operating System: None

___

Details:

Here's an example: suppose I've got two large continents and I've managed to
connect them by a land bridge. The whole lot is connected by railway and I
have a large number of engineer units.

During the autosettler movement phase we see lots of engineeers moving from
continent A to continent B, and also lots of engineers moving from continent
B to continent A! It looks like each engineer selects the global best
location to go to, in order. It would be much better if the best global
locations were considered simultaniously and then the nearest engineer sent
to each one. This would result in far less movement and thus far far less
time spent during the autosettler phase watching engineers shuttle back and
forth. As it is, it can end up taking several minutes for the engineers to
make their moves.

So the suggestion is to change the algorithm so that autosettler moves are
considered simultaniously rather than in turn. Engineers that are in
connected segments of railway should be treated as a block. If there are N
engineers in a segment of railway then select the N best locations for them
to move to. Select which engineers to send to each such location so as to
(approximately) minimise the total distance moved.

The point is we do not change which locations we move engineers to, we just
change how we pick which engineers to go where.




___

Reply to this item at:

  http://gna.org/bugs/?14054

___
  Message sent via/by Gna!
  http://gna.org/


___
Freeciv-dev mailing list
Freeciv-dev@gna.org
https://mail.gna.org/listinfo/freeciv-dev