单词拼图-如何解决它走出困境？

Question

我希望有人可以指出这个问题的正确方向。

对于我在学校的项目，我们需要制作一个“单词拼图”求解器。 因此，存在一个带有字母“网格”的.txt文件以及该网格下需要拼图寻找并查看它们是否存在的实际单词。

example:
4 4
s e l f
w t r g
a o o v
g x q e
frog
swag
self

4 4表示拼图将是4个字母宽和4个字母高。

我遇到的问题是，例如，如果我们正在搜索“青蛙”。 我的程序找到“ f”，然后移至单词“ r”中的下一个字符。 它找到“ r”，然后移至“ o”。 这是我的问题所在。 我的程序的设计方式是使用一堆if else语句来检查当前位置的上，下，左，右，上，下，左，右或左下的字母是否包含我们要查找的下一个字母。

因此，发生的情况是它将选择错误的“ o”，然后在移至“ o”的位置后尝试找到“ g”，但这不能，因为它采用了错误的路径。

我的问题是：有人对解决此问题有想法吗？ 我不希望有直接的编码答案，因为这是一项学术任务，并且我不想作弊，但是如果有人可以将我引向正确的方向，我会欣喜若狂！

谢谢。

编辑：这是代码： http : //pastebin.com/SJ4EePk7

Answer 1

在您所能找到的任何词中，它们都是4个方向。

1. 水平（4行）
2. 垂直（4行）
3. 对角线1-左上至右下（7行）
4. 对角线2-右上至左下（7行）

创建程序以从所有这些方向获取字符串

s e l f  
w t r g  
a o o v  
g x q e  

1. 水平：[ self ， wtrg ， aoov ， gxqe ]
2. 垂直：[ swag ， etox ， lroq ， fgve ]
3. 对角线1：[ s ， ew ， lta ， frog ， gox ， vq ， e ]
4. 对角线2：[ f ， lg ， erv ， stoe ， woq ， ax ， g ]

现在要检查是否在这些字符串中找到了您的字符串，可以使用String.contains(...)函数。