1832 Commits

Author SHA1 Message Date
aaa36328dd Fix mosaic's validate_desc: 9 is valid
This rejected valid games that include a '9' clue.

Fixes Android issue #582.
2023-01-17 23:58:01 +00:00
80f64cfcda Avoid unnecessary timestamp bumps on generated-games.h.
If I re-run cmake in a Unix build directory, it unconditionally
rewrites generated-games.h, which causes fuzzpuzz to be rebuilt. This
is a waste of effort in the extremely common case where the rewritten
generated-games.h is identical to the old one.

Now we write the data to a temporary file first, and use cmake's
'configure_file' command to copy that to generated-games.h, because it
so happens that configure_file checks if the two files are identical
and avoids updating the timestamp on the destination file if so.

(This will presumably also be a beneficial change on any other
platform that uses generated_games.h in the build, such as OS X. I
just hadn't noticed until it hit the build I most often re-run in an
existing build directory.)

cmake 3.21 has a more intuitively spelled command I could have used,
called 'file(COPY_FILE src dst ONLY_IF_DIFFERENT)'. But we currently
permit cmake all the way back to 3.5, so I can't use that.
2023-01-17 19:04:22 +00:00
1dc1ed786f Fix memory leak in convert_tilesize
If old_dpr == new_dpr, convert_tilesize returns early without freeing
defaults.  Move the initialisation of defaults after this special
case.
2023-01-16 10:46:13 +00:00
4b5422181d Fix use-after-free in fuzzpuzz
When reporting that the game name in a save file isn't recognised,
don't include the name from the save file in the error message, partly
to avoid the complexity of freeing it properly on two different code
paths and partly because including unsanitized data from a
fuzzer-supplied save file in the error message just seems dangerous.
And properly sanitising it would waste the fuzzer's time exploring the
sanitising code.

