3 ms·
In QUBES your goal is to move the boxes to their happy places making the least amount of moves possible. After the end of each level you get stars based on your
by atum47 7y ago
In QUBES your goal is to move the boxes to their happy places making the least amount of moves possible. After the end of each level you get stars based on your efficiency. Hope you have fun playing it.
- 29athrowaway 7y agoLike Sokoban.
- atum47 7y agoyes. two things: on QUBES efficiency matters, you have to complete the levels making the least amount of moves. Since I wrote a solver / level generator for my game, I'm able to tell how many moves you need to make to finish the level as efficient as possible.
- xwdv 7y agoGiven that possible moves for each level are discrete, does your solver work with an algorithm or by trying all possible inputs?
- atum47 7y agoeach movement (left, right, top, bottom) generate a new state, the algorithm goes around searching the whole game for a "win" state
- xwdv 7y agoAnd then ranks them by shortest.
- atum47 7y agoyeah, I needed a way to classify the levels by the difficulty. I should have done a double sort, one for the number of goals (boxes) and then the number of minimum moves necessary to finish the level.
- xwdv 7y agoThis is a pretty standard way of creating solvers for puzzles that have discrete states. When you are searching for a shortest solution you can also hash states to track losing paths and abandon them early.