A high performance solver to a puzzle game Energy Balance
A windows computer, or compile source code in Linux.
- Run the solver and input operation code 0 to generate a blank file.
- Fill out the block with the numbers from the game screen, these commas are split tags.
- For these sum constraint blocks, you must provide the direction by way of appending L, R, U, D.
-
game puzzle
-
fill out the blocks
-
run the solver and input operation code 1 to get a solution
We use DFS (Depth First Search) to solve the problem.
By carefully constructing the order of search, we achieve a high-performance pruning algorithm.