PHP Boggle游戏

Question

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

PHP中是否内置了类似的数据结构？关于如何处理当前信件板上出现的字样的任何建议？

Answer 1

你真的需要找出这些字母可用的单词吗？

一个简单的方法是简单地让用户猜一个单词，检查棋盘上是否存在正确的字母，然后检查单词是否是真正的单词。

这很简单，但是你无法告诉用户剩下多少个单词。

Answer 2

PHP确实具有内置于该语言中的哈希数据结构。但它们通常被称为关联数组。

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

Answer 3

您可能想查看this question。它为如何编程一个boggle求解器提供了很多解决方案。大多数是Python，但我也发布了一个PHP解决方案。它有点慢（计算所有东西约2秒）但它应该是一个很好的起点。