Thanks to Ben Hutchings for reporting the bug.
2023-01-16 10:43:41 +00:00
f5924fc8a7 Correct syntax of fuzzpuzz.dict 2023-01-15 20:59:22 +00:00
5782e29db4 Tracks: make sure moves are valid in execute_move()
Tracks allowed moves in execute_move() that shouldn't have been allowed,
like changing the state of the edges of the board.  This moves couldn't
be generated by interpret_move(), but could be loaded from a save file.
Now execute_move() uses the same ui_can_flip_*() functions as
interpret_move() to decide whether a particular move is allowed.  This
should prevent some assertion failures when loading corrupted save
files.
2023-01-15 16:24:27 +00:00
15974d06bb Towers: reject descriptions with odd characters at the end
Towers' new_game() causes an assertion failure on game description
strings that contain spurious characters after a valid description, so
validate_desc() should also refuse such a description.  The problem
could be demonstrated by editing the game description in the
"Specific" dialogue box to add a '!' at the end, which caused
"new_game: Assertion `!*p' failed.".
2023-01-15 16:24:27 +00:00
5bd02f982a Mines: No moving once you're dead!
If a Mines save file contains a move after the player has already
died, this can lead to an assertion failure once there are more mines
that covered squares.  Better to just reject any move after the
player's died.
2023-01-15 16:24:27 +00:00
d3290195da Untangle: forbid descriptions that connect a node to itself
These cause an assertion failure in new_game(), so they should be
rejected by validate_desc().
2023-01-15 16:24:27 +00:00
ba944f9f95 Tighten Bridges' validate_desc()
It allowed V, W, X, Y, H, I, J, and K to appear in game descriptions
even though new_game() didn't ascribe any meaning to those letters and
would fail an assertion if they ever occurred.  As far as I can tell,
those letters have never done anything, so I've just removed the
checks for them from validate_desc().
2023-01-15 16:24:27 +00:00
8a06ff26fc Filling: validate length of auto-solve move strings
Without this, execute_move() can end up reading off the end of the
move string, which isn't very friendly.  Also remove the comment
saying that the move string doesn't have to be null-terminated,
because now it does.
2023-01-15 16:24:27 +00:00
a45f1830cf Explain what decode_ui() should do with invalid input
It can't signal an error, but it's worth documenting that it can
receive invalid input and should do what it can with it.  I assume
that failing to decode game_ui data from a newer version generally
won't be disastrous the way failing to decode a description or move
string would be.
2023-01-15 16:24:27 +00:00
8c5279cf75 Same Game: reject moves with unexpected characters in
Previously if a move string starting with "M" contained anything else
other than a digit or a comma, execute_move() would spin trying to
parse it.  Now it returns NULL.
2023-01-15 16:24:27 +00:00
0dbbd52935 Palisade: remove assertion from decode_ui()
Other games tolerate receiving an encoded game_ui even if they can
never generate one.  This is sensible, since it means that if a new
version starts saving UI state, old versions can load save files
generated by those newer versions.
2023-01-15 16:24:27 +00:00
e616d7aac9 Mosaic: fault out-of-bounds moves in execute_move()
Returning NULL in this case is better than dereferencing it.
2023-01-15 16:24:27 +00:00
68f9fae973 When loading, don't decode_ui unless we have a UI
If the save file doesn't have a UI line, it's not sensible to try to
decode it.
2023-01-15 16:24:27 +00:00
e5d106eb27 Don't allow negative clues in Pattern 2023-01-15 16:24:27 +00:00
38cf1955e5 Palisade: don't leak memory on a bad move
Invalid moves can turn up in corrupted save files, and puzzles
shouldn't leak memory when failing to load a corrupted save file.
2023-01-15 16:24:27 +00:00
c2eedeedfe Black Box: correct order of validation checks for "F" commands
It doesn't do much good to range-check an argument after using it as
an array index.
2023-01-15 16:24:27 +00:00
d5b8a20def Last-ditch point-count limit for Untangle
Anything over INT_MAX/3 will cause an integer overflow, so put the
limit there for now.
2023-01-15 16:24:27 +00:00
85ccdf2f75 Adjust Undead upper grid-size limit to avoid overflow 2023-01-15 16:24:27 +00:00
51dcf4add6 Last-ditch maximum size limit for Twiddle
This makes sure that width * height <= INT_MAX, which it rather needs
to be.
2023-01-15 16:24:27 +00:00
c53e0d3867 Last-ditch maximum size limit for Tracks
This makes sure that width * height <= INT_MAX, which it rather needs
to be.
2023-01-15 16:24:27 +00:00
07999443c2 Limit size of puzzle in Tents to avoid integer overflow 2023-01-15 16:24:27 +00:00
91d96fa0bc Last-ditch maximum size limit for Sixteen
This makes sure that width * height <= INT_MAX, which it rather needs
to be.
2023-01-15 16:24:27 +00:00
5c36e1536a Last-ditch maximum size limit for Signpost
This makes sure that width * height <= INT_MAX, which it rather needs
to be.
2023-01-15 16:24:27 +00:00
d5ec2758ee Last-ditch maximum size limit for Same Game
This makes sure that width * height <= INT_MAX, which it rather needs
to be.
2023-01-15 16:24:27 +00:00
b090c82df1 Also limit Pegs to at least 1x1 even when not doing full validation 2023-01-15 16:24:27 +00:00
6e40605f1e Last-ditch maximum size limit for Pegs
This makes sure that width * height <= INT_MAX, which it rather needs
to be.
2023-01-15 16:24:27 +00:00
8a3fb82e23 Last-ditch maximum size limit for Pearl
This makes sure that width * height <= INT_MAX, which it rather needs
to be.
2023-01-15 16:24:27 +00:00
91c0fac1dc Last-ditch maximum size limit for Palisade
This makes sure that width * height <= INT_MAX, which it rather needs
to be.
2023-01-15 16:24:27 +00:00
dd00e9c532 Integer overflow protection in Pattern
Both for grid sizes and for clue values.
2023-01-15 16:24:27 +00:00
40ec3aaf09 Last-ditch maximum size limit for Netslide
This makes sure that width * height <= INT_MAX, which it rather needs
to be.
2023-01-15 16:24:27 +00:00
051357bb24 Last-ditch maximum size limit for Net
This makes sure that width * height <= INT_MAX, which it rather needs
to be.
2023-01-15 16:24:27 +00:00
48e3452264 Avoid integer overflow in Mosaic maximum-size check 2023-01-15 16:24:27 +00:00
9e2e0692ed Also check for tiny grids in Mines
A zero-size grid isn't acceptable even if someone has generated it for
us.
2023-01-15 16:24:27 +00:00
5cc9bfb811 Last-ditch maximum size limit for Mines
This makes sure that width * height <= INT_MAX, which it rather needs
to be.  Also a similar check in decode_params when defaulting the
number of mines.
2023-01-15 16:24:27 +00:00
ed75535fc2 Last-ditch maximum size limit for Map
This makes sure that width * height <= INT_MAX, which it rather needs
to be.  Also a similar check in decode_params when defaulting the
number of regions.
2023-01-15 16:24:27 +00:00
261a9568fa Last-ditch maximum size limit for Magnets
This makes sure that width * height <= INT_MAX, which it rather needs
to be.
2023-01-15 16:24:27 +00:00
d71bba1a17 Limit maximum grid size in Loopy
Every grid shape has its own limit, so this involved adding a new
interface between loopy.c and grid.c.  The limits are based on ensuring
that the co-ordinate system of the grid doesn't overflow INT_MAX and
neither do the lengths of the face and dot arrays.

