Results 1 to 10 of 23

Thread: Maze Solver - A-Star Path Finding

Threaded View

Previous Post Previous Post   Next Post Next Post
  1. #1

    Maze Solver - A-Star Path Finding

    Hello All,

    I've been pretty quiet lately because I've been busy learning thinBasic and how to develop a module. I now have something to show, as my first attempt. I will welcome your criticism of it, as I will learn from what you have to say. Perhaps others will learn from your comments as well.

    This is a very simple application. You draw a maze on the screen, pick starting and ending points, and let the computer try to find a path through the maze. There are some sample maze files included to get you started.

    The path-finding is accomplished using the A* (A-Star) algorithm, which is provided in a module for speed reasons. The module was coded in "C" using the DevC++ IDE.

    To install, uncompress the zip file into your thinBasic UserScripts folder, and copy the thinBasic_ASTAR.dll file to your LIB folder. The SDK folder has the source files the module was compiled from.

    I'm not a "C" programmer, so please let me know if I did something wrong in my module.

    Known Problems:

    I developed this application at home on a Windows 2000 Pro OS, I just ran it at work on XP, and it seems to act a little differently.

    I'm having problems with the fonts in the Help About dialog box. Sometimes they render correctly, othertimes they do not.

    I'm also not clear on how to handle the WM_PAINT message. I tend to get multiple repaints of the screen when I only want one.

    The module is not very well developed. If there is sufficient interest, I will develop it further and make it more useful. I'm not a game developer, so I'm not sure what you guys would want.

    Thanks for taking a look!

    Randall

    Updates:
    • 2007.10.06 main window is now resizable and mazes will adapt to winwow client area

    Attached Files Attached Files

Similar Threads

  1. Maze Solver - Updated Version 06 Oct 07
    By Randall in forum AStar - (A Star) path-finding algorithm
    Replies: 13
    Last Post: 07-10-2007, 16:01

Members who have read this thread: 0

There are no members to list at the moment.

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •