-
deec140a3b
Show known-safe tiles in print()
main
cdo
2025-03-22 13:33:38 +00:00
-
a4402c0975
Fill tiles in search if same in both branches
cdo
2025-03-22 13:33:38 +00:00
-
c5687d5b06
Use queue for tiles to probe
cdo
2025-03-22 13:33:38 +00:00
-
5b20a3e97b
Make macro for looping through adjacent tiles
cdo
2025-03-22 13:33:38 +00:00
-
7156efc99c
Add simple contradiction-driven search mechanism
cdo
2025-03-22 13:33:38 +00:00
-
4e9a787e36
Detect contradictions in update()
cdo
2025-03-22 13:33:38 +00:00
-
49417b4840
Add SAFE state to indicate un-probed safe tile
cdo
2025-03-22 13:33:38 +00:00
-
3d4cfc7a0c
Add error checking and better reporting
cdo
2025-03-22 13:33:38 +00:00
-
ac48d84a81
Refactor to extract update() function
cdo
2025-03-22 13:33:38 +00:00
-
a8cae14d6c
Set to standard 'beginner' configuration
cdo
2025-03-22 13:33:38 +00:00
-
9d7cd40b54
Run 1000 times and measure success rate
cdo
2025-03-22 13:33:38 +00:00
-
4ffed4e4ce
Keep track of total mines and total unknowns
cdo
2025-03-22 13:33:38 +00:00
-
127b7a17ea
Never probe known mines
cdo
2025-03-22 13:33:38 +00:00
-
778b2defdd
Restart update after identifying mine
cdo
2025-03-22 13:33:38 +00:00
-
6400079289
Probe known-safe tiles
cdo
2025-03-22 13:33:38 +00:00
-
699e6b118d
Guess and update in a loop
cdo
2025-03-22 13:33:38 +00:00
-
7cdf4dcae6
Identify mines on edges
cdo
2025-03-22 13:33:38 +00:00
-
c701669fc9
Create countadj helper function
cdo
2025-03-22 13:33:38 +00:00
-
9508362149
Pick an initial point at random
cdo
2025-03-22 13:33:38 +00:00
-
c8c382d9cc
Implement probes
cdo
2025-03-22 13:33:38 +00:00
-
b2d9dcb6fe
Set up solve state
cdo
2025-03-22 13:33:38 +00:00
-
67afbc1353
Write Makefile
cdo
2025-03-22 13:33:38 +00:00
-
0c0ccc2930
Implement puzzle generation
cdo
2025-03-22 13:33:38 +00:00
-
bb63cc0a30
Add license, .gitignore and .clang-format
cdo
2025-03-22 13:33:57 +00:00