在Visual Basic 2010中創建Word搜索遊戲

Question

我想使用Visual Basic創建一個Word搜索遊戲？我已經開始創建網格（10x10）。但是，我不知道如何正確插入用戶將要搜索的單詞。

下面就來看看我做了什麼，以及這些代碼。 10x10 grid

如你我所看到的，我創建使用Paint事件處理程序的網格。

我有一個文本文件，其中包含用戶將搜索的所有單詞。使用VB，我打開並讀取所有行，並將這些單詞放入一個數組中（未在圖片中看到）。

我想要單詞隨機插入網格中。但我不知道該怎麼辦？

任何幫助，非常感謝。謝謝！

Answer 1

在這個階段，可視化網格有點讓人分心。專注於將字符串列表轉換爲nxn二維字符串數組。我會寫一個sub，給定一個單詞列表和一個維度，返回一個填充數組（如果可能的話）。

自然選擇是回溯算法，其目的是隨機放置字轉換爲部分填充的陣列。對於每個新單詞，生成所有有效位置的集合，然後隨機選擇其中一個位置。如果沒有有效的地點 - 回溯，刪除最近放置的單詞並將其放置在其他地方。這可能有助於首先按照長度減小的順序排列要放置的單詞列表，因爲將較小的單詞放入部分填充的數組中比較大的單詞更容易。當約束較少時放置較大的單詞將減少所需的回溯數量。

當所有的單詞已被放置時，隨機填入數組的其餘部分。