multi-puzzle-solver 0.9.1__tar.gz → 0.9.3__tar.gz
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- {multi_puzzle_solver-0.9.1/src/multi_puzzle_solver.egg-info → multi_puzzle_solver-0.9.3}/PKG-INFO +196 -26
- multi_puzzle_solver-0.9.1/PKG-INFO → multi_puzzle_solver-0.9.3/README.md +2319 -2175
- multi_puzzle_solver-0.9.1/README.md → multi_puzzle_solver-0.9.3/src/multi_puzzle_solver.egg-info/PKG-INFO +2345 -2149
- {multi_puzzle_solver-0.9.1 → multi_puzzle_solver-0.9.3}/src/multi_puzzle_solver.egg-info/SOURCES.txt +5 -0
- {multi_puzzle_solver-0.9.1 → multi_puzzle_solver-0.9.3}/src/puzzle_solver/__init__.py +3 -1
- multi_puzzle_solver-0.9.3/src/puzzle_solver/puzzles/aquarium/aquarium.py +112 -0
- multi_puzzle_solver-0.9.3/src/puzzle_solver/puzzles/thermometers/thermometers.py +82 -0
- multi_puzzle_solver-0.9.3/src/puzzle_solver/utils/visualizer.py +108 -0
- multi_puzzle_solver-0.9.3/tests/test_aquarium.py +87 -0
- multi_puzzle_solver-0.9.3/tests/test_thermometers.py +56 -0
- {multi_puzzle_solver-0.9.1 → multi_puzzle_solver-0.9.3}/pyproject.toml +0 -0
- {multi_puzzle_solver-0.9.1 → multi_puzzle_solver-0.9.3}/setup.cfg +0 -0
- {multi_puzzle_solver-0.9.1 → multi_puzzle_solver-0.9.3}/src/multi_puzzle_solver.egg-info/dependency_links.txt +0 -0
- {multi_puzzle_solver-0.9.1 → multi_puzzle_solver-0.9.3}/src/multi_puzzle_solver.egg-info/requires.txt +0 -0
- {multi_puzzle_solver-0.9.1 → multi_puzzle_solver-0.9.3}/src/multi_puzzle_solver.egg-info/top_level.txt +0 -0
- {multi_puzzle_solver-0.9.1 → multi_puzzle_solver-0.9.3}/src/puzzle_solver/core/utils.py +0 -0
- {multi_puzzle_solver-0.9.1 → multi_puzzle_solver-0.9.3}/src/puzzle_solver/core/utils_ortools.py +0 -0
- {multi_puzzle_solver-0.9.1 → multi_puzzle_solver-0.9.3}/src/puzzle_solver/puzzles/bridges/bridges.py +0 -0
- {multi_puzzle_solver-0.9.1 → multi_puzzle_solver-0.9.3}/src/puzzle_solver/puzzles/chess_range/chess_melee.py +0 -0
- {multi_puzzle_solver-0.9.1 → multi_puzzle_solver-0.9.3}/src/puzzle_solver/puzzles/chess_range/chess_range.py +0 -0
- {multi_puzzle_solver-0.9.1 → multi_puzzle_solver-0.9.3}/src/puzzle_solver/puzzles/chess_range/chess_solo.py +0 -0
- {multi_puzzle_solver-0.9.1 → multi_puzzle_solver-0.9.3}/src/puzzle_solver/puzzles/dominosa/dominosa.py +0 -0
- {multi_puzzle_solver-0.9.1 → multi_puzzle_solver-0.9.3}/src/puzzle_solver/puzzles/filling/filling.py +0 -0
- {multi_puzzle_solver-0.9.1 → multi_puzzle_solver-0.9.3}/src/puzzle_solver/puzzles/guess/guess.py +0 -0
- {multi_puzzle_solver-0.9.1 → multi_puzzle_solver-0.9.3}/src/puzzle_solver/puzzles/inertia/inertia.py +0 -0
- {multi_puzzle_solver-0.9.1 → multi_puzzle_solver-0.9.3}/src/puzzle_solver/puzzles/inertia/parse_map/parse_map.py +0 -0
- {multi_puzzle_solver-0.9.1 → multi_puzzle_solver-0.9.3}/src/puzzle_solver/puzzles/inertia/tsp.py +0 -0
- {multi_puzzle_solver-0.9.1 → multi_puzzle_solver-0.9.3}/src/puzzle_solver/puzzles/keen/keen.py +0 -0
- {multi_puzzle_solver-0.9.1 → multi_puzzle_solver-0.9.3}/src/puzzle_solver/puzzles/light_up/light_up.py +0 -0
- {multi_puzzle_solver-0.9.1 → multi_puzzle_solver-0.9.3}/src/puzzle_solver/puzzles/magnets/magnets.py +0 -0
- {multi_puzzle_solver-0.9.1 → multi_puzzle_solver-0.9.3}/src/puzzle_solver/puzzles/map/map.py +0 -0
- {multi_puzzle_solver-0.9.1 → multi_puzzle_solver-0.9.3}/src/puzzle_solver/puzzles/minesweeper/minesweeper.py +0 -0
- {multi_puzzle_solver-0.9.1 → multi_puzzle_solver-0.9.3}/src/puzzle_solver/puzzles/mosaic/mosaic.py +0 -0
- {multi_puzzle_solver-0.9.1 → multi_puzzle_solver-0.9.3}/src/puzzle_solver/puzzles/nonograms/nonograms.py +0 -0
- {multi_puzzle_solver-0.9.1 → multi_puzzle_solver-0.9.3}/src/puzzle_solver/puzzles/pearl/pearl.py +0 -0
- {multi_puzzle_solver-0.9.1 → multi_puzzle_solver-0.9.3}/src/puzzle_solver/puzzles/range/range.py +0 -0
- {multi_puzzle_solver-0.9.1 → multi_puzzle_solver-0.9.3}/src/puzzle_solver/puzzles/signpost/signpost.py +0 -0
- {multi_puzzle_solver-0.9.1 → multi_puzzle_solver-0.9.3}/src/puzzle_solver/puzzles/singles/singles.py +0 -0
- {multi_puzzle_solver-0.9.1 → multi_puzzle_solver-0.9.3}/src/puzzle_solver/puzzles/sudoku/sudoku.py +0 -0
- {multi_puzzle_solver-0.9.1 → multi_puzzle_solver-0.9.3}/src/puzzle_solver/puzzles/tents/tents.py +0 -0
- {multi_puzzle_solver-0.9.1 → multi_puzzle_solver-0.9.3}/src/puzzle_solver/puzzles/towers/towers.py +0 -0
- {multi_puzzle_solver-0.9.1 → multi_puzzle_solver-0.9.3}/src/puzzle_solver/puzzles/tracks/tracks.py +0 -0
- {multi_puzzle_solver-0.9.1 → multi_puzzle_solver-0.9.3}/src/puzzle_solver/puzzles/undead/undead.py +0 -0
- {multi_puzzle_solver-0.9.1 → multi_puzzle_solver-0.9.3}/src/puzzle_solver/puzzles/unruly/unruly.py +0 -0
- {multi_puzzle_solver-0.9.1 → multi_puzzle_solver-0.9.3}/tests/test_bridges.py +0 -0
- {multi_puzzle_solver-0.9.1 → multi_puzzle_solver-0.9.3}/tests/test_chess_melee.py +0 -0
- {multi_puzzle_solver-0.9.1 → multi_puzzle_solver-0.9.3}/tests/test_chess_range.py +0 -0
- {multi_puzzle_solver-0.9.1 → multi_puzzle_solver-0.9.3}/tests/test_chess_solo.py +0 -0
- {multi_puzzle_solver-0.9.1 → multi_puzzle_solver-0.9.3}/tests/test_dominosa.py +0 -0
- {multi_puzzle_solver-0.9.1 → multi_puzzle_solver-0.9.3}/tests/test_filling.py +0 -0
- {multi_puzzle_solver-0.9.1 → multi_puzzle_solver-0.9.3}/tests/test_guess.py +0 -0
- {multi_puzzle_solver-0.9.1 → multi_puzzle_solver-0.9.3}/tests/test_inertia.py +0 -0
- {multi_puzzle_solver-0.9.1 → multi_puzzle_solver-0.9.3}/tests/test_keen.py +0 -0
- {multi_puzzle_solver-0.9.1 → multi_puzzle_solver-0.9.3}/tests/test_light_up.py +0 -0
- {multi_puzzle_solver-0.9.1 → multi_puzzle_solver-0.9.3}/tests/test_magnets.py +0 -0
- {multi_puzzle_solver-0.9.1 → multi_puzzle_solver-0.9.3}/tests/test_map.py +0 -0
- {multi_puzzle_solver-0.9.1 → multi_puzzle_solver-0.9.3}/tests/test_minesweeper.py +0 -0
- {multi_puzzle_solver-0.9.1 → multi_puzzle_solver-0.9.3}/tests/test_mosaic.py +0 -0
- {multi_puzzle_solver-0.9.1 → multi_puzzle_solver-0.9.3}/tests/test_nonograms.py +0 -0
- {multi_puzzle_solver-0.9.1 → multi_puzzle_solver-0.9.3}/tests/test_pearl.py +0 -0
- {multi_puzzle_solver-0.9.1 → multi_puzzle_solver-0.9.3}/tests/test_range.py +0 -0
- {multi_puzzle_solver-0.9.1 → multi_puzzle_solver-0.9.3}/tests/test_signpost.py +0 -0
- {multi_puzzle_solver-0.9.1 → multi_puzzle_solver-0.9.3}/tests/test_singles.py +0 -0
- {multi_puzzle_solver-0.9.1 → multi_puzzle_solver-0.9.3}/tests/test_sudoku.py +0 -0
- {multi_puzzle_solver-0.9.1 → multi_puzzle_solver-0.9.3}/tests/test_tents.py +0 -0
- {multi_puzzle_solver-0.9.1 → multi_puzzle_solver-0.9.3}/tests/test_towers.py +0 -0
- {multi_puzzle_solver-0.9.1 → multi_puzzle_solver-0.9.3}/tests/test_tracks.py +0 -0
- {multi_puzzle_solver-0.9.1 → multi_puzzle_solver-0.9.3}/tests/test_undead.py +0 -0
- {multi_puzzle_solver-0.9.1 → multi_puzzle_solver-0.9.3}/tests/test_unruly.py +0 -0
{multi_puzzle_solver-0.9.1/src/multi_puzzle_solver.egg-info → multi_puzzle_solver-0.9.3}/PKG-INFO
RENAMED
@@ -1,6 +1,6 @@
|
|
1
1
|
Metadata-Version: 2.4
|
2
2
|
Name: multi-puzzle-solver
|
3
|
-
Version: 0.9.
|
3
|
+
Version: 0.9.3
|
4
4
|
Summary: Efficient solvers for numerous popular and esoteric logic puzzles using CP-SAT
|
5
5
|
Author: Ar-Kareem
|
6
6
|
Project-URL: Homepage, https://github.com/Ar-Kareem/puzzle_solver
|
@@ -89,135 +89,147 @@ These are all the puzzles that are implemented in this repo. <br> Click on any o
|
|
89
89
|
<tr>
|
90
90
|
<td align="center">
|
91
91
|
<a href="#nonograms-puzzle-type-1"><b>Nonograms</b><br><br>
|
92
|
-
<img src="https://raw.githubusercontent.com/Ar-Kareem/puzzle_solver/master/images/nonogram_solved.png" alt="Nonograms"
|
92
|
+
<img src="https://raw.githubusercontent.com/Ar-Kareem/puzzle_solver/master/images/nonogram_solved.png" alt="Nonograms" width="140">
|
93
93
|
</a>
|
94
94
|
</td>
|
95
95
|
<td align="center">
|
96
96
|
<a href="#sudoku-puzzle-type-2"><b>Sudoku</b><br><br>
|
97
|
-
<img src="https://raw.githubusercontent.com/Ar-Kareem/puzzle_solver/master/images/sudoku_solved.png" alt="Sudoku"
|
97
|
+
<img src="https://raw.githubusercontent.com/Ar-Kareem/puzzle_solver/master/images/sudoku_solved.png" alt="Sudoku" width="140">
|
98
98
|
</a>
|
99
99
|
</td>
|
100
100
|
<td align="center">
|
101
101
|
<a href="#minesweeper-puzzle-type-3"><b>Minesweeper</b><br><br>
|
102
|
-
<img src="https://raw.githubusercontent.com/Ar-Kareem/puzzle_solver/master/images/minesweeper_pre.png" alt="Minesweeper"
|
102
|
+
<img src="https://raw.githubusercontent.com/Ar-Kareem/puzzle_solver/master/images/minesweeper_pre.png" alt="Minesweeper" width="140">
|
103
103
|
</a>
|
104
104
|
</td>
|
105
105
|
<td align="center">
|
106
106
|
<a href="#dominosa-puzzle-type-4"><b>Dominosa</b><br><br>
|
107
|
-
<img src="https://raw.githubusercontent.com/Ar-Kareem/puzzle_solver/master/images/dominosa_solved.png" alt="Dominosa"
|
107
|
+
<img src="https://raw.githubusercontent.com/Ar-Kareem/puzzle_solver/master/images/dominosa_solved.png" alt="Dominosa" width="140">
|
108
108
|
</a>
|
109
109
|
</td>
|
110
110
|
<td align="center">
|
111
111
|
<a href="#light-up-puzzle-type-5"><b>Light Up</b><br><br>
|
112
|
-
<img src="https://raw.githubusercontent.com/Ar-Kareem/puzzle_solver/master/images/lightup_solved.png" alt="Light Up"
|
112
|
+
<img src="https://raw.githubusercontent.com/Ar-Kareem/puzzle_solver/master/images/lightup_solved.png" alt="Light Up" width="140">
|
113
113
|
</a>
|
114
114
|
</td>
|
115
115
|
</tr>
|
116
116
|
<tr>
|
117
117
|
<td align="center">
|
118
118
|
<a href="#tents-puzzle-type-6"><b>Tents</b><br><br>
|
119
|
-
<img src="https://raw.githubusercontent.com/Ar-Kareem/puzzle_solver/master/images/tents_solved.png" alt="Tents"
|
119
|
+
<img src="https://raw.githubusercontent.com/Ar-Kareem/puzzle_solver/master/images/tents_solved.png" alt="Tents" width="140">
|
120
120
|
</a>
|
121
121
|
</td>
|
122
122
|
<td align="center">
|
123
123
|
<a href="#filling-puzzle-type-7"><b>Filling</b><br><br>
|
124
|
-
<img src="https://raw.githubusercontent.com/Ar-Kareem/puzzle_solver/master/images/filling_solved.png" alt="Filling"
|
124
|
+
<img src="https://raw.githubusercontent.com/Ar-Kareem/puzzle_solver/master/images/filling_solved.png" alt="Filling" width="140">
|
125
125
|
</a>
|
126
126
|
</td>
|
127
127
|
<td align="center">
|
128
128
|
<a href="#keen-puzzle-type-8"><b>Keen</b><br><br>
|
129
|
-
<img src="https://raw.githubusercontent.com/Ar-Kareem/puzzle_solver/master/images/keen_solved.png" alt="Keen"
|
129
|
+
<img src="https://raw.githubusercontent.com/Ar-Kareem/puzzle_solver/master/images/keen_solved.png" alt="Keen" width="140">
|
130
130
|
</a>
|
131
131
|
</td>
|
132
132
|
<td align="center">
|
133
133
|
<a href="#towers-puzzle-type-9"><b>Towers</b><br><br>
|
134
|
-
<img src="https://raw.githubusercontent.com/Ar-Kareem/puzzle_solver/master/images/towers_solved.png" alt="Towers"
|
134
|
+
<img src="https://raw.githubusercontent.com/Ar-Kareem/puzzle_solver/master/images/towers_solved.png" alt="Towers" width="140">
|
135
135
|
</a>
|
136
136
|
</td>
|
137
137
|
<td align="center">
|
138
138
|
<a href="#singles-puzzle-type-10"><b>Singles</b><br><br>
|
139
|
-
<img src="https://raw.githubusercontent.com/Ar-Kareem/puzzle_solver/master/images/singles_solved.png" alt="Singles"
|
139
|
+
<img src="https://raw.githubusercontent.com/Ar-Kareem/puzzle_solver/master/images/singles_solved.png" alt="Singles" width="140">
|
140
140
|
</a>
|
141
141
|
</td>
|
142
142
|
</tr>
|
143
143
|
<tr>
|
144
144
|
<td align="center">
|
145
145
|
<a href="#magnets-puzzle-type-11"><b>Magnets</b><br><br>
|
146
|
-
<img src="https://raw.githubusercontent.com/Ar-Kareem/puzzle_solver/master/images/magnets_solved.png" alt="Magnets"
|
146
|
+
<img src="https://raw.githubusercontent.com/Ar-Kareem/puzzle_solver/master/images/magnets_solved.png" alt="Magnets" width="140">
|
147
147
|
</a>
|
148
148
|
</td>
|
149
149
|
<td align="center">
|
150
150
|
<a href="#signpost-puzzle-type-12"><b>Signpost</b><br><br>
|
151
|
-
<img src="https://raw.githubusercontent.com/Ar-Kareem/puzzle_solver/master/images/signpost_solved.png" alt="Signpost"
|
151
|
+
<img src="https://raw.githubusercontent.com/Ar-Kareem/puzzle_solver/master/images/signpost_solved.png" alt="Signpost" width="140">
|
152
152
|
</a>
|
153
153
|
</td>
|
154
154
|
<td align="center">
|
155
155
|
<a href="#range-puzzle-type-13"><b>Range</b><br><br>
|
156
|
-
<img src="https://raw.githubusercontent.com/Ar-Kareem/puzzle_solver/master/images/range_solved.png" alt="Range"
|
156
|
+
<img src="https://raw.githubusercontent.com/Ar-Kareem/puzzle_solver/master/images/range_solved.png" alt="Range" width="140">
|
157
157
|
</a>
|
158
158
|
</td>
|
159
159
|
<td align="center">
|
160
160
|
<a href="#undead-puzzle-type-14"><b>Undead</b><br><br>
|
161
|
-
<img src="https://raw.githubusercontent.com/Ar-Kareem/puzzle_solver/master/images/undead_solved.png" alt="Undead"
|
161
|
+
<img src="https://raw.githubusercontent.com/Ar-Kareem/puzzle_solver/master/images/undead_solved.png" alt="Undead" width="140">
|
162
162
|
</a>
|
163
163
|
</td>
|
164
164
|
<td align="center">
|
165
165
|
<a href="#unruly-puzzle-type-15"><b>Unruly</b><br><br>
|
166
|
-
<img src="https://raw.githubusercontent.com/Ar-Kareem/puzzle_solver/master/images/unruly_solved.png" alt="Unruly"
|
166
|
+
<img src="https://raw.githubusercontent.com/Ar-Kareem/puzzle_solver/master/images/unruly_solved.png" alt="Unruly" width="140">
|
167
167
|
</a>
|
168
168
|
</td>
|
169
169
|
</tr>
|
170
170
|
<tr>
|
171
171
|
<td align="center">
|
172
172
|
<a href="#tracks-puzzle-type-16"><b>Tracks</b><br><br>
|
173
|
-
<img src="https://raw.githubusercontent.com/Ar-Kareem/puzzle_solver/master/images/tracks_solved.png" alt="Tracks"
|
173
|
+
<img src="https://raw.githubusercontent.com/Ar-Kareem/puzzle_solver/master/images/tracks_solved.png" alt="Tracks" width="140">
|
174
174
|
</a>
|
175
175
|
</td>
|
176
176
|
<td align="center">
|
177
177
|
<a href="#mosaic-puzzle-type-17"><b>Mosaic</b><br><br>
|
178
|
-
<img src="https://raw.githubusercontent.com/Ar-Kareem/puzzle_solver/master/images/mosaic_solved.png" alt="Mosaic"
|
178
|
+
<img src="https://raw.githubusercontent.com/Ar-Kareem/puzzle_solver/master/images/mosaic_solved.png" alt="Mosaic" width="140">
|
179
179
|
</a>
|
180
180
|
</td>
|
181
181
|
<td align="center">
|
182
182
|
<a href="#map-puzzle-type-18"><b>Map</b><br><br>
|
183
|
-
<img src="https://raw.githubusercontent.com/Ar-Kareem/puzzle_solver/master/images/map_solved.png" alt="Map"
|
183
|
+
<img src="https://raw.githubusercontent.com/Ar-Kareem/puzzle_solver/master/images/map_solved.png" alt="Map" width="140">
|
184
184
|
</a>
|
185
185
|
</td>
|
186
186
|
<td align="center">
|
187
187
|
<a href="#pearl-puzzle-type-19"><b>Pearl</b><br><br>
|
188
|
-
<img src="https://raw.githubusercontent.com/Ar-Kareem/puzzle_solver/master/images/pearl_solved.png" alt="Pearl"
|
188
|
+
<img src="https://raw.githubusercontent.com/Ar-Kareem/puzzle_solver/master/images/pearl_solved.png" alt="Pearl" width="140">
|
189
189
|
</a>
|
190
190
|
</td>
|
191
191
|
<td align="center">
|
192
192
|
<a href="#bridges-puzzle-type-20"><b>Bridges</b><br><br>
|
193
|
-
<img src="https://raw.githubusercontent.com/Ar-Kareem/puzzle_solver/master/images/bridges_solved.png" alt="Bridges"
|
193
|
+
<img src="https://raw.githubusercontent.com/Ar-Kareem/puzzle_solver/master/images/bridges_solved.png" alt="Bridges" width="140">
|
194
194
|
</a>
|
195
195
|
</td>
|
196
196
|
</tr>
|
197
197
|
<tr>
|
198
198
|
<td align="center">
|
199
199
|
<a href="#inertia-puzzle-type-21"><b>Inertia</b><br><br>
|
200
|
-
<img src="https://raw.githubusercontent.com/Ar-Kareem/puzzle_solver/master/images/inertia_unsolved.png" alt="Inertia"
|
200
|
+
<img src="https://raw.githubusercontent.com/Ar-Kareem/puzzle_solver/master/images/inertia_unsolved.png" alt="Inertia" width="140">
|
201
201
|
</a>
|
202
202
|
</td>
|
203
203
|
<td align="center">
|
204
204
|
<a href="#guess-puzzle-type-22"><b>Guess</b><br><br>
|
205
|
-
<img src="https://raw.githubusercontent.com/Ar-Kareem/puzzle_solver/master/images/guess_3.png" alt="Guess"
|
205
|
+
<img src="https://raw.githubusercontent.com/Ar-Kareem/puzzle_solver/master/images/guess_3.png" alt="Guess" width="140">
|
206
206
|
</a>
|
207
207
|
</td>
|
208
208
|
<td align="center">
|
209
209
|
<a href="#chess-range-puzzle-type-23"><b>Chess Range</b><br><br>
|
210
|
-
<img src="https://raw.githubusercontent.com/Ar-Kareem/puzzle_solver/master/images/chess_range_unsolved.png" alt="Chess range"
|
210
|
+
<img src="https://raw.githubusercontent.com/Ar-Kareem/puzzle_solver/master/images/chess_range_unsolved.png" alt="Chess range" width="140">
|
211
211
|
</a>
|
212
212
|
</td>
|
213
213
|
<td align="center">
|
214
214
|
<a href="#chess-solo-puzzle-type-24"><b>Chess Solo</b><br><br>
|
215
|
-
<img src="https://raw.githubusercontent.com/Ar-Kareem/puzzle_solver/master/images/chess_solo_unsolved.png" alt="Chess solo"
|
215
|
+
<img src="https://raw.githubusercontent.com/Ar-Kareem/puzzle_solver/master/images/chess_solo_unsolved.png" alt="Chess solo" width="140">
|
216
216
|
</a>
|
217
217
|
</td>
|
218
218
|
<td align="center">
|
219
219
|
<a href="#chess-melee-puzzle-type-25"><b>Chess Melee</b><br><br>
|
220
|
-
<img src="https://raw.githubusercontent.com/Ar-Kareem/puzzle_solver/master/images/chess_melee_unsolved.png" alt="Chess melee"
|
220
|
+
<img src="https://raw.githubusercontent.com/Ar-Kareem/puzzle_solver/master/images/chess_melee_unsolved.png" alt="Chess melee" width="140">
|
221
|
+
</a>
|
222
|
+
</td>
|
223
|
+
</tr>
|
224
|
+
<tr>
|
225
|
+
<td align="center">
|
226
|
+
<a href="#thermometers-puzzle-type-26"><b>Thermometers</b><br><br>
|
227
|
+
<img src="https://raw.githubusercontent.com/Ar-Kareem/puzzle_solver/master/images/thermometers_solved.png" alt="Thermometers" width="140">
|
228
|
+
</a>
|
229
|
+
</td>
|
230
|
+
<td align="center">
|
231
|
+
<a href="#aquarium-puzzle-type-27"><b>Aquarium</b><br><br>
|
232
|
+
<img src="https://raw.githubusercontent.com/Ar-Kareem/puzzle_solver/master/images/aquarium_solved.png" alt="Aquarium" width="140">
|
221
233
|
</a>
|
222
234
|
</td>
|
223
235
|
</tr>
|
@@ -260,6 +272,8 @@ These are all the puzzles that are implemented in this repo. <br> Click on any o
|
|
260
272
|
- [Chess Range (Puzzle Type #23)](#chess-range-puzzle-type-23)
|
261
273
|
- [Chess Solo (Puzzle Type #24)](#chess-solo-puzzle-type-24)
|
262
274
|
- [Chess Melee (Puzzle Type #25)](#chess-melee-puzzle-type-25)
|
275
|
+
- [Thermometers (Puzzle Type #26)](#thermometers-puzzle-type-26)
|
276
|
+
- [Aquarium (Puzzle Type #27)](#aquarium-puzzle-type-27)
|
263
277
|
- [Why SAT / CP-SAT?](#why-sat--cp-sat)
|
264
278
|
- [Testing](#testing)
|
265
279
|
- [Contributing](#contributing)
|
@@ -2023,6 +2037,7 @@ Code to utilize this package and solve the puzzle:
|
|
2023
2037
|
(Note that this puzzle does not typically have a unique solution. Thus, we specify here that we only want the first valid solution that the solver finds.)
|
2024
2038
|
|
2025
2039
|
```python
|
2040
|
+
from puzzle_solver import chess_solo_solver as solver
|
2026
2041
|
# algebraic notation
|
2027
2042
|
board = ['Kc6', 'Rc5', 'Rc4', 'Pb3', 'Bd3', 'Pd2', 'Pe3', 'Nf2', 'Ng2', 'Qg3', 'Pg6']
|
2028
2043
|
binst = solver.Board(board)
|
@@ -2073,6 +2088,7 @@ Code to utilize this package and solve the puzzle:
|
|
2073
2088
|
(Note that this puzzle does not typically have a unique solution. Thus, we specify here that we only want the first valid solution that the solver finds.)
|
2074
2089
|
|
2075
2090
|
```python
|
2091
|
+
from puzzle_solver import chess_melee_solver as solver
|
2076
2092
|
# algebraic notation
|
2077
2093
|
board = ['Pb7', 'Nc7', 'Bc6', 'Ne6', 'Pb5', 'Rc4', 'Qb3', 'Rf7', 'Rb6', 'Pe5', 'Nc3', 'Pd3', 'Nf3']
|
2078
2094
|
colors = ['B', 'B', 'B', 'B', 'B', 'B', 'B', 'W', 'W', 'W', 'W', 'W', 'W']
|
@@ -2097,6 +2113,158 @@ Time taken: 6.24 seconds
|
|
2097
2113
|
|
2098
2114
|
---
|
2099
2115
|
|
2116
|
+
## Thermometers (Puzzle Type #26)
|
2117
|
+
|
2118
|
+
* [**Play online**](https://www.puzzle-thermometers.com/)
|
2119
|
+
|
2120
|
+
* [**Solver Code**][26]
|
2121
|
+
|
2122
|
+
<details>
|
2123
|
+
<summary><strong>Rules</strong></summary>
|
2124
|
+
|
2125
|
+
You have to fill some thermometers with mercury starting from the bulb and going toward the end without gaps.
|
2126
|
+
|
2127
|
+
The numbers outside the grid show the number of filled cells horizontally and vertically.
|
2128
|
+
|
2129
|
+
</details>
|
2130
|
+
|
2131
|
+
**Unsolved puzzle**
|
2132
|
+
|
2133
|
+
<img src="https://raw.githubusercontent.com/Ar-Kareem/puzzle_solver/master/images/thermometers_unsolved.png" alt="Thermometers unsolved" width="500">
|
2134
|
+
|
2135
|
+
Code to utilize this package and solve the puzzle:
|
2136
|
+
|
2137
|
+
(Note that this puzzle does not typically have a unique solution. Thus, we specify here that we only want the first valid solution that the solver finds.)
|
2138
|
+
|
2139
|
+
```python
|
2140
|
+
from puzzle_solver import thermometers_solver as solver
|
2141
|
+
board = np.array([
|
2142
|
+
['R', 'R', 'D', 'R', 'D', 'R', 'X', 'D', 'L', 'X', 'L', 'L', 'L', 'L', 'L'],
|
2143
|
+
['D', 'D', 'D', 'U', 'X', 'U', 'X', 'R', 'R', 'R', 'R', 'D', 'D', 'R', 'U'],
|
2144
|
+
['D', 'D', 'D', 'U', 'X', 'U', 'U', 'R', 'R', 'R', 'X', 'D', 'D', 'D', 'D'],
|
2145
|
+
['X', 'D', 'D', 'U', 'U', 'U', 'L', 'U', 'R', 'R', 'D', 'X', 'D', 'X', 'X'],
|
2146
|
+
['X', 'D', 'D', 'U', 'U', 'R', 'R', 'R', 'R', 'X', 'R', 'X', 'D', 'R', 'X'],
|
2147
|
+
['U', 'D', 'D', 'U', 'U', 'R', 'X', 'R', 'R', 'R', 'R', 'D', 'D', 'R', 'D'],
|
2148
|
+
['U', 'D', 'D', 'R', 'R', 'X', 'R', 'R', 'R', 'R', 'D', 'D', 'R', 'X', 'D'],
|
2149
|
+
['U', 'D', 'D', 'U', 'X', 'L', 'X', 'L', 'R', 'X', 'X', 'R', 'X', 'X', 'L'],
|
2150
|
+
['U', 'D', 'D', 'R', 'X', 'U', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L'],
|
2151
|
+
['X', 'D', 'X', 'U', 'R', 'R', 'R', 'R', 'R', 'R', 'R', 'R', 'R', 'D', 'U'],
|
2152
|
+
['U', 'D', 'X', 'U', 'R', 'R', 'X', 'R', 'R', 'R', 'R', 'X', 'X', 'L', 'U'],
|
2153
|
+
['U', 'R', 'U', 'U', 'R', 'X', 'R', 'X', 'R', 'X', 'R', 'R', 'R', 'R', 'U'],
|
2154
|
+
['U', 'R', 'X', 'R', 'R', 'R', 'R', 'R', 'R', 'R', 'R', 'R', 'X', 'X', 'L'],
|
2155
|
+
['U', 'U', 'R', 'R', 'X', 'D', 'R', 'R', 'D', 'R', 'X', 'X', 'L', 'L', 'U'],
|
2156
|
+
['U', 'U', 'U', 'L', 'L', 'R', 'X', 'X', 'L', 'U', 'R', 'R', 'R', 'U', 'U'],
|
2157
|
+
])
|
2158
|
+
top = np.array([7, 4, 12, 8, 4, 6, 5, 7, 5, 4, 8, 9, 13, 8, 12])
|
2159
|
+
side = np.array([8, 10, 9, 10, 6, 10, 4, 6, 6, 10, 5, 7, 6, 6, 9])
|
2160
|
+
binst = solver.Board(board=board, top=top, side=side)
|
2161
|
+
solutions = binst.solve_and_print()
|
2162
|
+
```
|
2163
|
+
**Script Output**
|
2164
|
+
|
2165
|
+
```python
|
2166
|
+
Solution found
|
2167
|
+
[['X' 'X' 'X' ' ' ' ' ' ' ' ' 'X' 'X' ' ' ' ' ' ' 'X' 'X' 'X']
|
2168
|
+
['X' ' ' 'X' ' ' ' ' ' ' ' ' 'X' 'X' 'X' 'X' 'X' 'X' 'X' 'X']
|
2169
|
+
['X' ' ' 'X' 'X' ' ' 'X' 'X' 'X' ' ' ' ' ' ' 'X' 'X' ' ' 'X']
|
2170
|
+
[' ' ' ' 'X' 'X' ' ' 'X' 'X' 'X' 'X' 'X' 'X' ' ' 'X' ' ' 'X']
|
2171
|
+
[' ' ' ' 'X' 'X' ' ' ' ' ' ' ' ' ' ' ' ' 'X' ' ' 'X' 'X' 'X']
|
2172
|
+
[' ' ' ' 'X' 'X' ' ' ' ' ' ' 'X' 'X' 'X' 'X' 'X' 'X' 'X' 'X']
|
2173
|
+
[' ' ' ' 'X' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' 'X' 'X' ' ' 'X']
|
2174
|
+
[' ' ' ' 'X' ' ' ' ' ' ' 'X' 'X' ' ' ' ' ' ' 'X' 'X' ' ' 'X']
|
2175
|
+
[' ' ' ' 'X' ' ' ' ' ' ' ' ' ' ' ' ' ' ' 'X' 'X' 'X' 'X' 'X']
|
2176
|
+
[' ' ' ' ' ' ' ' 'X' 'X' 'X' 'X' 'X' 'X' 'X' 'X' 'X' ' ' 'X']
|
2177
|
+
[' ' ' ' ' ' 'X' 'X' 'X' 'X' ' ' ' ' ' ' ' ' ' ' ' ' ' ' 'X']
|
2178
|
+
['X' ' ' ' ' 'X' ' ' ' ' ' ' ' ' ' ' ' ' 'X' 'X' 'X' 'X' 'X']
|
2179
|
+
['X' 'X' 'X' 'X' 'X' 'X' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ']
|
2180
|
+
['X' 'X' 'X' ' ' ' ' 'X' ' ' ' ' ' ' ' ' ' ' ' ' 'X' 'X' ' ']
|
2181
|
+
['X' 'X' 'X' 'X' 'X' ' ' ' ' ' ' ' ' ' ' 'X' 'X' 'X' 'X' ' ']]
|
2182
|
+
Solutions found: 1
|
2183
|
+
status: OPTIMAL
|
2184
|
+
Time taken: 0.01 seconds
|
2185
|
+
```
|
2186
|
+
|
2187
|
+
## Aquarium (Puzzle Type #27)
|
2188
|
+
|
2189
|
+
* [**Play online**](https://www.puzzle-aquarium.com/)
|
2190
|
+
|
2191
|
+
* [**Solver Code**][27]
|
2192
|
+
|
2193
|
+
<details>
|
2194
|
+
<summary><strong>Rules</strong></summary>
|
2195
|
+
|
2196
|
+
The puzzle is played on a rectangular grid divided into blocks called "aquariums"
|
2197
|
+
|
2198
|
+
You have to "fill" the aquariums with water up to a certain level or leave it empty.
|
2199
|
+
|
2200
|
+
The water level in each aquarium is one and the same across its full width
|
2201
|
+
|
2202
|
+
The numbers outside the grid show the number of filled cells horizontally and vertically.
|
2203
|
+
|
2204
|
+
</details>
|
2205
|
+
|
2206
|
+
**Unsolved puzzle**
|
2207
|
+
|
2208
|
+
<img src="https://raw.githubusercontent.com/Ar-Kareem/puzzle_solver/master/images/aquarium_unsolved.png" alt="Aquarium unsolved" width="500">
|
2209
|
+
|
2210
|
+
Code to utilize this package and solve the puzzle:
|
2211
|
+
|
2212
|
+
(Note that this puzzle does not typically have a unique solution. Thus, we specify here that we only want the first valid solution that the solver finds.)
|
2213
|
+
|
2214
|
+
```python
|
2215
|
+
from puzzle_solver import aquarium_solver as solver
|
2216
|
+
board = np.array([
|
2217
|
+
['01', '01', '01', '01', '02', '02', '02', '03', '03', '03', '03', '04', '05', '05', '05'],
|
2218
|
+
['01', '02', '02', '02', '02', '06', '07', '07', '03', '08', '03', '04', '04', '05', '09'],
|
2219
|
+
['01', '01', '02', '11', '06', '06', '06', '12', '12', '08', '13', '13', '13', '09', '09'],
|
2220
|
+
['01', '11', '11', '11', '14', '06', '06', '12', '12', '15', '15', '13', '09', '09', '09'],
|
2221
|
+
['01', '01', '11', '11', '14', '12', '12', '12', '16', '16', '15', '13', '13', '17', '09'],
|
2222
|
+
['45', '11', '11', '14', '14', '12', '42', '42', '42', '15', '15', '13', '13', '17', '18'],
|
2223
|
+
['45', '11', '11', '14', '14', '12', '12', '43', '15', '15', '20', '13', '13', '17', '18'],
|
2224
|
+
['46', '46', '11', '19', '19', '19', '43', '43', '44', '20', '20', '20', '13', '17', '18'],
|
2225
|
+
['46', '22', '23', '23', '23', '19', '43', '21', '21', '24', '24', '24', '25', '17', '17'],
|
2226
|
+
['22', '22', '22', '23', '19', '19', '26', '24', '24', '24', '28', '28', '25', '17', '33'],
|
2227
|
+
['22', '22', '23', '23', '27', '27', '26', '26', '24', '24', '29', '29', '25', '25', '33'],
|
2228
|
+
['22', '22', '35', '27', '27', '26', '26', '26', '26', '30', '30', '30', '25', '34', '34'],
|
2229
|
+
['37', '22', '35', '35', '35', '35', '35', '26', '26', '30', '31', '31', '32', '32', '40'],
|
2230
|
+
['37', '37', '37', '36', '36', '35', '26', '26', '26', '40', '40', '40', '40', '40', '40'],
|
2231
|
+
['37', '37', '37', '37', '35', '35', '38', '38', '39', '39', '40', '40', '40', '41', '41'],
|
2232
|
+
])
|
2233
|
+
top = np.array([6, 6, 5, 3, 3, 4, 7, 6, 9, 6, 3, 4, 9, 6, 7])
|
2234
|
+
side = np.array([3, 5, 1, 2, 5, 3, 10, 10, 5, 3, 7, 3, 7, 8, 12])
|
2235
|
+
binst = solver.Board(board=board, top=top, side=side)
|
2236
|
+
solutions = binst.solve_and_print()
|
2237
|
+
```
|
2238
|
+
**Script Output**
|
2239
|
+
|
2240
|
+
```python
|
2241
|
+
Solution found
|
2242
|
+
[['0' '0' '0' '0' '0' '0' '0' '0' '0' '0' '0' '0' '1' '1' '1']
|
2243
|
+
['0' '0' '0' '0' '0' '0' '0' '0' '1' '0' '1' '1' '1' '1' '0']
|
2244
|
+
['0' '0' '0' '0' '0' '0' '0' '0' '0' '1' '0' '0' '0' '0' '0']
|
2245
|
+
['0' '0' '0' '0' '0' '1' '1' '0' '0' '0' '0' '0' '0' '0' '0']
|
2246
|
+
['1' '1' '0' '0' '0' '0' '0' '0' '1' '1' '0' '0' '0' '0' '1']
|
2247
|
+
['0' '0' '0' '0' '0' '0' '1' '1' '1' '0' '0' '0' '0' '0' '0']
|
2248
|
+
['1' '1' '1' '0' '0' '1' '1' '0' '1' '1' '0' '1' '1' '0' '1']
|
2249
|
+
['1' '1' '1' '0' '0' '0' '1' '1' '0' '1' '1' '1' '1' '0' '1']
|
2250
|
+
['1' '0' '0' '0' '0' '0' '1' '1' '1' '0' '0' '0' '1' '0' '0']
|
2251
|
+
['0' '0' '0' '0' '1' '1' '0' '0' '0' '0' '0' '0' '1' '0' '0']
|
2252
|
+
['0' '0' '1' '1' '0' '0' '0' '0' '1' '1' '0' '0' '1' '1' '1']
|
2253
|
+
['0' '0' '0' '0' '0' '0' '0' '0' '0' '0' '0' '0' '1' '1' '1']
|
2254
|
+
['0' '1' '0' '0' '0' '0' '0' '1' '1' '0' '1' '1' '1' '1' '0']
|
2255
|
+
['1' '1' '1' '1' '1' '0' '1' '1' '1' '0' '0' '0' '0' '0' '0']
|
2256
|
+
['1' '1' '1' '1' '1' '1' '1' '1' '1' '1' '0' '0' '0' '1' '1']]
|
2257
|
+
Solutions found: 1
|
2258
|
+
status: OPTIMAL
|
2259
|
+
Time taken: 0.02 seconds
|
2260
|
+
```
|
2261
|
+
|
2262
|
+
**Solved puzzle**
|
2263
|
+
|
2264
|
+
<img src="https://raw.githubusercontent.com/Ar-Kareem/puzzle_solver/master/images/aquarium_solved.png" alt="Aquarium solved" width="500">
|
2265
|
+
|
2266
|
+
---
|
2267
|
+
|
2100
2268
|
---
|
2101
2269
|
|
2102
2270
|
## Why SAT / CP-SAT?
|
@@ -2173,3 +2341,5 @@ Issues and PRs welcome!
|
|
2173
2341
|
[23]: https://github.com/Ar-Kareem/puzzle_solver/tree/master/src/puzzle_solver/puzzles/chess_range "puzzle_solver/src/puzzle_solver/puzzles/chess_range at master · Ar-Kareem/puzzle_solver · GitHub"
|
2174
2342
|
[24]: https://github.com/Ar-Kareem/puzzle_solver/tree/master/src/puzzle_solver/puzzles/chess_range#chess-solo-puzzle-type-24 "puzzle_solver/src/puzzle_solver/puzzles/chess_range at master · Ar-Kareem/puzzle_solver · GitHub"
|
2175
2343
|
[25]: https://github.com/Ar-Kareem/puzzle_solver/tree/master/src/puzzle_solver/puzzles/chess_range#chess-melee-puzzle-type-25 "puzzle_solver/src/puzzle_solver/puzzles/chess_range at master · Ar-Kareem/puzzle_solver · GitHub"
|
2344
|
+
[26]: https://github.com/Ar-Kareem/puzzle_solver/tree/master/src/puzzle_solver/puzzles/thermometers "puzzle_solver/src/puzzle_solver/puzzles/thermometers at master · Ar-Kareem/puzzle_solver · GitHub"
|
2345
|
+
[27]: https://github.com/Ar-Kareem/puzzle_solver/tree/master/src/puzzle_solver/puzzles/aquarium "puzzle_solver/src/puzzle_solver/puzzles/aquarium at master · Ar-Kareem/puzzle_solver · GitHub"
|