Last edited by manavo11; Jan 3rd, 2005 at 07:02 PM.
When your thread has been resolved please edit the original post in the thread ()
and amend "-[RESOLVED]-" to the end of the title and change the icon to , Thank you.
When posting Code use the [VBCode]Code Here[/VBCode] tags to be able to use the code highlighting.
When your thread has been resolved please edit the original post in the thread ()
and amend "-[RESOLVED]-" to the end of the title and change the icon to , Thank you.
When posting Code use the [VBCode]Code Here[/VBCode] tags to be able to use the code highlighting.
Makes me wondering: shouldn't the one with the least points be a winner? It says this in the contest rules: We will be running your code with a variety of different maps of sizes ranging upto 300x300 and will be recording the scores. Whoever gets the lowest score overall will be the winner. - so isn't the current ranking system against the rules given in the beginning?
Makes me wondering: shouldn't the one with the least points be a winner? It says this in the contest rules: We will be running your code with a variety of different maps of sizes ranging upto 300x300 and will be recording the scores. Whoever gets the lowest score overall will be the winner. - so isn't the current ranking system against the rules given in the beginning?
Edit #3 Yeah, I just HAD to
Yea I remember yours on L7 managed to visit every block I think before it got there, just spot of bad luck though.
Your code had real problems on L5, it made losts of bad choices and had to keep going back to the grid in the middle and took ages.
I guess I should let NotLKH win too. I did say part way though the Contest thread the new Marking system that would be more fair, to avoid things like BuggyProgrammers 200,000+ score ruining the overall result.
Bodwad's code on L2 was funny too, I thought it covered the open area really well then once it had visited it all it then danced around in the space for ages. I was going to stop it when it got to 100,000 but it stopped just short. I was gonna do the same for BuggyProgrammer's on L10 but I then thought I'd leave it to 200,000 and the phone rang, when I came back it had finished like that, his had got stuck in the top part and everytime it got close to coming out went back in.
Try running Arun.NS's on L10, it acts like it it was made for that map, it goes straight to the end no messing and doesn't even do the lookAbout every move.
BTW Alkatran, when your code is compiled it doesn't work, just does a Look and thats it .
There was also another one that didn't compile because of a enum but ran in the IDE ok.
When your thread has been resolved please edit the original post in the thread ()
and amend "-[RESOLVED]-" to the end of the title and change the icon to , Thank you.
When posting Code use the [VBCode]Code Here[/VBCode] tags to be able to use the code highlighting.
I thought the contest whas due today! I didn't send my code! Is it ok to send it now?
If you submit your code I'll add it to the scores.
The deadline was today, (Mid-day )
When your thread has been resolved please edit the original post in the thread ()
and amend "-[RESOLVED]-" to the end of the title and change the icon to , Thank you.
When posting Code use the [VBCode]Code Here[/VBCode] tags to be able to use the code highlighting.
When your thread has been resolved please edit the original post in the thread ()
and amend "-[RESOLVED]-" to the end of the title and change the icon to , Thank you.
When posting Code use the [VBCode]Code Here[/VBCode] tags to be able to use the code highlighting.
Digesh, I've seen you've posted yours too, I've not got the time at the moment to add its scores too so will do tomorrow night as long as I get time .
When your thread has been resolved please edit the original post in the thread ()
and amend "-[RESOLVED]-" to the end of the title and change the icon to , Thank you.
When posting Code use the [VBCode]Code Here[/VBCode] tags to be able to use the code highlighting.
I'm happy with that lol only missing lowest overall by less than 100 points and doing farely well on most maps Gonna have to download the maps and find out what happend on level 4 though.. eek that one is horrid!
Was a very fun contest, thanks!
EDIT:
You know what I noticed thats sad though lol .. I'm between both winners lol.. beat Alk in the overall.. and beat NotLKH in the points per map *sigh* I bet lvl 4 caused all this! arg darn that level
EDIT2:
Arg I knew it.. see my algo has a chance on going pretty much 2 different ways each map but once it goes that way its score is consistent for that way. Well the 11k is my bad way on this map .. my other 990 can you believe that.. I would've had first in both sides of the contest had it gone that way when Electro tested it.
Last edited by StevenHickerson; Oct 10th, 2004 at 11:04 PM.
Posted by alkatran I could have had mine decide to follow the left or right wall randomly at the start... but... why? Mine had to cover entire maps many times.
I think you should have had more than one ending.
You might notice on one of the maps I put four ending but I didn't really think too much of that map. I just wanted to create a big map but then didn't have time to add lots of detail so just t5horugh a few lines all over the place. (Just checked and that was lvl 4)
BTW if anyone is interested in the Map Editor I made I will post it.
When your thread has been resolved please edit the original post in the thread ()
and amend "-[RESOLVED]-" to the end of the title and change the icon to , Thank you.
When posting Code use the [VBCode]Code Here[/VBCode] tags to be able to use the code highlighting.
Posted by StevenHickerson I'm happy with that lol only missing lowest overall by less than 100 points and doing farely well on most maps Gonna have to download the maps and find out what happend on level 4 though.. eek that one is horrid!
Was a very fun contest, thanks!
EDIT:
You know what I noticed thats sad though lol .. I'm between both winners lol.. beat Alk in the overall.. and beat NotLKH in the points per map *sigh* I bet lvl 4 caused all this! arg darn that level
EDIT2:
Arg I knew it.. see my algo has a chance on going pretty much 2 different ways each map but once it goes that way its score is consistent for that way. Well the 11k is my bad way on this map .. my other 990 can you believe that.. I would've had first in both sides of the contest had it gone that way when Electro tested it.
BTW Steve on Lvl 5 I thought yours had to be the best at getting though the grid in the middle, for most the algos they left little spaces and had to keep coming back but yours fills the whole thing without retracing. I noticed this at the time but only just realised who's it was cos I couldn't remember when I posted the scores and was gonna mention it.
My Fav. map has to be L9 but I didn't get time to make more blocks . All the algos that stuck to the walls went straight though with it though .
When your thread has been resolved please edit the original post in the thread ()
and amend "-[RESOLVED]-" to the end of the title and change the icon to , Thank you.
When posting Code use the [VBCode]Code Here[/VBCode] tags to be able to use the code highlighting.
Originally posted by Electroman BTW Steve on Lvl 5 I thought yours had to be the best at getting though the grid in the middle, for most the algos they left little spaces and had to keep coming back but yours fills the whole thing without retracing. I noticed this at the time but only just realised who's it was cos I couldn't remember when I posted the scores and was gonna mention it.
Mine left little spaces. But it was a consequence of the wall-tracing goodness. I suppose if I had it switch wall following directions it would have filled it perfectly...
Don't pay attention to this signature, it's contradictory.
When your thread has been resolved please edit the original post in the thread ()
and amend "-[RESOLVED]-" to the end of the title and change the icon to , Thank you.
When posting Code use the [VBCode]Code Here[/VBCode] tags to be able to use the code highlighting.
Posted by alkatran Wow! How'd he get a number so low as to be negative??
That was cos his score was a digit bigger than the rest and that made it touch the coloun .
When your thread has been resolved please edit the original post in the thread ()
and amend "-[RESOLVED]-" to the end of the title and change the icon to , Thank you.
When posting Code use the [VBCode]Code Here[/VBCode] tags to be able to use the code highlighting.
Posted by wossname Why was he touching your colon with his big digit?
Wossy is Banned from taking part in any forum contests (untill the next one) for that .
BTW I jsut found out I have the ability to Ban members so watch out wossy :evil:. (Unfortunetly I can't unban members otherwise I'd keep banning and unbanning NoteMe )
As for the next contest its gonna be a bigger one and we need some time to set it up (mainly to make sure we have both VB6 & VB.NET ability). Might be about a week but depends, there was talk of doing one in the meantime but we've gone against that and your just gonna have to wait a little but the next one should be a good one. BTW I go on holiday for 10days starting the 21st so I'd definitly hope to get this one started before then otherwise it'll have to wait till after I get back.
When your thread has been resolved please edit the original post in the thread ()
and amend "-[RESOLVED]-" to the end of the title and change the icon to , Thank you.
When posting Code use the [VBCode]Code Here[/VBCode] tags to be able to use the code highlighting.
So... what was teh strategy behind everyone else's code?
I designed mine to look only as much as necessary, and always try to turn to the left (or was it right?). I also used a floodfill algorythm to back up to the last space in the move list with an adjacant empty space (I stored where I had been)
Also, I made my own Look and move functions which made sure I didn't move into a wall or look somewhere I'd already checked (just returned from the array isntead).
In the end the behavior was to slide along walls, slowly working it's way to the center. It did pretty well on open areas, covering the whole thing then taking the shortest route back. I found it outperformed most of the other ones by far when it came to pathing... yikes.
The only place it had trouble with was the grid's with single spots. It wouldn't cover them perfectly...
Don't pay attention to this signature, it's contradictory.
I got and stored all the information I could by using Look. If the code hadn't checked some position before, it got the info and stored it. The code also marked how many times it had been in a certain spot, thus avoiding going to directions where it had already been at. If there were more than one equal directions to go to (say, all three roads hadn't been visited), then it randomly first chose if it continued to go straight and then if it wouldn't go straigth, it would randomize to turn left or right. I also marked areas where it should never go back again, basically the dead ends in mazes. This was the initial idea I had for the thing. It worked pretty nicely, though it did end up walking too much in the same places on open areas.
Later on I added simple pathfinding: basically it marked how long it would take time to go until the closest free position. I guess I even had a small bug in it, since it sometimes seemed to take a bit longer road than it should have. I couldn't debug it properly and I was about to change the code - I just happened to find a girlfriend and that took all my interest out of the project. Nasty?
What I was about to do, was that it would rely more on the pathfinding - the code I submitted relied too much on the "avoid certain position" code, sometimes overriding the pathfinding. It caused some extra steps to happen here and there. I also would have liked to do speed optimization, but since it didn't matter in the contest, I submitted the code as-is. As you can read from before, Electroman really loved it unoptimized
Originally posted by Merri The code also marked how many times it had been in a certain spot, thus avoiding going to directions where it had already been at.
You weighted it? I did a pure "if you've been there and you can go where you haven't GOGOGOGOGO otherwise backtrack to the closest open spot and GOGOGOGOGO"
My program never looked at an empty spot without moving onto it.
Don't pay attention to this signature, it's contradictory.
Mine was a lot like Merri's up till a couple days before the end. I did have it randomly choosing which open direction to go to but the scores were to unreliable. So I changed it so at the beginning of the maze it randomly chose if it would go left to right or right to left. It would move through looking and recording all directions in a memory matrix but following its original random.
If it found itself in a position where there was no open spaces next to it, then the pathfinding code kicked in and it found the nearest unexplored space that it knew wasn't a wall.
In my original design I marked deadends and stuff like Merri, but in my final it was unecessary to mark dead ends. Because of the way I worked it, it would never visit the same place twice unless it was pathfinding back out of a dead end or something like that
I did leave some redudant code in, in my memory matrix it recorded the direction taken to leave a particular square, I had originally used this in order to backtrack out of a dead end and to be able to go down an unexplored path, but once I put the pathfinding in it was obsolete but I never removed it.
All in all my final design was nice.. considering it would've won had it not been for that one bad choice at the beginning of map 4 hehe
[i]I did leave some redudant code in, in my memory matrix it recorded the direction taken to leave a particular square, I had originally used this in order to backtrack out of a dead end and to be able to go down an unexplored path, but once I put the pathfinding in it was obsolete but I never removed it.[/B]
That's what i was doing at first, too. Then I switched it so it recorded the move index (how many moves had been used to reach that square), which let me backtrack etc just as easily. Come to think of it, I could have just stuck with the directions... bytes instead of longs... grrr
Don't pay attention to this signature, it's contradictory.
In my original thoughts I was planning to mark deadends in a more complicated matter. I figured out how I could do it, but it would have been too complicated for the code structure. Or maybe not... I'm still not sure. Making it to work properly with open areas would've been the hardest: it should've mark where never go again and yet keep up fastest possible roads out of the dead area... so, making a real pathfinding was easier.
Anyways, my final code if I ever did it would've been a lot different from Steven's on detail level, making it interesting to compare how it would have competed.
, StevenHickerson was very close though
.
)
, Thank you.
It says this in the contest rules: We will be running your code with a variety of different maps of sizes ranging upto 300x300 and will be recording the scores. Whoever gets the lowest score overall will be the winner. - so isn't the current ranking system against the rules given in the beginning?
.
. All the algos that stuck to the walls went straight though with it though 
)
