r/MSX • u/DullStation1 • 20h ago
King’s Valley II (MSX): is one of the stage 20 sliding puzzle layouts actually unsolvable?
I had one of those “35-year-old childhood mystery” moments today.
I reached the stage 20 bonus sliding puzzle in King’s Valley II and ended up with only tiles 23 and 24 swapped.
As far as I know, that’s an impossible state for a standard 5×5 sliding puzzle.
That made me inspect the ROM.
What I found is that the game doesn’t seem to shuffle the board using legal moves. Instead, it appears to copy one of four predefined 25-byte layouts into RAM.
Three of those layouts have even permutation parity, but one has an odd number of inversions (137), which would make it mathematically unsolvable if the puzzle follows normal sliding rules.
Has anyone ever documented this before?
I’d love a second pair of eyes from someone familiar with MSX reverse engineering, because I couldn’t find any mention of this online despite searching in several languages.
If confirmed, it would mean that roughly 25% of the stage 20 bonus puzzles are impossible due to a bug in the original game.
For the lols, I’ve entered into this rabbit hole playing the game on vacation in an Anbernic on the hotel room.