( ! ) Warning: strtotime(): It is not safe to rely on the system's timezone settings. You are *required* to use the date.timezone setting or the date_default_timezone_set() function. In case you used any of those methods and you are still getting this warning, you most likely misspelled the timezone identifier. We selected the timezone 'UTC' for now, but please set date.timezone to select your timezone. in /chroot/home/liudnl/liud.nl/html/lib/Cake/Cache/CacheEngine.php on line 60
Call Stack
#TimeMemoryFunctionLocation
10.0010227816{main}( ).../index.php:0
20.0023230552include( '/chroot/home/liudnl/liud.nl/html/lib/Cake/bootstrap.php' ).../index.php:92
30.0125586032Configure::bootstrap( ).../bootstrap.php:177
40.0130588080include( '/chroot/home/liudnl/liud.nl/html/app/Config/core.php' ).../Configure.php:72
50.0144603608Cache::config( ).../core.php:367
60.0144604808Cache::_buildEngine( ).../Cache.php:151
70.0162621528FileEngine->init( ).../Cache.php:180
80.0163622688CacheEngine->init( ).../FileEngine.php:81
90.0163624080strtotime ( ).../CacheEngine.php:60

( ! ) Warning: strtotime(): It is not safe to rely on the system's timezone settings. You are *required* to use the date.timezone setting or the date_default_timezone_set() function. In case you used any of those methods and you are still getting this warning, you most likely misspelled the timezone identifier. We selected the timezone 'UTC' for now, but please set date.timezone to select your timezone. in /chroot/home/liudnl/liud.nl/html/lib/Cake/Cache/CacheEngine.php on line 60
Call Stack
#TimeMemoryFunctionLocation
10.0010227816{main}( ).../index.php:0
20.0023230552include( '/chroot/home/liudnl/liud.nl/html/lib/Cake/bootstrap.php' ).../index.php:92
30.0125586032Configure::bootstrap( ).../bootstrap.php:177
40.0130588080include( '/chroot/home/liudnl/liud.nl/html/app/Config/core.php' ).../Configure.php:72
50.0208623248Cache::config( ).../core.php:379
60.0208624128Cache::_buildEngine( ).../Cache.php:151
70.0208624496FileEngine->init( ).../Cache.php:180
80.0208625560CacheEngine->init( ).../FileEngine.php:81
90.0209626952strtotime ( ).../CacheEngine.php:60
PortfolioItem – Liud.nl

Portfolio /

Flash : Astar (A*) Pathfinding Demonstration

Astar (A*) Pathfinding Demonstration

As you might know as a result of browsing through my Portfolio, I have always been interested in Artificial Intelligence, Pathfinding, and stuff like that.

A good while ago, back in 2004, I decided I wanted to grasp the basics of one of the most popular pathfinding algorithms there is, A*.

Then on a rainy sunday afternoon I decided to redesign the primitive version I got to work, to a more visually appealing version, and in the process I added some more interaction to it.

Well here it is, my A*-demonstration program, programmed in Flash. I learned the basics from http://www.policyalmanac.org/games/aStarTutorial.html

In the images attached you can see the algorithm working. It is searching a path from the green tile to the red tile. In the righthand section of the screenshots you can see various status messages from the algorithm, along with calculations.

You can specify the number of wall blocks (impassable tiles) that must be placed on the field, as well as how many steps per second the algorithm iterates.
It's a very basic program, you can't place walls yourself, and for the quickest performance I suggest you set steps per second to a value of 200 and turn the output off, since the algorithm generates a lot of messages about what it's doing.

Gallery