I just finished working on my solver for the puzzle and finally it works, it is a bit slow sometimes but finally it works. I could implement some basic and some more advanced algorithm in the solver.
- Naked Singles
- Hidden Singles
- Naked Subsets
- Triangulation
- Hourglass ( will be implemented in the future)
- Brute force
This algorithms combined together make it possible for me to create solutions for an empty puzzle, then i just need to clear some fields depending on the difficulty level and a solvable puzzle is ready for the player.
Have to work on speeding up the solver, and implement, change a few thing in the UI and my New Game will be ready for the Marketplace.
Loving the information on this web site , you have done outstanding job on the content .
Do you think there might be a systematic way of completing an empty hanidoku puzzle? For example, in an empty n*n latin square, once can fill the (i,j)th cell with the number 1+ (i+j)mod(n), it doesn’t seem like there is such a way in hanidoku. It also appears like some dimensions of the puzzle have no solutions, but i’m not certain. I’ve tried completing a 3 cells by side hanidoku (instead of the classical 5 cells per side) but to no avail. I would greatly appreciate if you have an answer to any of my queries. Your software looks very promising and I really liked the GUI.
I tried to create a solver which can solve the puzzles independent from the size of the puzzle so it can solve a 2 sided or a 5 sided puzzle too, and i tried to solve a 3 and a 4 sided version with my solver but without luck. I think the 3 and 4 sided puzzles doesn’t have any valid solutions. I let my solver run on an empty 3 sided puzzle and got the answer that there is no solution, it took at least a hour to check the possibilities, i tried this with the 4 sided puzzle too but there are too many possibilities, to check them all.
My solver tries to solve an empty puzzle based on logical decisions, and if there is no cell which has a single possible value then it chooses one randomly and tries to solve it logically again. If you would like i could send you a link where you can find a very good step by step tutorial on solving Hanidoku puzzles. Sadly i can’t help you with the Math part because it was so long ago that i learned this part of Math that i forget a lot of it. 😦