2009-03-23 8 views
0

Für ein Projekt erwäge ich ein boggle type Spiel in PHP zu bauen. Alle Lösungen, die ich online gesehen habe, haben eine Art von Baum- oder Hash-basierten Ansatz verwendet.PHP Boggle Spiel

Gibt es ähnliche Datenstrukturen in PHP? Gibt es Ratschläge darüber, wie mit der Frage umzugehen ist, welche Wörter auf einem aktuellen Briefkasten stehen?

+0

Versuchen Sie, ein Online-Spiel oder einen Spiel-Solver zu erstellen? – vartec

Antwort

2

PHP hat Hash-Datenstrukturen in die Sprache eingebaut. Sie werden jedoch im Allgemeinen als assoziative Arrays bezeichnet.

This website hat eine sehr kurze Erklärung von ihnen.

2

Müssen Sie wirklich herausfinden, welche Wörter mit den Buchstaben verfügbar sind?

Eine einfache Methode wäre, den Benutzer einfach ein Wort raten zu lassen, zu überprüfen, ob die richtigen Buchstaben auf der Tafel vorhanden sind, und dann zu überprüfen, ob das Wort ein echtes Wort ist.

Dies wäre einfach, aber Sie könnten dem Benutzer nicht sagen, wie viele Wörter noch übrig sind.

0

Sie möchten vielleicht this question auschecken. Es bietet viele Lösungen zur Programmierung eines boggle Solvers. Die meisten sind in Python, aber ich habe dort auch eine PHP-Lösung gepostet. Es ist etwas langsam (~ 2 Sekunden, um alles zu berechnen), aber es sollte ein guter Ausgangspunkt sein.