<< 上一主题 | 下一主题 >>

投票 交易 悬赏 活动

浮生宛若寄 忠信伯宁武军节度使 组别 节度使 级别 破贼校尉 功绩 61 帖子 74 编号 55707 注册 2005-12-21

#1 发表于 2005-12-28 21:02 资料 文集 短消息 看全部作者 恩，这个问题以前困扰了我好久。差点把声波如何消减的用上了。 原理说深奥也不深奥，和连连看的算法类似，也是树的搜索。 我们看关羽所在的格子，他可以上下左右移动。 这是第一辈树枝，它有四个杈。其中上面因为有人，该被剪掉，有效的枝桠就是 3 个。关羽这个格子是树根（handle）。 第二辈也从上下左右四个方向发散，其中回退的枝桠剪掉。 由于每个格子消耗的移动力，这棵树只能长到一定大小。树所覆盖到的格子也就是移动范围。 一般搜索这棵树的空间使用深度搜索算法，占的内存比较小。 [广告] 真诚支持说岳，携手共创辉煌

投票 交易 悬赏 活动

当前时区 GMT+8, 现在时间是 2025-1-24 05:08
京ICP备2023018092号 轩辕春秋 2003-2023 www.xycq.org.cn