　论坛快捷入口：游戏策划　游戏程序　游戏运营　|　行业消息　游戏职场　游戏八卦　|　投资交易　项目外包　|　人才招聘

游戏开发论坛»论坛 › 游戏研发 › 游戏程序 › 用折线把平面内的若干点连接起来要求最短且不相交 ...

发新帖

查看: 2223|回复: 1

用折线把平面内的若干点连接起来要求最短且不相交

3 主题	14 帖子	131 积分

Rank: 2

积分: 131

发消息

发表于 2014-5-6 21:59:07 | 显示全部楼层 |阅读模式

如何设计？

回复

31 主题	257 帖子	1752 积分

申城谍影

Rank: 6 Rank: 6

积分: 1752

发消息

发表于 2014-5-8 15:24:24 | 显示全部楼层

基于节点的A*寻路即可，不是基于格子的，寻出一条路就不会相交，且最短

回复支持反对

发新帖

作品发布|文章投稿|广告合作|关于本站|游戏开发论坛 ( 闽ICP备17032699号-3 )

GMT+8, 2025-2-26 05:06

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表