搜索资源列表
图搜索策略
- 一个使用Java实现的人工智能的图搜索策略程序——酒九宫图问题 人工智能-图搜索策略-演示程序-使用说明 程序简介 在人工智能领域,对隐式图的搜索是求解问题的一种基本方法,本程序通过使用多种图搜索策略,对 重排九宫问题进行求解,演示了“广度优先搜索”、“深度优先搜索”、“有界深度优先搜索”、 “最好优先搜索”和“局部择优搜索”五种基本的图图搜索策略。 整个程序使用了动画技术,界面设计美观友好,使用方便。-use a Java artificial intelligence plans Searc
hsdfhjshdj
- 对深度优先(Depth first) 、宽度优先(Breath first) 、爬山法(Hill Climbing) 、 最佳优先(Best first) 以及A*搜索算法进行分析比较,要求: 给出这几种算法的描述; 根据SearchDemonstration程序中给出的示例,给出各算法的执行过程-priority right depth (Depth first), the width of priority (Breath first), mountaineering (Hill C
RBFS_CODE
- RBFS算法(递归最佳优先搜索:A*家族)和LRTA*算法(联机局部搜索,又名实时学习A*搜索,同为A*家族)实现图的单源最短路径。其中RBFS和LRTA*算法均比狄杰算法效率高! -RBFS algorithm (recursive best first search : * A family) and the LRTA * algorithm (online local search, also known as real-time learning A * search, with t
Eight_Num_Fengart
- 本代码是为了应付人工智能的实验而编写的,写的潦草请不要介意。我又是通过这代码来“引玉”,相信看过我编写的黑白棋源代码的人应该知道“引玉”是什么意思。如果你有“玉”(什么更高效的算法能在更短的时间内求得结果,或者博弈方面的),就欢迎“砸”过来--fengart@126.com,我会很感激!(A* 算法解决八数码问题我已经研究过了,不要砸这个来)在 赛扬D2.1G 的机器上测试,算法的解答时间不超过0.1秒。 最好优先搜索算法的解答时间一般在0.05秒左右。 里面还可以演示八数码问题的从初始态到目标
src
- 商人过河问题是数学建模中的一个经典问题,程序利用链表存储渡河状态,使用穷举的算法实现。该算法会找出N个商人/随从渡河的一个可行方案,但并不保证是最佳方案。写完这个程序后让我想到的居然是图的深度优先搜索,二者在查找的思想上是类似的。-Merchants across the river mathematical modeling problem is a classic problem, the use of list storage procedures to cross the river,
eightnum
- 8数码的广度优先算法和A*算法。可以查找出最佳路径,并且自动演示-8 digital breadth-first algorithm and A* algorithm. Can search out the best path, and automatic presentation
DFS-BFS
- BEST FIRST SEARCH AND DEEP FIRST SEARCH
Puzzle
- Best First Search Algorithm to Puzzle game- Best First Search Algorithm to Puzzle game
MazeGames
- **迷宫游戏生成及最佳路径** 迷宫原理:把平面中的每个奇数坐标如:(1,3),(5,5)...设为节点,深度搜索每个节点并打通所有的路径行成随机迷宫. 最佳路径:从迷宫的入口点开始广度优先搜索每一个通道求得到达终点的最佳路径. -** Maze games maze generation and the best path** Principle: the plane coordinates of each odd-numbered, such as: (1,3), (5,5) .
m4-heuristics
- Best-first search Greedy best-first search A* search Heuristics Local search algorithms Hill-climbing search Simulated annealing search Local beam search Genetic algorithms
heuristics
- CSC 550: Introduction to Artificial Intelligence Fall 2004 heuristics & informed search heuristics hill-climbing bold + informed search potential dangers, variants best first search tentative + informed search best-first search vs.
BestFirstSearch_HeapAlgo
- 1. 此程式執行將從路徑讀取一個文字檔 ( 路徑:C:INPUT.TXT ) 2. 執行結束會產生一個排序後的文字檔 ( 路徑:C:OUTPUT.TXT ) 3. 給定的初始盤面一定有解 本程式採用的演算法策略為Best-first search with branch-and-bound algorithm 1. 使用Max heap 實作Priority queue 2. 使用bound function 估計目前盤面走至答案最少需要幾步 第一部分 所謂 h
road
- 采用双向广度优先搜索的方法搜索出在一定意义下最佳的解题步骤,并指导我系学生姚刚用DELPHI V5.0开发了一个相应的电脑游戏。本文首先介绍了该算法的基本思想,然后通过完整的PASCAL源程序及其注释给出该算法的具体的实现,最后给出搜索的结果。-Bidirectional breadth-first search method to search out the best in some sense the problem solving steps, and to guide my stude
shanzhash
- 在人工智能领域,对隐式图的搜索是求解问题的一种基本方法,本程序通过使用多种图搜索策略,对 重排九宫问题进行求解,演示了“广度优先搜索”、“深度优先搜索”、“有界深度优先搜索”、 “最好优先搜索”和“局部择优搜索”五种基本的图图搜索策略。 整个程序使用了动画技术,界面设计美观友好,使用方便。-In the field of artificial intelligence, implicit graph search is a basic method of solving proble
fiifteen_puzzle
- Program implements graphs algorihtms to solve fifteen puzzle problem (http://en.wikipedia.org/wiki/Fifteen_puzzle). There are few methods BFS - Hamming and Manhattan heuristics, Breadth-first search and Depth-first search. You can implement A* algori
5LinkChess
- 应用最佳优先搜索和极大极小剪枝的人机对弈五子棋-Application of best-first search and Minimax pruning man-machine chess backgammon
Synthetic_Data_Generation
- A* uses a best-first search and finds a least-cost path from a given initial node to one goal node
best-first-search
- 人工智能上机作业源代码,经编译能运行,实现最优搜索的程序-Artificial intelligence operations on the machine source code can be compiled to run, to achieve optimal search procedures
Matlab-Deep-First-Search-algorithm
- MATLAB实现寻路、布线、迷宫的递归深度优先遍历算法, 程序的功能是寻找从出发点到目的地的全部可行路径, 最后只显示了最佳和最劣路径的动画效果-MATLAB realization pathfinding, routing, recursive depth-first traversal algorithm maze functionality of the program is to find all possible paths the starting point to the des
Project
- C++ path planner project ai a * star dijkstra s best first search greedy first uniform cost artificial intelligence path finding not working not quite complete incomplete algorithms