Slashdev Wiki

This page is read only. You can view the source, but not change it. Ask your administrator if you think this is wrong.

====== The Challenge ======

You are given 2 random, valid points (start, end) and a random terrain map. You must find the shortest distance between the two starting points without going through any out-of-bounds terrain.

This is a path finding algorithm challenge. The success of your efforts will be based upon how fast your algorithm can discover the quickest path.

The terrain map will be a 2d array measuring 256x256. For testing, we will all be given the same 3 .bmp files (below) representing the terrain. Each bitmap will measure 256x256 pixels in dimensions with white being marked as valid and black being marked as a "wall" or invalid.

When we test our solutions, new .bmp's will be generated to do our benchmarking.

This is a path finding routine, so when showing your solution working, we need a graphical representation, not a console or text based represention. 

Bonus points are given for:
  * Animating a character following the path
  * Your character being 2x2 pixels in dimension. It can only go through path ways that are at least 2 pixels wide. This applies to both animated characters (if any) and the general algorithm itself.

{{:codeapalooza:maze.bmp|}}
{{:codeapalooza:random.bmp|}}
{{:codeapalooza:text.bmp|}}

Slashdev Wiki

User Tools

Site Tools

Page Tools