Questions tagged «search»

5
我如何实现Minecraft的制作网格之类的东西?
Minecraft中的制作系统使用2x2或3x3网格。您将食材放在网格上,如果将正确的食材放入正确的图案中,它将激活配方。 有关设计的一些有趣之处: 有些食谱可以将某些成分替换为其他成分。例如,镐头用棍棒作柄,头用木板,鹅卵石,铁锭,金锭或钻石宝石。 模式中的相对位置很重要,而不是网格上的绝对位置。也就是说,您可以通过将杆和煤(或木炭)以正确的模式放置在3x3网格上的六个位置中的任何一个位置来制作手电筒。 图案可以水平翻转。 我可能想得太多,但这似乎是一个有趣的搜索/减少集的问题。那么,从算法上来说,这是如何(或可能)起作用的呢?

7
RTS游戏中的寻路如何工作?
[从stackoverflow交叉发布] 在《魔兽争霸3》或《帝国时代》等游戏中,AI对手在地图上移动的方式似乎几乎是无限的。地图很大,其他玩家的位置也在不断变化。 这些游戏中的AI寻路方式如何工作?在这种设置中,似乎无法使用标准的图形搜索方法(例如DFS,BFS或A *)。
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.