Create a software that solves the KENKEN puzzle, By a constrain satisfaction problem (CSP).
- download gui folder
- in this folder You can find gui.exe that can run easly
โ ๏ธ You cannot run gui.exe without the files and folders in gui folder!
- download gui.py and algorithm_csp
- download nessary libraries for pyqt5
hint : You need to have Python installed on your device
-
Generating random board of a size that a user will provide.
-
Choosing one of the 3 algorithms and running the solver to fill the board with the answer.
-
Performance Analysis comparing running the 3 algorithms.
-
Choose size by writing 3 for size 3x3 or 4 for size 4x4 or 5 for size 5x5 or 6 for size 6x6 or 7 for size 7x7 or 8 for size 8x8 or 9 for size 9x9.
-
Click on Enter size Button.
-
Next window will open and the size will be generated on it.
-
Choose the algorithm you want to solve the game with by clicking on the Button.
4.1. Backtracking.
4.2. Backtracking with forward chicking.
4.3. Backtracking with arc consistency.
-
Performance analysis (time) will appear for each algorithm.
-
To close the game click on Close button.
- You can generate only once in each game to generate again you should open the gui again.