18xx icon indicating copy to clipboard operation
18xx copied to clipboard

Published 20 hours ago • verified publisher icon tobymao

[1866] Autorouter chokes

Open damerell opened this issue 2 years ago • 2 comments

https://18xx.games/game/85038?action=1756 - if the OU hits "autoroute", the autorouter proceeds to

Path search: 4 / 74 - paths starting from H10

and then nothing happens except Firefox sits there using a whole CPU core.

damerell avatar Jun 14 '22 20:06 damerell

The game does appear to hang indefinitely. I assume this problem only appeared after the Brussels + Bruges tile lays? I see two likely bugs:

  1. A path-walk infinite loop with the X3 tile, not sure yet if it's in 1866 or auto-router code.
  2. The auto-router path timeout is not evaluated at a fine enough granularity - right now it's only evaluated between nodes.

JoeB989 avatar Jun 17 '22 13:06 JoeB989

I wouldn't care to say exactly when it happened, but it can't have been long before the action linked because we're all using autorouting.

damerell avatar Jun 18 '22 16:06 damerell