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

近期下载者

相关文件


收藏者