Sudoku CSE [ASM] [CSE]

u/TheMachine02 June 14, 2015, 05:31:50 PM

RLE could do it, but I guess it will show less gain over this particular algorithm (except if you use bit instead, but it start to be a bit more complicated).

u/Dream of Omnimaga June 14, 2015, 07:18:52 PM

Quote from: unknownloner on June 12, 2015, 09:03:58 AM
Alright so some math stats

I did some tests on the puzzles I have right now. They're all what I'd classify under "hard" or "very hard" difficulties right now, but don't worry I'll be converting many to easier puzzles.
Anyhow, given my current set of 8321 puzzles:
These puzzles have on average 24-25 starting numbers. The rest are all zeroes.
I can compress them down to, on average, 22.32 bytes per puzzle.
That means that in 4096 bytes I could store about 188 puzzles.
Realistically it will be less because easier puzzles will take more space, but this is pretty good when you consider a full board is 81 numbers. I'll have quite a few puzzles included and I might not need separate puzzle packs for them.

EDIT:
Oh and the way I'm compressing them is I'm storing them as a series of bits.
To store an empty tile, I have a 0 bit.
To store a non-empty tile I have a 1 bit, followed by 4 bits representing the tile's number.
Pretty simple really.

Will they be in order of difficulty? Some games often add super hard levels just between two early easy levels.

u/unknownloner June 14, 2015, 07:51:17 PM

You'll be presented with a choice of difficulty, and after selecting a difficulty you'll be able to choose a board from it.

u/Dream of Omnimaga June 15, 2015, 05:28:32 AM

Ah I see. Seems good to me. Will the harder boards in each section only unlock themselves after beating the previous one? It would be nice if the game showed which one you have beaten at least once so you can 100% the game.

u/unknownloner June 15, 2015, 06:16:56 AM

It'll show you which ones you've beaten, but there won't be an unlocking system. I don't really have a good way to judge how difficult a board is other than to count how many numbers are given to you when you start, so it's just going to be organized based on that.

u/Dream of Omnimaga June 15, 2015, 01:32:53 PM

Aah that still seems good to me at least. It just sucks if there is no indication about which level you have beaten in a game and you try to remember.