方法论:
考虑用图形式表达思考过程。
以每一个局面为一个顶点,两个差一步的相邻局面之间连接一条边。目标是找到最终擒马局面。于是任务变成从初始局面开始,寻找一条轨迹通往最终局面。那么流程如下:
1,找到一条从特定初始局面通往最终局面的轨迹,即:不限步数找到擒马方案(此步骤最重要也最难)
2,由于1已经实现,所以做出的解法图是一个连通的有向图,且由于我们可以人为地排除掉圈(循环着法),所以解法图可以认为是一颗树。我们进而在这个树中,找到主干和主干上最开始的次数最多的顶点集(所有局面都能转化形成的一般局面集)。该局面集满足:可以轻易实现其中之一,且能按照顺序通往胜利。这个顶点集我们称为:第一节点组。
3,研究第一节点组某一节点到终点的轨迹,并记其为第一节点组的末端节点an。
4,研究第一节点组其他顶点通往an或后方节点的轨迹。将其按顺序记为a1,a2,..an-1
5,树结构完成。
考虑用图形式表达思考过程。
以每一个局面为一个顶点,两个差一步的相邻局面之间连接一条边。目标是找到最终擒马局面。于是任务变成从初始局面开始,寻找一条轨迹通往最终局面。那么流程如下:
1,找到一条从特定初始局面通往最终局面的轨迹,即:不限步数找到擒马方案(此步骤最重要也最难)
2,由于1已经实现,所以做出的解法图是一个连通的有向图,且由于我们可以人为地排除掉圈(循环着法),所以解法图可以认为是一颗树。我们进而在这个树中,找到主干和主干上最开始的次数最多的顶点集(所有局面都能转化形成的一般局面集)。该局面集满足:可以轻易实现其中之一,且能按照顺序通往胜利。这个顶点集我们称为:第一节点组。
3,研究第一节点组某一节点到终点的轨迹,并记其为第一节点组的末端节点an。
4,研究第一节点组其他顶点通往an或后方节点的轨迹。将其按顺序记为a1,a2,..an-1
5,树结构完成。