El sudoku nostre de cada dia, per cortesia d'AutoCAD

Abstract

SUDÒKULUM és una aplicació per a AutoCAD versió 2004, programada en AutoLISP (el codi disposa de línies alternatives per adaptar-la a la versió 2010), que permet crear sudokus; de retruc, també es pot usar per solucionar-ne.

Aquest text és més el quadern de bitàcola on l'autor ha plasmat l'aventura de resoldre un problema mil vegades resolt, però fent-ho a la seva manera, que un tractat teòric sobre el tema o un manual pràctic per treure profit de l'aplicació. Deixant de banda alguns camins oberts, que no han dut enlloc però que poden inspirar intents més reixits, s'hi presenten les dues vies bàsiques de SUDÒKULUM i la seva traducció a opcions pràctiques:

1ª) Crear el sudoku sota el guiatge d'un assistent (que ens mostra quins valors admeten les caselles a emplenar), fins arribar a determinar una solució. Aquesta via dóna lloc a l'anomenat mètode 0.

2ª) Partir d'una solució, que pot ser la resultant de la primera via i pot transformar-se mitjançant certes permutacions, escollint les caselles a emplenar (ara amb valor prefixat) fins que la solució quedi determinada. Aquesta via condueix a dues estratègies diferenciades, la primera de les quals dóna lloc a l'anomenat mètode 1 (l'usuari no rep cap informació sobre el nombre de solucions compatibles i només pot rectificar desfent el camí) i la segona als mètodes 2, 3 i 4 (l'usuari rep informació actualitzada sobre el nombre de solucions compatibles i pot buidar qualsevol casella emplenada), dels quals el 3 és el més genèric, i el 2 i el 4 representen usos extrems (per defecte i per excés, pel que fa a l'emplenament).