PHP Boggle gioco

Question

Per un progetto che sto valutando la costruzione di un tipo di gioco Boggle in PHP. Tutte le soluzioni che ho visto on-line hanno usato una sorta di albero o hash approccio.

Ci sono strutture di dati simili integrate in PHP? Qualche consiglio su come gestire capire quello che le parole sono presenti su una scheda di corrente di lettere?

Answer 1

PHP ha strutture dati hash costruite nel linguaggio. Essi sono generalmente chiamati array associativi, però.

Questo sito ha una breve spiegazione di loro.

Answer 2

Avete veramente bisogno di capire ciò che le parole sono disponibili con le lettere?

Un metodo semplice sarebbe quella di lasciare semplicemente che l'utente indovinare una parola, controllare che le lettere corrette esistono sul tabellone, quindi controllare che la parola è una parola vera.

Questo sarebbe semplice, tuttavia non sarebbe in grado di dire all'utente quante parole sono rimasti.

Answer 3

Si potrebbe voler controllare questa domanda . Esso fornisce un sacco di soluzioni su come programmare un risolutore boggle. La maggior parte sono in Python, ma ho anche postato c'è una soluzione PHP. E 'sorta di lento (~ 2 secondi per calcolare tutto), ma dovrebbe essere un buon punto di partenza.