tools
/
minesweeper
1
0
Fork 0
Code Issues 11 Pull Requests Releases Activity

Improve solver logic #14

New Issue
Open
opened 2020-07-29 10:17:53 +02:00 by FWDekker · 0 comments
FWDekker commented 2020-07-29 10:17:53 +02:00
Owner
Copy Link

The solver is unable to solve some solvable fields, or unnecessarily gets stuck halfway through. Sometimes the solver makes mistakes as well. This issue tracks those special cases.

Version Settings Reproduction Issue Fixed in
v0.0.13 w=20, h=20, m=50, s=723500371095 Click bottom-left, solve x6 Overlooks next step v0.0.14 (cbd5235854)
v0.0.13 w=10, h=10, m=10, s=390204063514 Click top-right, solve x2 Overlooks next step v0.0.14 (cbd5235854)
v0.0.39 w=9, h=9, m=10, s=68701796099 Solve x1 Overlooks next step v0.0.40 (0affcd0675)
v0.0.39 w=16, h=30, m=170, s=182350062880 Solve x1 Overlooks next step N/A (old RNG)
v0.0.45 w=9, h=9, m=10, s=590751642387 Click (8, 4), solve x1 Uncovers bomb v0.0.46 (e3b3228e59) (#37)
v0.0.71 w=30, h=16, m=99, s=1797262668 Solve x1 Fails to mark (25, 1) as mine v0.78.4 (336337eedb)
v0.74.1 w=30, h=16, m=99, s=2695467299, solvable=true, The state to achieve before pressing solve to cause the error Initial click (13, 5), then work towards image, then press "Solve". Removing all flags does not resolve issue. Uncovers bomb v0.74.2 (fde0b1d31b) (#69)
The solver is unable to solve some solvable fields, or unnecessarily gets stuck halfway through. Sometimes the solver makes mistakes as well. This issue tracks those special cases. | Version | Settings | Reproduction | Issue | Fixed in | | --- | --- | --- | --- | --- | | v0.0.13 | w=20, h=20, m=50, s=723500371095 | Click bottom-left, solve x6 | Overlooks next step | v0.0.14 (cbd5235854) | | v0.0.13 | w=10, h=10, m=10, s=390204063514 | Click top-right, solve x2 | Overlooks next step | v0.0.14 (cbd5235854) | | v0.0.39 | w=9, h=9, m=10, s=68701796099 | Solve x1 | Overlooks next step | v0.0.40 (0affcd0675) | | v0.0.39 | w=16, h=30, m=170, s=182350062880 | Solve x1 | Overlooks next step | N/A (old RNG) | | v0.0.45 | w=9, h=9, m=10, s=590751642387 | Click `(8, 4)`, solve x1 | Uncovers bomb | v0.0.46 (e3b3228e59) (#37) | | v0.0.71 | w=30, h=16, m=99, s=1797262668 | Solve x1 | Fails to mark `(25, 1)` as mine | v0.78.4 (336337eedb) | | v0.74.1 | w=30, h=16, m=99, s=2695467299, solvable=true, | ![The state to achieve before pressing solve to cause the error](/attachments/903bea4e-df6f-4d3c-b7a0-f95826c59019) Initial click `(13, 5)`, then work towards image, then press "Solve". Removing all flags does not resolve issue. | Uncovers bomb | v0.74.2 (fde0b1d31b) (#69) |
image.png
47 KiB
FWDekker changed title from Improve solver to Improve solver logic 2020-07-29 13:55:37 +02:00
FWDekker self-assigned this 2020-08-13 13:23:44 +02:00
Sign in to join this conversation.
No Branch/Tag Specified
Branches Tags
main
vectorious
test
solve-with-async
Labels
Clear labels
No items
No Label
Milestone
Clear milestone
No items
No Milestone
Assignees
Clear assignees
No Assignees
FWDekker
1 Participants
Notifications
Due Date
The due date is invalid or out of range. Please use the format 'yyyy-mm-dd'.

No due date set.

Dependencies

No dependencies set.

Reference: tools/minesweeper#14
No description provided.
Delete Branch "%!s(<nil>)"

Deleting a branch is permanent. Although the deleted branch may continue to exist for a short time before it actually gets removed, it CANNOT be undone in most cases. Continue?