搜索资源列表
NGrid
- 经典8数码问题扩展为N数码问题,JAVA可视化编程,注意算法大家看一下-classic problem for the N digital expansion, JAVA visual programming, the attention we look at the algorithm
NNum
- N数码问题 本程序采用全局择优的启发式搜索算法来解决八数码难题
8
- 用A*启发式算法解决八数码问题,用纯C实现-using A* algorithm to solve Eight-puzzle
qishixunyou
- 编写程序求解骑士巡游问题:在n行n列的棋盘上(如n=5),假设一位骑士(按象棋中“马走日”的行走法)从初始坐标位置(x1,y1)出发,要遍访(巡游)棋盘中的每一个位置一次。请编一个程序,为骑士求解巡游“路线图”(或告诉骑士,从某位置出发时,无法遍访整个棋盘 — 问题无解)。 当n=5时,意味着要在5行5列的棋盘的25个“点”处,按骑士行走规则,依次将1至25这25个“棋子”(数码)分别摆放到棋盘上(摆满25个位置则成功,否则失败问题无解)。 -Knight Parade prog
bashuma-
- 人工智能八数码问题实现八数码问题:在3×3的方格棋盘上,摆放着1到8这八个数码,有1个方格是 空的,其初始状态如图1所示,要求对空格执行空格左移、空格右移、空格上移 和空格下移这四个操作使得棋盘从初始状态到目标状态。 -#include <stdio.h>//定义变量 #include <stdlib.h>//定义变量 typedef struct s_node//定义创建节点 { struct s_node*father /
N_Number
- N数码难题,能自动寻找最优路径解决多数码难题,人工智能的c#实现版本-N digital problem that can automatically find the optimal path to solve the problem of multi-digital, artificial intelligence c# implementation version
Puzzle
- 人工智能课程,N数码问题java代码实现。-Artificial Intelligence course, N digital issue java code.
3_cubic_puzzle
- 立方数码问题(8数码问题的三维拓展) 使用C/C++实现4个算法,即,使用启发函数h1(n)的A*算法:Astar_h1.cpp,使用启发函数h2(n)的A*算法:Astar_h2.cpp,使用启发函数h1(n)的IDA*算法:IDAstar_h1.cpp,使用启发函数h2(n)的IDA*算法:IDAstar_h2.cpp。输出文件名与算法对应。以h1为启发函数的A*算法输出到output_Ah1.txt;以h2为启发函数的A*算法输出到output_Ah2.txt;以h1为启发函数的IDA
启发式搜索A算法
- 启发式搜索的定义、估价函数和算法过程,并利用A*算法求解N数码难题,理解求解流程和搜索顺序(The definition, evaluation function and algorithm process of heuristic search, and A* algorithm is used to solve the N digital puzzle, and the solution flow and search order are understood)
8数码
- 需要说明的是:本文示例图中的目标状态在计算上是最快捷的,首先取数很方便,一般地查看目标在第i个位置上的值,则需要访问数组goal[i],而这里goal[i]==i,故而无需访问数组;第二,要想知道数码n的目标位置,则需要找到goal[i]==n,然后row=i/3,col=i%3. 但是这里的话,row=n/3,col=n%3. 当我们用8位无符号整型来表示各个数码值(0~8)时,n/3和n%3操作是非常快的,比访问数组还快。 程序还提供一种玩游戏模式,即用户自己通过W,S,A,D四个键分