如何制作随机出现墙壁的贪吃蛇游戏？
How to make snake game with random walls appearing?
差点写出一个贪吃蛇游戏，但还是想不出一个主要思路。
我希望在游戏过程中随机墙出现在地图上，就像 google 蛇游戏中的墙模式一样。 Here is the link to game.
我的问题只是算法的思路，与具体的编程语言脱节。
问题在于，绝对随机的墙壁可能会在关卡中创建“无法到达”的地方，例如封闭空间，理论上蛇无法到达这些地方。那么，如何检查关卡上的此类 "unreachable" 位置而不创建不正确的墙呢？
PS: 抱歉我的英语不好
只需 google 搜索 "A*" 算法。蛇头是起点，苹果是终点，墙壁是障碍物。 （当然你得想想，怎么解决干扰你尾巴的问题）
差点写出一个贪吃蛇游戏，但还是想不出一个主要思路。 我希望在游戏过程中随机墙出现在地图上，就像 google 蛇游戏中的墙模式一样。 Here is the link to game.
我的问题只是算法的思路，与具体的编程语言脱节。
问题在于，绝对随机的墙壁可能会在关卡中创建“无法到达”的地方，例如封闭空间，理论上蛇无法到达这些地方。那么，如何检查关卡上的此类 "unreachable" 位置而不创建不正确的墙呢？
PS: 抱歉我的英语不好
只需 google 搜索 "A*" 算法。蛇头是起点，苹果是终点，墙壁是障碍物。 （当然你得想想，怎么解决干扰你尾巴的问题）