yuriyweiss / iq-puzzler

iq-puzzler

iq-puzzler puzzles solution

See www.SmartGames.eu

Usage

• printShapes - print available shapes and their variants to build puzzle configuration
• solvePuzzle <puzzleId> - run solving algorithm

iq-puzzler's Issues

implement multithreading

Split algorithm to allow multithreading processing.
ShapePlacer can put units of work (not finished states with some not used shapes) to queue. Then StateComnsumers can take states from this queue and perform calculations in parallel.

check state failed before further processing

Connected areas of board now allow filtering failed states, not processing all their variants.

• If minimum connected area has size 1 or 2, then state is failed;
• If minimum connected area has size < 6, then we can check all not used shapes, maybe no variant fits this connected area. If such connected area cannot be filled with any shape variant, then state is failed.

Add new board configuration

Add rhombus board configuration:
width = 9, height=9
Some cells are initially filled:
(0,8), (8,0), (0,0 - 3,1), (0,2 - 1,3), (7,5 - 8,6), (5,7 - 8,8).