马踏棋盘——一个数据结构综合实验案例新解

摘要

首先把马踏棋盘问题作为一个综合设计案例引入到数据结构实验中，提出了用图论模型求解该问题的一个新思路。通过对该问题进行分析，循序渐进地给出了如何利用已学知识来求解该问题的过程。最后对该案例的设计进行了总结和思考。%　　In this paper, the problem of horse traveling on chessboard was introduced into data structure experiment teaching as an integrated-design case firstly and a new idea of using graph theory model for solving the problem was proposed. Then through the analysis of the problem, the process how to use already learned knowledge to solve the problem was shown step by step. Finally a summary of and a further thinking about the case design were given.