在flash中建立数据模型 - 达人(流动的树)

2005/07/06 | 在flash中建立数据模型
类别(:: Flash ::) | 评论(0) | 阅读(163) | 发表于 23:17: 前不久做的一个文字搜索游戏基本完成了，其中很多地方值得总结。

要解决的问题如下：
在一个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 动画：

接下来，重合怎么办呢？; 0

http://walktree.5d.cn/

评论Comments