在PHP数组中查找单词的可能性

我目前正在做一个文字游戏，我需要在4x4阵列中找到文字的可能性

以下是阵列的外观：

   0 1 2 3
  --------
0| d r o k
1| b o v l
2| u o y t
3| p e x i

玩家只能组合相邻的字母。 示例：单词“book”将是

[0,1][1,1][2,0][3,0]

最快的方法是什么？ 顺便说一下。我只需要知道这个词是否可以make或notwitch，意思是一个返回true或false的函数就足够了。如下所示：validateWord（$array，$word）

---

提前感谢

您已经尝试了什么……？最快的方法是将网格映射为邻接网格。现在的问题是组合（您自动组合字母）还是从可能的单词列表中查找可能的单词？考虑到字母必须连接，Union Find算法浮现在脑海[0,1][1,1][2,0][3,0]将表示“组”而不是“书”