摘要： 问题 给定一个迷宫，入口已知。问是否有路径从入口到出口，若有则输出一条这样的路径。注意移动可以从上、下、左、右、上左、上右、下左、下右八个方向进行。迷宫输入0表示可走，输入1表示墙。为方便起见，用1将迷宫围起来避免边界问题。 分析 考虑到左、右是相对的，因此修改为：北、东北、东、东南、南、西南、西、 阅读全文

摘要： 问题 8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 分析 为了简化问题，考虑到8个皇后不同行，则每一行放置一个皇后，每一行的皇后可以放置于第0、1、2、...、7列，我们认为每一行的皇后有8种 状态 。那么，我们只要套用子集 阅读全文

摘要： 一直不是太理解回溯法，这几天集中学习了一下，记录如下。 回溯法有“通用的解题法”之称。 1.定义： 也叫试探法，它是一种系统地搜索问题的解的方法。 2.基本思想： 从一条路往前走，能进则进，不能进则退回来，换一条路再试。 3.一般步骤： 定义一个解空间（子集树、排列树二选一） 利用适于搜索的方法组织 阅读全文