我正在使用Javascript制作一个基于2D网格的小游戏,我现在希望我的应用程序能够判断某人是否已经建造了一个房间(当一个区域与外界完全隔离时) ,但我似乎无法弄清楚如何以有效的方式解决这个问题。
目前,您可以在墙上放置墙,然后将其添加到二维数组中的相应位置,但也可以添加在此用例中应忽略的其他类型的建筑物。我想我可以通过使用路径查找库以某种方式实现这一点,但任何有关如何有效实现这一点的想法将不胜感激!
愚蠢地说明了这样一个数组的样子:
[][][][{type: wall}, {type: 'not a wall'}][][][]
[][][][{type: wall}][{type: wall}][][]
[][][][][][][]
[][][][][][][]