PHP Boggle游戏

Question

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

PHP中是否内置了类似的数据结构？对于如何找出当前字母板上出现的单词，有什么建议吗？

Answer 1

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

This website对此有一个非常简短的解释。

Answer 2

你真的需要弄清楚字母中有哪些单词可用吗？

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

这很简单，但是您不能告诉用户还剩下多少个单词。

Answer 3

你可能想看看this question。它提供了许多关于如何编程拼图求解器的解决方案。大多数都是用Python编写的，但我也在那里发布了一个PHP解决方案。它有点慢(大约2秒来计算所有东西)，但它应该是一个很好的起点。