jeu PHP Boggle

Question

Pour un projet J'envisage la construction d'un jeu de type Boggle en PHP. Toutes les solutions que j'ai vu en ligne ont utilisé une sorte d'approche à base d'arbres ou hachage.

Y a-t-il des structures de données similaires intégrés à PHP? Des conseils sur la façon de gérer déterminer quels mots sont présents sur une carte en cours de lettres?

Answer 1

PHP n'ont des structures de données de hachage intégrées dans la langue. Ils sont généralement appelés tableaux associatifs, cependant.

Ce site a une explication très brève d'entre eux.

Answer 2

Avez-vous vraiment besoin de comprendre ce que les mots sont disponibles avec les lettres?

Une méthode simple serait de simplement laisser l'utilisateur deviner un mot, vérifier que les lettres correctes existent sur la carte, puis vérifiez que le mot est un vrai mot.

Ce serait simple, mais vous ne seriez pas en mesure de dire à l'utilisateur le nombre de mots restants.

Answer 3

Vous pouvez consulter cette question. Il offre beaucoup de solutions sur la façon de programmer un solveur Boggle. La plupart sont en Python, mais j'ai aussi posté il y a une solution PHP. Il est un peu lent (~ 2 secondes pour tout de calcul), mais il devrait être un bon point de départ.