1

我想使用 Visual Basic 创建一个单词搜索游戏?我已经通过创建网格 (10x10) 来启动它。但是,我不知道如何正确插入用户将搜索的单词。

下面看看我做了什么以及代码。10x10 网格

如您所见,我使用 Paint Event 处理程序创建了网格。

我有一个包含用户将搜索的所有单词的文本文件。使用 VB,我打开并读取所有行并将单词放入数组中(图中未显示)。

我希望将单词随机插入网格中。但我不知道怎么做?

任何帮助深表感谢。谢谢!

4

1 回答 1

1

在这个阶段,视觉网格有点分散注意力。专注于将字符串列表放入 nxn 二维字符串数组中。我会写一个 sub ,给定一个单词列表和一个维度,返回一个填充数组(如果可能的话)。

一个自然的选择是回溯算法,它试图将单词随机放置到部分填充的数组中。对于每个新词,生成所有有效位置的集合,然后随机选择其中一个位置。如果没有有效位置 - 回溯,删除最近放置的单词并将其放置在其他位置。首先按长度递减的顺序对要放置的单词列表进行排序可能会有所帮助,因为将较小的单词放入部分填充的数组中会比较大的单词更容易。因此,当约束较少时放置较大的单词将减少所需的回溯量。

放置完所有单词后,随机填充数组的其余部分。

于 2016-05-08T18:33:04.680 回答