Come funzionano gli algoritmi dei giochi di Scarabeo per computer?

Potrebbe funzionare con una ricerca a forza bruta nel dizionario, iniziando con la prima delle tue lettere e cercando in quel sottoinsieme di parole le corrispondenze con una qualsiasi delle tue lettere rimanenti nel secondo spazio. Insapona, risciacqua, ripeti, finché non hai trovato tutte le opzioni migliori.

Questo sarebbe dannatamente lento.

Potrebbe ottimizzare il suo dizionario. Potrebbe assegnare dei pesi ad ogni lettera [si pensi che lo spessore della sezione della lettera nel dizionario equivale a un peso maggiore... una lettera con un punteggio più alto ha un peso ancora maggiore]. Potrebbe farlo per ogni possibilità di lettera in ogni posizione, dato che il N [numero di parole] nel suo dizionario è fisso. Poi una rapida riorganizzazione del vostro mucchio di lettere in base al peso e troverete la risposta migliore nel modo più veloce.

Potrebbe creare una mappatura. Diciamo che vuoi trovare rapidamente tutte le parole con una U al secondo posto - perché hai una Q e il suo peso è più alto nella tua mano. O c'è una U sul tabellone o ce n'è una in mano. La mappatura può essere determinata staticamente, quindi non ci vorrà tempo per costruirla durante il gioco. Ma ridurrebbe rapidamente il numero di parole da considerare a una mappa di tutte le parole con U nel secondo spazio intersecato con la mappatura di tutte le parole con Q nel primo spazio.

Qualcosa del genere, ne sono sicuro. In realtà sto iniziando a lavorare proprio su questo per un gioco, quindi cercherò di ricordarmi di aggiornare la mia risposta se sono stato grossolanamente fuorviante.