Generare un cruciverba online è facilissimo, veloce e avviene in tempo reale.
Questa pagina descrive il funzionamento del generatore di cruciverba online di Puzzel.org.
Il generatore di cruciverba stesso e ulteriori informazioni su tutte le funzionalità sono disponibili qui:
La base di ogni cruciverba è l'incrocio di parole, da cui il nome "cruciverba". L'obiettivo del generatore di cruciverba è quindi quello di assicurarsi che le parole siano incrociate nel miglior modo possibile.
Ci sono molti modi per generare il modo "migliore", ma in questa pagina descriverò il modo in cui ho costruito l'algoritmo del cruciverba all'interno di Puzzel.org
Per generare un cruciverba verso il "modo migliore", dobbiamo avere una sorta di controllo che determini se un cruciverba è bello o no.
Per semplificare questo problema, ho scelto di suddividere questa sfida in due analisi diverse:
Per ottimizzare il numero di intersezioni, l'algoritmo prova il maggior numero possibile di combinazioni di parole. Ma questo può essere reso più intelligente, poiché il generatore di cruciverba sa quali parole si sovrappongono a determinati caratteri e quali no.
Per ogni lista di parole che si sovrappone a un'altra lista di parole, il generatore inizierà a calcolare il numero massimo di intersezioni che può trovare, mentre è posizionato in una griglia di puzzle immaginaria.
Creando migliaia di queste griglie immaginarie, l'algoritmo ha diverse opzioni con cui lavorare e trovare diversi tipi di soluzioni ottimizzate per le intersezioni.
I migliori risultati del generatore di cruciverba vengono poi controllati per il valore successivo, ovvero il numero di caselle nere che rimangono nella griglia del puzzle.
L'ipotesi è che un numero minore di caselle nere significhi un cruciverba più compatto e che quindi il cruciverba generato abbia un aspetto più bello.
Poiché il generatore di cruciverba non ha una potenza di calcolo illimitata (tutto avviene all'interno del browser) e ha a disposizione input imperfetti, ovvero parole che non si intersecano perfettamente tra loro, non riuscirà mai a battere i cruciverba che si vedono sul giornale.
Il generatore di cruciverba fa del suo meglio per avvicinarsi a un cruciverba che sia il più bello possibile, ma il lavoro manuale vincerà sempre, dal momento che le risposte selezionate a mano che si adattano esattamente a un determinato punto sono attualmente un'abilità adatta solo all'uomo.
Poiché probabilmente sei un umano, puoi partecipare alla sfida del generatore! Puzzel.org fornisce anche il generatore manuale di cruciverba, al quale si può passare in qualsiasi momento durante il processo di costruzione.
Puoi passare ad esso tramite l'icona della testa umana bianca/nera in alto a destra nell'anteprima del cruciverba, quando lavori nel generatore di cruciverba.
Questo vi permetterà di aggiungere alcune piccole parole in alcuni spazi vuoti, ad esempio, che miglioreranno drasticamente la compattezza del vostro cruciverba in un modo che il generatore automatico di cruciverba non sarebbe mai in grado di realizzare.
