|
|
|||||||||
|
|||||||||
| |||||||||
|
|
|
| |||||||||
![]() |
|
|
«
Previous Thread
|
Next Thread
»
|
Thread Tools | Search this Thread | Rate Thread | Display Modes |
|
|
|
You don't need a fax machine to get faxes. Get a fax-to-email fax number from CallWave. Try it free.
|
|
#1
|
|||
|
|||
|
RE: The time draws near
I agree, it was fun. I think my other-half is glad its over.
|
|
#2
|
|||
|
|||
|
RE: The time draws near
I cannot quite agree. It was clasiccal problem, sometimes formulated as finding the shortest path between two towns. This problem also has good solution, described in many books on algorithms
|
|
#3
|
|||
|
|||
|
RE: The time draws near
I'm not quite sure if my solution works in every maze possible. I had much fun coding anyway and I'm really looking forward to the next challenge!
|
|
#4
|
|||
|
|||
|
RE: The time draws near
I agree, this was a lot of fun. My only complaint is that there isn't a clear list of judging criteria. Sure, if you read through the entire forum, Matt gives some tidbits here and there, but there needs to be a good clearly defined list of goals, for example:
1. Function 2. Speed 3. Resource Usage 4. Code Length That way, we know what we need to concentrate on first. My Solution: http://www.digitalsickness.com/contest/ Let me know what you guys think... |
|
#5
|
|||
|
|||
|
RE: The time draws near
yeah, very good.
|
|
#6
|
|||
|
|||
|
RE: The time draws near
very good work
what cpu(s) does the server have? my solution http://www.s0nix.de/path.php (running on a dual PIII 500MhZ) |
|
#7
|
|||
|
|||
|
The time draws near
This proved to be a rather interesting challenge. I am allready looking forward to the next one. I know i learned alot about the upper limits of PHP and some techniques to optimize every cpu cycle in my scripts. who woulda thought a maze could be such a complex thing, both mathmaticly and in terms of code. I am looking forward to seeing the results on this one.
-Jon p.s. Here is mine: http://sig.mine.nu/maze/ |
|
#8
|
|||
|
|||
|
RE: The time draws near
heartily agree, this was a pleasant distraction. nice puzzle, matt, look forward to the next one!
|
|
#9
|
|||
|
|||
|
RE: The time draws near
Me too, me too! This was a great fun diversion and a good challenge to push my fledgling PHP chops.
The only problem is I've been writing so much PHP lately that when I get back to my day job writing C++ code I keep putting the dang $ in front of my variables! Thanks Matt. I'm looking forward to the next one |
|
#10
|
|||
|
|||
|
RE: The time draws near
Thumbs up for all the coders who solved the problem...
Most of all, thumbs up for Matt: the man who came up with the idea of this contest. I really hope this contest will not dissapear. Best wishes for all PHP coders! |
|
#11
|
|||
|
|||
|
RE: The time draws near
Now that the deadline's passed, I'd love to see some of your code -- especially those of you who managed to solve the 201x201 map in under 1 second...
I'll start: http://www.0wn.org/contest/maze/maze.phps Matt, if you'd rather us not share, just let me know and I'll edit my post. Thanks, Chris Lambert, chris.lambert@vbulletin.com |
|
#12
|
|||
|
|||
|
RE: The time draws near
I ran this code against a 200x200 maze and it solved it in somewhere between .65 and .70 seconds. This is the "work horse" of the code. If you care to see the rest of it go here. php Code:
|