Maps puzzle intermittently fails during generation with large custom parameters

[t-fulle]

Description
When using large custom parameters in the Maps puzzle, new puzzle generation intermittently fails. With certain values, generation succeeds part of the time, and when it does, the resulting puzzle behaves entirely as expected. The problem appears to be limited specifically to the puzzle generation phase.

Steps to Reproduce

1. Open the Maps puzzle.

2. Create a custom game with approximately the following parameters:

   • Width: 45
   • Height: 60
   • Regions: 320
   • Difficulty: Unreasonable

3. Repeatedly attempt to generate a new game.

Expected Behavior
Puzzle generation should:

• Complete successfully within a few seconds

Actual Behavior

• Puzzle generation fails approximately 30–50% of the time with the parameters listed above.
• When generation does succeed, the puzzle plays normally and no further issues are observed.
• Failures occur only during new puzzle generation.

Failure Modes Observed

• Web (JavaScript) version: The page becomes unresponsive during generation; after some time, a browser error is shown.
• Android version: The app appears to generate indefinitely and never completes; manual interruption is required.

Additional Observations

• The listed parameters represent a practical upper range where generation still sometimes succeeds.

• Increasing any of these values (grid size or region count) substantially increases the failure rate.

• The issue is reproducible both:

  • On Android (native app), and
  • In the JavaScript/web version

Platform Information

• Android device: Galaxy A22 5G
• Web version tested in Chrome on Windows 11 with high end PC