algorithm - 麻将 - 无论布局如何，排列牌以确保至少有一条通向胜利的道路

Question

无论拼图使用何种布局，是否有任何好的方法来分配拼图，以便您可以向用户保证，在游戏开始时，至少存在一条完成拼图的路径，并且赢得比赛？

显然，根据用户的 Action ，他们可能无法获胜。我只想能够始终告诉用户，如果他们玩得好，这个谜题是可以赢的。

如果您在游戏开始时随机放置方 block ，则用户可能会移动几步就无法再移动了。知道拼图至少是可以解决的应该会让玩起来更有趣。

Answer 1

将所有方 block 反向放置(即从中间开始布局棋盘，进行计算)

要进一步取笑玩家，您可以明显但速度非常快。