Coding Contest #5 - Mazes
Coding Contest #5 - Mazes
Coding Contest #5 - Mazes
Coding Contest #5 - Mazes
Coding Contest #5 - Mazes
Coding Contest #5 - Mazes Coding Contest #5 - Mazes Coding Contest #5 - Mazes Coding Contest #5 - Mazes Coding Contest #5 - Mazes Coding Contest #5 - Mazes Coding Contest #5 - Mazes Coding Contest #5 - Mazes
Coding Contest #5 - Mazes Coding Contest #5 - Mazes
Coding Contest #5 - Mazes
Go Back  Xtreme Visual Basic Talk > > > Coding Contest #5 - Mazes


Reply
 
Thread Tools Display Modes
  #1  
Old 02-20-2003, 08:37 AM
Squirm's Avatar
SquirmCoding Contest #5 - Mazes Squirm is offline
Political Coder

Retired Moderator
* Guru *
 
Join Date: Mar 2001
Location: London, England
Posts: 8,037
Exclamation Coding Contest #5 - Mazes


Challenge

Programmatically find a route between the start and end points of a 2-dimensional maze.

What exactly should my program do?

You need to download the attached project, and fill out the class MazeTracer with code. The 3 required methods SeeAdjacent, GetMove and InitMap are already defined and must be included, all you need to do is fill them with code to move through the maze.

The MazeTracer class is included in a project which can be used to test it using the three maps provided. Data on each tile is provided in an Integer and details can be extracted by using a bitmask. Details on how to do this are included in the project.

What is my code being judged on?

Your code will be tested with 16 mazes:
  • 4 simple mazes with one path to the exit
  • 4 mazes with multiple paths to the exit
  • 4 wraparound mazes
    (when you leave from the west side you appear again at the east side and when you leave from the north side you reappear again at the south side)
  • 4 trick/unusual mazes

Your entries will be judged primarily on the number of calls to GetMove it takes to reach the exit. In the case of a tie, the actual speed of the algorithms will be compared. If an entry has not reached the exit after 10,000 moves or 5 minutes (whichever comes sooner) it will be disqualified from that particular maze.

Who can enter?

All registered members of VisualBasicForum.com are eligible, however only non-badged members will be recognized.
During the period from now until the contest has closed, no discussion of techniques or algorithms used to complete the task will be allowed either on the forum or on IRC.

Where do I submit my entry?

Send your entry along with your forum username to contest@visualbasicforum.com by 11:59 PM GMT on March 20, 2003. Do NOT post your entry publically. All submissions must be attached within a valid .zip file. Submissions that do not contain a .cls file which meets the specifications above will be disqualified. This is a contest for Visual Basic versions 6 and below. Entries written in any other language, including VB.Net, will be disqualified. Multiple entries per person are allowed.

What does the winner receive?

To be determined
Attached Files
File Type: zip mazetracer.zip (4.6 KB, 187 views)
Reply With Quote
  #2  
Old 02-22-2003, 05:32 AM
Squirm's Avatar
SquirmCoding Contest #5 - Mazes Squirm is offline
Political Coder

Retired Moderator
* Guru *
 
Join Date: Mar 2001
Location: London, England
Posts: 8,037
Thumbs up Additional Maps

Additional mazes:
3 Single path
3 Wraparound
3 Multiple path
Attached Files
File Type: zip mazes.zip (3.3 KB, 104 views)
__________________
Search the forums | Use [vb][/vb] tags | Still IRCing
Reply With Quote
  #3  
Old 02-22-2003, 03:04 PM
Squirm's Avatar
SquirmCoding Contest #5 - Mazes Squirm is offline
Political Coder

Retired Moderator
* Guru *
 
Join Date: Mar 2001
Location: London, England
Posts: 8,037
Default

If you have any questions regarding the contest, apart from help with programming your entry, you can post in the official contest thread here:

http://www.xtremevbtalk.com/show...threadid=62347
__________________
Search the forums | Use [vb][/vb] tags | Still IRCing
Reply With Quote
  #4  
Old 02-23-2003, 10:41 AM
Squirm's Avatar
SquirmCoding Contest #5 - Mazes Squirm is offline
Political Coder

Retired Moderator
* Guru *
 
Join Date: Mar 2001
Location: London, England
Posts: 8,037
Thumbs up Maze Set 2

Here are more mazes:
3 Single path
3 Wraparound
3 Multiple path

These mazes are of different sizes. 40x40 60x20 and 25x35
Attached Files
File Type: zip mazes2.zip (7.2 KB, 81 views)
__________________
Search the forums | Use [vb][/vb] tags | Still IRCing
Reply With Quote
  #5  
Old 03-18-2003, 12:44 PM
Squirm's Avatar
SquirmCoding Contest #5 - Mazes Squirm is offline
Political Coder

Retired Moderator
* Guru *
 
Join Date: Mar 2001
Location: London, England
Posts: 8,037
Exclamation Getting close

We're coming close to the end of the contest.
Here are 9 more mazes, each 100x100 in size (the maximum).
Attached Files
File Type: zip bigmaps.zip (47.2 KB, 69 views)
__________________
Search the forums | Use [vb][/vb] tags | Still IRCing
Reply With Quote
  #6  
Old 03-21-2003, 03:10 PM
Squirm's Avatar
SquirmCoding Contest #5 - Mazes Squirm is offline
Political Coder

Retired Moderator
* Guru *
 
Join Date: Mar 2001
Location: London, England
Posts: 8,037
Exclamation Results

Results:
Attached Images
File Type: jpg maze.JPG (220.1 KB, 265 views)
__________________
Search the forums | Use [vb][/vb] tags | Still IRCing
Reply With Quote
Reply


Currently Active Users Viewing This Thread: 1 (0 members and 1 guests)
 
Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is On

Forum Jump

Advertisement:





Free Publications
The ASP.NET 2.0 Anthology
101 Essential Tips, Tricks & Hacks - Free 156 Page Preview. Learn the most practical features and best approaches for ASP.NET.
subscribe
Programmers Heaven C# School Book -Free 338 Page eBook
The Programmers Heaven C# School book covers the .NET framework and the C# language.
subscribe
Build Your Own ASP.NET 3.5 Web Site Using C# & VB, 3rd Edition - Free 219 Page Preview!
This comprehensive step-by-step guide will help get your database-driven ASP.NET web site up and running in no time..
subscribe
Coding Contest #5 - Mazes
Coding Contest #5 - Mazes
Coding Contest #5 - Mazes Coding Contest #5 - Mazes
Coding Contest #5 - Mazes
Coding Contest #5 - Mazes
Coding Contest #5 - Mazes Coding Contest #5 - Mazes Coding Contest #5 - Mazes Coding Contest #5 - Mazes Coding Contest #5 - Mazes Coding Contest #5 - Mazes Coding Contest #5 - Mazes
Coding Contest #5 - Mazes
Coding Contest #5 - Mazes
 
Coding Contest #5 - Mazes
Coding Contest #5 - Mazes
 
-->