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 256×256. For testing, we will all be given the same 3 .bmp files (below) representing the terrain. Each bitmap will measure 256×256 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 2×2 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.

maze.bmp random.bmp text.bmp

 
codeapalooza/challenge_5.txt · Last modified: 2010/12/10 10:43 by jason
 
Except where otherwise noted, content on this wiki is licensed under the following license: CC Attribution-Noncommercial-Share Alike 3.0 Unported
Recent changes RSS feed Donate Powered by PHP Valid XHTML 1.0 Valid CSS Driven by DokuWiki