新培师妹打算用广度优先搜索算法解决一个游戏问题,作为人工智能的课程作业。借着自己毕设的东风,我利用最近比较熟悉的 OpenGL 和 GLUT 库,帮她做了一个 3D 版演示程序。

输入是以文本形式存储的地图:

################
#########...####
####...##...####
#..............#
#......######..#
#.###########..#
#.###########..#
#.#######......#
#.....###...####
##..e.###...####
###...###.....s#
################

程序能够自动找出解法,并进行三维演示: