Search found 3 matches

by masta_lu
Thu Jul 06, 2006 5:20 pm
Forum: Volume 101 (10100-10199)
Topic: 10181 - 15-Puzzle Problem
Replies: 38
Views: 20546

I realize I sort of only talk to myself but this problem really goes on my nerves and I still hope someone can give me a hint! I found out why I get TLE, my programm did not solve the a problem instance where every tile already is in place :oops: . I again modified my code and now I get MLE... :( I ...
by masta_lu
Tue Jul 04, 2006 11:18 pm
Forum: Volume 101 (10100-10199)
Topic: 10181 - 15-Puzzle Problem
Replies: 38
Views: 20546

Testcases are of course also welcome. My algorithmus seems to be ok, I modificated the puzzle from the problem definition by "moving" randomly. But it is sooooooooooo slow: Solution: LDDRRUURULLLDRRDLLDRRRUUULLLDRDRDR 22.66 real 21.67 user 0.17 sys Solution: RULLDLDDRRULLDRRRUUULLLDRRRULLLDRDRDR 440...
by masta_lu
Tue Jul 04, 2006 7:57 pm
Forum: Volume 101 (10100-10199)
Topic: 10181 - 15-Puzzle Problem
Replies: 38
Views: 20546

10181 - 15 Puzzle

Hello I am trying to solve Problem 10181 because I wanted to learn more about A*. But I always get TLE. I can solve the example problem from the problem definition, but when I try to solve a more complicate problem my Programm runs forever. Just a short informal description of what I do (the code is...

Go to advanced search