Though now I come to look at it I think the actual limits of grid.c are
much lower.  Hmm.
2023-01-15 16:24:27 +00:00
fcda12f4b7 Last-ditch maximum size limit for Light Up
This makes sure that width * height <= INT_MAX, which it rather needs
to be.
2023-01-15 16:24:27 +00:00
98724b9093 Last-ditch grid-size limit for Inertia
At least prevent integer overflow when constructing the grid.
2023-01-15 16:24:27 +00:00
d60192531e Insist that Flood grids must have non-zero size 2023-01-15 16:24:27 +00:00
da220a77d1 Last-ditch grid-size limit for Flood
At least prevent integer overflow when constructing the grid.
2023-01-15 16:24:27 +00:00
26d0633f87 Last-ditch maximum size limit for Flip
This makes sure that width * height <= INT_MAX, which it rather needs
to be.  Also in Flip's case that the square of the area still fits in
an int.
2023-01-15 16:24:27 +00:00
522588f699 Last-ditch grid-size limit for Fifteen
At least prevent integer overflow when constructing the grid.
2023-01-15 16:24:27 +00:00
d422dd6009 Last-ditch grid-size limit for Galaxies
At least prevent integer overflow when constructing the grid.
2023-01-15 16:24:27 +00:00
b3f3345764 Last-ditch grid-size limit for Dominosa
At least prevent integer overflow when constructing the grid.
2023-01-15 16:24:27 +00:00
97484b098f Last-ditch maximum size limit for Bridges
This makes sure that width * height <= INT_MAX, which it rather needs
to be.
2023-01-15 16:24:27 +00:00
21193eaf93 Palisade: forbid moves that remove grid edges
Without this check, a corrupt save file can include a move that
removes an edge of the grid, and then is_solved() walks off the edge
of the grid causing a buffer over- or under-run.

To demonstrate the bug, load this save file in a build with
AddressSanitizer:

SAVEFILE:41:Simon Tatham's Portable Puzzle Collection
VERSION :1:1
GAME    :8:Palisade
PARAMS  :5:5x5n5
CPARAMS :5:5x5n5
DESC    :0:
NSTATES :1:2
STATEPOS:1:2
MOVE    :6:F0,0,1
2023-01-15 16:24:27 +00:00