前不久做的一个文字搜索游戏基本完成了，其中很多地方值得总结。
要解决的问题如下：
在一个15*15的表格中，每个单元格中一个字母。要求随机显示10个单词，单词的方向也是随机，方向可以斜。
当然单词的长度都小于15。
A B C E F G H J K K R W D T Y
C D O I H O T W T E W T T E R
Y I J K O E J Y O E J Y T T R
........................
........................
E R T E T E Y E Y Y Y R Y Y R
难点在于：
1、单词是否有重合发生？由于重合发生的情况太复杂，这里我选择了不重合。
在10个单词在表格中随机的出现，如果全部交给电脑，可能会出现无解的情况。
2、答案的唯一性
即保证单词的组合只能有一个，这就需要清除随机带来的可能的重合性。
最后，我找到一个自认为不错的方法，建立了一个简单的模型来模拟一个位置生成器。
在15*15的区域内，随机生成10条线段，每条线段代表一个单词,长度为单词的长度，在一条线段生成时，检测是否和前面的线段重合，如果重合，重新生成随机位置。
这其中涉及到一个分布的问题：
为了让整个计算过程有效率，必须考虑和实际情况结合。如果单词的长度普遍很长，这时最容易出现问题，需要有对此作出处理的程序，尽可能将长度偏大的向四周分布。
Flash 动画：
接下来，重合怎么办呢？
要解决的问题如下：
在一个15*15的表格中，每个单元格中一个字母。要求随机显示10个单词，单词的方向也是随机，方向可以斜。
当然单词的长度都小于15。
A B C E F G H J K K R W D T Y
C D O I H O T W T E W T T E R
Y I J K O E J Y O E J Y T T R
........................
........................
E R T E T E Y E Y Y Y R Y Y R
难点在于：
1、单词是否有重合发生？由于重合发生的情况太复杂，这里我选择了不重合。
在10个单词在表格中随机的出现，如果全部交给电脑，可能会出现无解的情况。
2、答案的唯一性
即保证单词的组合只能有一个，这就需要清除随机带来的可能的重合性。
最后，我找到一个自认为不错的方法，建立了一个简单的模型来模拟一个位置生成器。
在15*15的区域内，随机生成10条线段，每条线段代表一个单词,长度为单词的长度，在一条线段生成时，检测是否和前面的线段重合，如果重合，重新生成随机位置。
这其中涉及到一个分布的问题：
为了让整个计算过程有效率，必须考虑和实际情况结合。如果单词的长度普遍很长，这时最容易出现问题，需要有对此作出处理的程序，尽可能将长度偏大的向四周分布。
Flash 动画：
接下来，重合怎么办呢？
回复Comments
作者:
{commentrecontent}