人工智能教学中的深度优先搜索算法——以经典迷宫问题为例

作者：刘超

来源：实验教学与仪器, 2021, 38(09): 66-68.

DOI：10.19935/j.cnki.1004-2326.2021.09.027

• 人工智能教与学
• 深度优先搜索
• 经典迷宫问题

人工智能搜索是指从海量的信息源中通过约束条件和额外信息运用算法找到问题所对应的答案,其中,深度优先搜索和宽度优先搜索又是众多智能算法的基石,而经典迷宫问题常常作为搜索算法教与学的重要载体。以经典迷宫问题为例,归纳出深度优先搜索算法的教学流程为:问题抽象—数学建模—问题解决—算法优化。同时,绘出可视化思维模型。