UnderwareDESIGN

PlayBASIC => Show Case => Topic started by: monkeybot on July 23, 2013, 01:40:29 PM

Title: Map Finding
Post by: monkeybot on July 23, 2013, 01:40:29 PM
New Version of Path Finding
Map solving thing.

This is a tech demo.
I will implement kevin's suggested optimisations ASAP,so it will be faster and consume less memory.

a bitmap map is loaded this can be altered with the mouse controls.
you can draw your own map if you fancy

s to save

t to test map at current solving resolution.

press spacebar to get to map solving bit.

set start location with RMB
set end location with LMB

The first time a map is solved will always be a bit slow but after the initial working out is done it will function much more quickly.


Thanks for having a look.

Title: Re: Map Finding
Post by: kevin on July 25, 2013, 08:18:02 PM
 The new demo seems to work pretty well.   Have you rolled your own 'heap' for the path or still man handling the lists ?
Title: Re: Map Finding
Post by: monkeybot on July 26, 2013, 11:35:08 AM
i haven't done my own heap yet,i am about half way through it.