我差点写了蛇游戏，但是我仍然无法理解其中的主要思想之一。我希望游戏期间在地图上显示随机的墙，就像在墙面模式的Google蛇游戏中一样。 Here is the link to game。
我的问题仅是关于算法的思想，它与特定的编程语言无关。
问题是，绝对随机的墙会在水平面上创建“无法到达”的位置，例如封闭空间，这是理论上蛇无法获得的地方。因此，如何在一个水平上检查这种“无法到达的”位置而不创建错误的墙？
PS：对不起，我的英语不好。
只需在Google中搜索“ A *”算法即可。蛇的头是起点，苹果是终点，墙是障碍。 （当然，您必须考虑如何解决干扰尾巴的问题）