PHP 拼字游戏答案

【问题标题】：PHP Boggle gamePHP 拼字游戏
【发布时间】：2009-03-23 11:13:42
【问题描述】：

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

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

【问题讨论】：

标签： php boggle

【解决方案1】：

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

This website 对它们进行了非常简短的解释。

【讨论】：

【解决方案2】：

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

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

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

【讨论】：

【解决方案3】：

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

【讨论】：