这是一个创建于 2122 天前的主题，其中的信息可能已经有所发展或是发生改变。
类似贪吃蛇游戏，有很多条蛇同时在一个地图上，要求随机出现的食物不能一出现就被蛇给吃掉。 食物出现在蛇口的位置，毕竟体验不好。
也就是地图上有 N 多蛇（ x,y)，怎么保证食物出现的坐标，别和蛇重复，最好能保证一定距离。
有什么思路吗？谢谢各位大佬！
 | 1 KaynWASD 2020 年 5 月 8 日 为什么食物出现在蛇口的位置体验就不好？ 这种小概率事件，作为玩家的 bonus 没什么不好吧 |
 | 2 misdake 2020 年 5 月 8 日  1 统计所有可以放置的坐标，需要的话可以加不同的权重，统计好之后，在总权重范围内随机一个数，看这个数落在哪个坐标的权重范围内。 |
| 3 KaynWASD 2020 年 5 月 8 日 然后硬要做的话，你之前怎么生成的，生成之后价格判断呗，如果离某个蛇距离太近，就丢弃重新生成 最后考虑一下极端情况，地图快被塞满的时候，只能能生成在嘴边了 |
 | 4 newtype0092 2020 年 5 月 8 日 1.传统的贪吃蛇是有概率随机到面前的，并没有体验不好。 2.多次随机、限定集合内随机（将随机数映射到可出现的坐标集合） |
 | 5 zhw2590582 2020 年 5 月 8 日 1 不嫌麻烦的话，我觉得可以这样做，以蛇的矩形为界限，获得多个区域，取最大那个区域，然后在最大的区域内随机获取坐标：  |
 | 6 faceRollingKB 2020 年 5 月 8 日 随机数生成的方式就只有伪随机，这你改不了，你能控制的是生成的随机数要不要丢弃，例如某条蛇到食物的距离小于某个值就丢弃 |
 | 7 cokyhe OP 嗯，之前我是简单随机一个，不加任何的判断，尽量的减轻服务器的压力。 我一直怀疑有简单方法，可以随机出地图上比较空的一个位置坐标 |
 | 8 em2046 2020 年 5 月 8 日 提供一个想法，可能不是很合适 假设蛇口的位置为图中的一个个的点，对点做维诺图，在维诺图的边线上生成食物，可以使得食物位于 2 个点（蛇口）之间 https://www.npmjs.com/package/d3-voronoi 这里有维诺图的一些例子  |
| 9 cokyhe OP @zhw2590582 可以简单把蛇想象成一个点，随机出新的点，这个点别和现有的蛇重复 |
 | 10 optional 2020 年 5 月 8 日 via iPhone 随机出来，不符合丢掉， 重新生成，缓存 n 个随机数避免一直生成不到结果。同时，判断条件会随着空格数量减少而改变。 |
 | 11 bruce0 2020 年 6 月 17 日 我之前写贪吃蛇的时候,随机出 X,Y 判断一下 X,Y 有没有和蛇的身体重复,如果有,舍弃.当然,会有一些极端情况,比如地图要满了时 其实也不用考虑那么多,只要蛇到达一定长度,直接提示通关就好了 (0.0) |
 | 12 levelworm 2020 年 7 月 8 日 via Android 问题别复杂化，直接生成做判断然后重新生成就是了。 |
Select Language