Sto realizzando un gioco simile a Sokoban, cioè c'è una griglia con alcune casse su di essa che puoi spingere e devi ottenere le casse sulle croci per vincere il livello (anche se aggiungerò alcuni elementi extra). Esistono algoritmi generali o materiale di lettura che posso esaminare per generare un livello interessante (come non banale da risolvere) per questo stile di gioco? Sono consapevole che esistono generatori di livello casuale per Sokoban, ma ho problemi a trovare le descrizioni dell'algoritmo.
Sono interessato a creare un gioco in cui la macchina può generare molti livelli per me, ordinati per difficoltà. Sono anche disposto a vincolare le regole del gioco per facilitare la generazione del livello (ad esempio, probabilmente limiterò la dimensione della griglia a circa 7x7). Ho il sospetto che ci siano alcuni modi generali per fare la generazione di livelli qui come ho visto ad esempio giochi simili a Traffic Jam (dove devi spostare blocchi attorno al blocco gratuito) con migliaia di livelli in cui ognuno ha una soluzione unica.
Un'idea che ho avuto è stata quella di generare una mappa casuale nel suo stato finale (cioè dove tutte le casse sono in cima alle loro croci) e quindi il computer avrebbe tirato (invece di spingere) queste casse per creare un livello. La proprietà è che sappiamo che il livello è risolvibile. Tuttavia, avrei bisogno di alcune euristiche per garantire che il livello fosse interessante.