Sudoku løst med lineær programmering

By logistikekspert, 8 June, 2009

Sudoku er et talpuslespil, som kan løses via forskellige algoritmer.

Jeg vil vise en matematisk model fra GLPK's eksempelmappe modelleret i GNU Mathprog af GLPK's udvikler Andrew Makhorin.

En todelt præsentationsvideo viser hvordan en Sudoku opgave kan løses og forklaring af modellen i mathprog.

Første del

Anden del

Kommer hvis nogen efterspørger det.

Modellen er vedhæftet.

Attachments
sudoku.mod (2.55 KB)