bugBattle for Wesnoth - Bugs: bug #18572, Multi-turn planning pathfinding

Show feedback again

bug #18572: Multi-turn planning pathfinding

Submitted by:  Tommy Schmitz <tschmitz>
Submitted on:  Sat Aug 27 00:30:36 2011  
Category: Feature RequestSeverity: 2 - Minor
Priority: 3 - LowItem Group: Whiteboard
Status: ConfirmedPrivacy: Public
Assigned to: Gabriel Morin <gabba>Open/Closed: Open
Release: 1.9.9Operating System: Windows XP

Add a New Comment (Rich MarkupRich Markup):

You are not logged in

Please log in, so followups can be emailed to you.


Sat Aug 27 00:30:36 2011, original submission:

One way to reproduce:

  • Put Unit 1 (who should have 5 movement points) at location (6,1)
  • Put Unit 2 (who should have 5 movement points) at location (1,4)
  • Plan a multi-turn move for Unit 1 to location (6,7)
  • Plan a multi-turn move for Unit 2 to location (7,7)

Effect: The multi-turn move planned for Unit 2 will be confirmed without complaint, but immediately marked invalid because it conflicts with the previous plan (both multi-turn moves are destined to stop at location (6,6), causing a conflict).

Suggested solution: Modify pathfinding algorithm to take friendly units and whiteboard plans into account when finding a multi-turn path.

Tommy Schmitz <tschmitz>
Project Member


(Note: upload size limit is set to 1024 kB, after insertion of the required escape characters.)

Attach File(s):

No files currently attached


Depends on the following items: None found

Items that depend on this one: None found


Carbon-Copy List
  • -unavailable- added by gabba (Updated the item)
  • -unavailable- added by tschmitz (Submitted the item)

    Do you think this task is very important?
    If so, you can click here to add your encouragement to it.
    This task has 0 encouragements so far.

    Only logged-in users can vote.


    Error: not logged in



    Follow 3 latest changes.

    Date Changed By Updated Field Previous Value => Replaced By
    Thu Nov 24 11:46:49 2011gabbaSeverity3 - Normal=>2 - Minor
      Priority5 - Normal=>3 - Low
      Assigned totschmitz=>gabba
    Show feedback again

    Back to the top

    Powered by Savane 3.1-cleanup