php - PHP 拼字游戏

Question

对于一个项目，我正在考虑用 PHP 构建一个 Boggle 类型的游戏。我在网上看到的所有解决方案都使用了某种基于树或散列的方法。

PHP 中是否有类似的数据结构？关于如何处理当前字母板上存在哪些单词的任何建议？

Answer 1

您真的需要弄清楚这些字母可以使用哪些单词吗？

一个简单的方法是让用户猜测一个单词，检查板上是否存在正确的字母，然后检查该单词是否为真实单词。

这很简单，但是您无法告诉用户还剩多少字。

Answer 2

PHP 确实在语言中内置了哈希数据结构。不过，它们通常被称为关联数组。

该网站对它们进行了非常简短的解释。

Answer 3

你可能想看看这个问题。它提供了很多关于如何编写一个 boggle 求解器的解决方案。大多数都在 Python 中，但我也在那里发布了一个 PHP 解决方案。这有点慢（计算所有内容约 2 秒），但它应该是一个很好的起点。