Sudoku generator on NxN grids where N is a Square This is a N coloring Problem but a specific heuristic is used here - this is a generator assuming an empty grid - solution proceeds by working on the internal Square - AllDiff on Squares are kept invariant (initialisation + swap strategy) - best delta is used and switch cells are added to tabu
Example showing how to use Asteroid on the magic square problem
Simple NQueen solved using a swap strategy with tabu search
NQueen for larger problems : - queens are always on different rows - neightboorhood is queen swap - first queeen is among most violated ones; maintained through invariant - second is first one leading to a decrease in violation when swap is performed tabu on moved queens.
Another variant of to solve the NQueen problem
Very simple example showing how to use Asteroid on the basic pigeon hole problem Using constraint system (better alternative: use ArgMax to keep track of violation)
Very simple example showing how to use Asteroid on the basic SEND+MORE=MONEY Using a generic constrained directed search
Simple Sudoku (for 9x9 grid) This is a 9 coloring problem but a specific heuristic is used here - solution proceeds by working on the internal square - AllDiff on squares are kept invariant (initialisation + swap strategy) - best delta is used and switch cells are added to tabu - could be generalised