drb56-Assignment1

CS/COE 1501 作业 1 发布时间：2015 年 1 月 16 日 ##Goal：通过实施 Boggle 游戏的修改版本来展示对问题空间的详尽搜索和查找搜索的知识。 ##Background：给定一个 4x4 的字母网格，Boggle 是通过让用户识别至少三个字符的有效英语单词来播放的，这些单词可以通过连接 boggle 板上的相邻字母来制作。 相邻的字母可以水平、垂直或对角地彼此相邻。 请注意，相同的空格不能在给定的单词中使用两次。 考虑以下板： F 电阻 哦 哦 是 一世 乙 秒 升 D N 吨 一种 乙 电阻 乙 FRIEND、ROSTER 和 FROST 都是有效的词。 DEAD 不是一个有效的词，因为你需要使用相同的 D 两次来构造它。 对于此作业，我们将考虑允许通配符的 Boggle 的修改版本。 “*”字符将被视为通配符，在构造单词时可以视为字母表中的