單詞拼圖-如何解決它走出困境？

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(...)函數。