搜索资源列表
sudoku
- 采用启发式搜索算法,能解任意合法的数独(由input.txt文件输入),还能自动生成唯一解的数独初局-Using heuristic search algorithm, to obtain any number of legal independence (from the input.txt file input), can automatically generate a unique solution of the early Sudoku Board
tuixiangzi
- 推箱子小游戏自动求解,人工智能,A*,启发式搜索-Sokoban game auto-solving, AI, A*, Heuristic Search
maze-game
- 一个用C语言写的迷宫游戏 定义一个8*8的格子,这64个格子是人物可以移动到的位置;障碍物定义为两个相邻格子之间的挡板,0或1两种状态。类似上述方法,可以定义整个迷宫的布局,64个格子,对应数目的挡板,迷宫出口,迷宫入口,小人,这些元素。 文件里,需要存储迷宫大小,挡板位置,出口,入口。 小人在任一位置,可以向四个方向移动,有挡板则可以移动,没挡板则不可以移动。 最优路径的提示,使用A星路径算法去做,实质是一个启发式广度优先遍历。-A written in C language