Sterren_ASe_Explorer
所属分类:数据结构
开发工具:Visual C++
文件大小:380KB
下载次数:341
上传日期:2006-07-19 14:10:41
上 传 者:
river2202
说明: A*算法的演示程序,可以自由设置障碍和地形,单步演示A*算法的寻路过程。包含源码,是学习A*算法的最佳工具。
(A* algorithm demo program, they can set up obstacles and terrain, single-step demonstration of the A* search algorithm road course. Includes source is studying A* algorithm for the best tools.)
文件列表:
Sterren_ASe_Explorer (0, 2006-07-19)
Sterren_ASe_Explorer\ase.aps (63628, 2003-06-26)
Sterren_ASe_Explorer\Ase.chm (60481, 2003-06-26)
Sterren_ASe_Explorer\ase.cpp (4551, 2003-06-26)
Sterren_ASe_Explorer\ase.dsp (6434, 2003-06-26)
Sterren_ASe_Explorer\ase.dsw (619, 2003-06-26)
Sterren_ASe_Explorer\ase.exe (516135, 2003-06-26)
Sterren_ASe_Explorer\ase.h (1301, 2003-06-26)
Sterren_ASe_Explorer\ase.ncb (140288, 2003-06-26)
Sterren_ASe_Explorer\ase.opt (53760, 2003-06-26)
Sterren_ASe_Explorer\ase.plg (1186, 2003-06-26)
Sterren_ASe_Explorer\ase.rc (23467, 2003-06-26)
Sterren_ASe_Explorer\aseDoc.cpp (28811, 2003-06-26)
Sterren_ASe_Explorer\aseDoc.h (7253, 2003-06-26)
Sterren_ASe_Explorer\aseView.cpp (17912, 2003-06-26)
Sterren_ASe_Explorer\aseView.h (2583, 2003-06-26)
Sterren_ASe_Explorer\ase_board.cpp (5019, 2003-06-26)
Sterren_ASe_Explorer\ase_board.h (3297, 2003-06-26)
Sterren_ASe_Explorer\ase_coordpair.cpp (1035, 2003-06-26)
Sterren_ASe_Explorer\ase_coordpair.h (1073, 2003-06-26)
Sterren_ASe_Explorer\ase_costs.cpp (15454, 2003-06-26)
Sterren_ASe_Explorer\ase_costs.h (4683, 2003-06-26)
Sterren_ASe_Explorer\ase_losapproxboard.cpp (18663, 2003-06-26)
Sterren_ASe_Explorer\ase_losapproxboard.h (3965, 2003-06-26)
Sterren_ASe_Explorer\ase_losscan.cpp (9214, 2003-06-26)
Sterren_ASe_Explorer\ase_losscan.h (3644, 2003-06-26)
Sterren_ASe_Explorer\ase_piescan.cpp (3875, 2003-06-26)
Sterren_ASe_Explorer\ase_piescan.h (1991, 2003-06-26)
Sterren_ASe_Explorer\ase_ray.cpp (2510, 2003-06-26)
Sterren_ASe_Explorer\ase_ray.h (1242, 2003-06-26)
Sterren_ASe_Explorer\ase_search.cpp (2829, 2003-06-26)
Sterren_ASe_Explorer\ase_search.h (1937, 2003-06-26)
Sterren_ASe_Explorer\ase_terrain.cpp (3876, 2003-06-26)
Sterren_ASe_Explorer\ase_terrain.h (2544, 2003-06-26)
Sterren_ASe_Explorer\ase_threat.cpp (1715, 2003-06-26)
Sterren_ASe_Explorer\ase_threat.h (1559, 2003-06-26)
Sterren_ASe_Explorer\ase_threatboard.cpp (23088, 2003-06-26)
Sterren_ASe_Explorer\ase_threatboard.h (5795, 2003-06-26)
Sterren_ASe_Explorer\asincludes.h (4256, 2003-06-26)
Sterren_ASe_Explorer\Examples (0, 2006-07-19)
... ...
/* Copyright (C) William van der Sterren, 2002.
* All rights reserved worldwide.
*
* This software is provided "as is" without express or implied
* warranties. You may freely copy and compile this source into
* applications you distribute provided that the copyright text
* below is included in the resulting source code, for example:
* "Portions Copyright (C) William van der Sterren, 2002"
*/
/* Copyright (C) James Matthews, 2001.
* All rights reserved worldwide.
*
* This software is provided "as is" without express or implied
* warranties. You may freely copy and compile this source into
* applications you distribute provided that the copyright text
* below is included in the resulting source code, for example:
* "Portions Copyright (C) James Matthews, 2001"
*/
Program: A* Explorer
Author: James Matthews / William van der Sterren
Version: 1.1 (2nd October, 2001)
+ tactical extensions (27th January 2002)
- The original program was written as an example program for James Matthews chapter in
AI Wisdom published by Charles River Media, "Basic A* Pathfinding Made Simple".
- The program was extended for William van der Sterren's chapter in the Game Programming
Gems III book by Charles River Media, "Tactical Path-finding with A*"
- Check Generation5 or CGF-AI for latest executable and help files:
http://www.generation5.org/
http://www.cgf-ai.com/
=================================
F E A T U R E S
=================================
- Draw, load and save maps.
- View the A* tree and open/closed lists.
- Run or Step the A*.
- Breakpoints and 5 break conditions. Set a breakpoint by double-right clicking
on a point on the map. If that point is queried, the A* will break allowing
you to examine the tree as well as the open and closed lists.
- Dynamically view the A* search space.
- Place threats and see their lines-of-fire
- Experiment with tactical paths via a large number of cost-functions that
take threats and lines-of-fire into account
=================================
B U G S A N D Q U I R K S
=================================
- Quirk: If a node changes parent, the A* tree doesn't update
to reflect this.
- Quirk: Do not place the goal node on a impassable (black)
piece, since it will render the goal unreachable.
- Quirk: The A* tree doesn't update when "Continous Update"
is selected. This is for efficiency reasons.
- Bug : line-of-fire/line-of-sight isn't 100% symmetric,
the approximated LOF lookup table does not always
see all positions being covered by a threat as
under fire
=================================
F U T U R E F E A T U R E S ?
=================================
- Hexagonal map support.
- CAStar should really support distance function overloading.
- Improve the nasty saving/loading code.
- Improve the UI (single dialog to dial A* search settings, rather
than numerous menu clinks)
Any comments would be welcome at jmatthews@generation5.org
and william@cgf-ai.com
Enjoy!
- James / William
近期下载者:
相关文件:
收藏者: