【每日一题】- 2020-05-29 - 设计迷宫游戏

[azl397985856]

请你设计一个能在IPAD，手机上操作的迷宫游戏。

迷宫元素：

• 起点
• 终点
• 障碍物

要求：

• 可以随机生成迷宫，参数有迷宫的规格（几乘几），迷宫的障碍物数目，迷宫的起点，迷宫的终点，并保证其是可解的（从起点可以走到终点）
• 障碍物不能行走
• 用户可以选择提示，当选择提示的时候，可以在用户的当前位置（手指部分），绘制一条从起点到终点的提示路径。 要求提示路径尽可能短，如果有多条这样的路径，请选择转弯最少的一条，如果转弯数一样，则随机选择一条。

如图：

• 灰色表示障碍物
• 红色表示起点
• 绿色表示终点

当用户点击提示的时候，出现如图黄色部分的提示路径：

[stale]

This issue has been automatically marked as stale because it has not had recent activity. It will be closed if no further activity occurs. Thank you for your contributions.