Ошеломляющая игра на PHP

Question

Для проекта я рассматриваю возможность создания игры типа Boggle на PHP.Все решения, которые я видел в Интернете, использовали какой-то древовидный подход или подход, основанный на хэше.

Существуют ли какие-либо подобные структуры данных, встроенные в PHP?Есть какие-нибудь советы о том, как справиться с определением того, какие слова присутствуют на текущей доске с буквами?

Answer 1

В PHP действительно есть встроенные в язык хэш-структуры данных.Однако обычно их называют ассоциативными массивами.

Этот веб-сайт имеет очень краткое объяснение по ним.

Answer 2

Вам действительно нужно выяснить, какие слова доступны с этими буквами?

Простой метод состоял бы в том, чтобы просто позволить пользователю угадать слово, проверить, что на доске есть правильные буквы, а затем убедиться, что это настоящее слово.

Это было бы просто, однако вы не смогли бы сообщить пользователю, сколько слов осталось.

Answer 3

Возможно, вы захотите проверить этот вопрос.Он предоставляет множество решений о том, как запрограммировать boggle solver.Большинство из них на Python, но я также разместил там PHP-решение.Это довольно медленно (~ 2 секунды, чтобы все рассчитать), но это должно быть хорошей отправной точкой.