搜索资源列表
八皇后问题
- 此程序以“穷举法”来解八皇后问题-this procedure "exhaustive" solution to the problem eight Queen's
boxgame
- 用MATLAB求解推箱子智力游戏问题,将推箱子的图看做矩阵,利用穷举法求解,对于一般的简单图很有效。-Use MATLAB to solve Sokoban puzzle problem, Sokoban graph as matrix, using brute-force solution, a simple graph in general is very effective.
qishixunyou
- 国际象棋棋盘的骑士巡游问题,深度优先,穷举搜索-Chessboard knight tour problem, depth first, exhaustive search
24
- 神奇24游戏的玩法是,由计算机随机产生4个自然数,玩家利用加减乘除和加括号,将4个数组成结果等于24的四则运算算式。在大多数情况下这个问题都有解,这就是“神奇”所在之处。通常的解法都是采用穷举法,对所有可能的算式进行求解,然后判断结果是不是24。问题的难点在于如何生成这所有的算式,由于括号的缘故,使问题变得复杂了。一种办法是将中缀表达式转化为后缀表达式,转入对后缀表达式的分析。由于后缀表达式的特点,后缀表达式的分析和求解都比较容易实现,这样就简化了问题的求解。-The magic 24 game
Matching-the-bride-and-groom
- 新郎新娘配对问题,采用穷举法,实现新郎新娘的配对-The bride and groom pairing, the brute-force method, the pairing of the bride and groom
maze
- 用“穷举求解”(回溯)方法求解迷宫问题实验报告。从文件中读取迷宫数据,然后用穷举法求出一条迷宫通路,有迷宫文件的容错性检查,所有文件包括了.c源文件,.doc实验报告,.txt迷宫文件-With " exhaustive solving" (backtracking) method for solving the maze test reports. Maze of data read from the file, and then find a maze of paths w