请算法高手帮忙。

2005-07-04 09:47:14 338 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

【算法】【PSO】粒子群优化算法的原理，请详细进行解释粒子群优化算法（PSO）是一种基于群体智能的优化算法，具有简单、易实现、全局搜索能力强等优点，尤其适用于连续优化问题。尽管PSO的性能受到参数选择和问题复杂度的影响，但它在许多实际应用中表现出了很好的优化效果。PSO的改进版本不断涌现，适用于更广泛的优化任务，包括多目标优化和离散优化等。1%7Dt+1t。阅读详情

本人现在在写一个小游戏，遇到了一个最短路径的问题。
有如下一张地图数组：

22220020
21010101
20000000
01012101
00021212
20220202
12101012
00000222

其中，2表示通路，0表示怪物，1表示墙。
2可通过，0被打死后可通过（即变成了2），1不可通过。
现在，人可能处于地图中的任何一个“2”处，怎样设计一个算法，得到离人最近的可以达到的怪物（即通过的路径都是“2”）？

...全文

Hypermesh联合ABAQUS—Sets的建立和编辑打开part copy对话框在对话框的最上面位置可以输入copy后的名称，然后将最下面的Separate disconnected regions into parts（将不连续的区域分割成parts）选项的前面方框勾选上。打开abaqus软件界面，File→import→model，将file filter选为inp格式，找到要导入的有限元文件，单击OK导入文件。HyperWorks新建Set时，会在Model Browser显示，打开Create Set对话框显示详细信息。快捷键，高亮set的内容。阅读详情

菲斯可儿

VC/MFC 16,550 成员 421,606 内容

+ 关注 + 加入社区

切换为时间正序

goodboyws 2005-07-05

打赏
举报

呵呵，汗，想得简单了

菲斯可儿 2005-07-05

打赏
举报

呵呵，还是谢谢 goodboyws 。

我最终采用lanphaday所说的dijkstra算法。

谢谢大家，谢谢热心的兄弟们。

daseny 2005-07-04

打赏
举报

http://drew.nease.net/algorithm/shortpath.htm
其实也就是这里说的Dijkstra算法，用Open Close。
你的动态目标的确不能用A*。

daseny 2005-07-04

打赏
举报

以点[i][j]为根构造树，递归广度遍历所有相邻点，需要检查是否已遍历过。
如果要求效率，可以用数组或链表只记录当前层的节点，用bool数组记录是否访问过。

菲斯可儿 2005-07-04

打赏
举报

A*算法我大致看了下，很复杂，而且和我的要求不大一致，它是已知目的地的搜索算法，而我并没有明确的目的地。

goodboywsd的算法并不能得到最近的怪物吧？

菲斯可儿 2005-07-04

打赏
举报

我的算法很差，请问谁有和这个问题相关的源代码吗？

哎，一点思路都没有... ...

xqk 2005-07-04

打赏
举报

oyljerry 2005-07-04

打赏
举报

参考A Star算法

daseny 2005-07-04

打赏
举报

需要自己生成树的。

goodboyws 2005-07-04

打赏
举报

很简单
for （int i=0; i<8;i++)
{
for (int j=0; j<8; j++)
{
if (a[i][j] == 0)
return i;
else if (a[i][j] == 1)
break;
else
conitue;
}
}

vcmute 2005-07-04

打赏
举报

遍历+A*?

daseny 2005-07-04

打赏
举报

广度遍历就行吧，记得数据结构c语言版好像有，严蔚敏那个。

daseny 2005-07-04

打赏
举报

不好意思说错了，上次其实是最上边的怪物，这次才是最左边的^_^

goodboyws 2005-07-04

打赏
举报

呵呵，这样得到的是人处于地图起点时，最近的怪物
for （int j=0; j<8;j++)
{
for (int i=0; i<8; i++)
{
if (a[i][j] == 0)
return i;
else if (a[i][j] == 1)
break;
else
conitue;
}
}
按照楼主的需求，只要考虑本人的位置就可以了，可能有些麻烦，变化也不大

daseny 2005-07-04

打赏
举报

to goodboyws(深夜不眠者)
“人可能处于地图中的任何一个“2”处”，你的代码只是找最左边的一个怪物罢了。

赖勇浩 2005-07-04

打赏
举报

Dijkstra算法,参考一下图论相关书.

goodboyws 2005-07-04

打赏
举报

肯定是可以的，只不过我好像把i和j搞混了,问题可能在于如果数据量大的话,算法有待优化

请算法高手帮忙。

相关推荐