图像思维解释八皇后算法及其拓展问题

Image thinking interpretation of the Eight Queens algorithm and its extension

从多年教学中,笔者发现计算机专业的学生大多数在学习中运用的是数学逻辑思维,尤其在竞赛中有获奖的同学,如:蓝桥杯获奖的。这些优秀同学利用逻辑推理思维去理解某些困难算法,如:八皇后、回溯、广搜、深搜等算法,表现得非常困难,耗费很多时间仍然不得要领。如果通过图像思维帮助其理解困难的算法问题,往往事半功倍。因此,文章研究了图像思维解释八皇后算法及其拓展问题。

Through years of teaching,the authors of the paper found that most of the students majoring in computer use mathematical logic way of thinking in their study,especially those who have won prizes in competitions,such as the the contest of Lan Qiao Cup.These excellent students use this thinking to understand some difficult algorithms,such as:the Eight Queens,Backtracking,DFS,BFS,which is very difficult to understand,and spend a lot of time.If thinking in pictures will be used to solve difficult algorithmic problems,by doing half the work,one will get double the result.Therefore,this paper studies the image thinking interpretation of the Eight Queens algorithm and its extension.