Thanks! Never heard that comparison before. =) I haven't decided yet whether or not to include more bonus puzzles in the update, but if people are enjoying them, there's a high chance I'll do. @ROGER-NL @saosijs Thanks a lot for your support with the GOTW, guys! I'm following your posts over there too. You're awesome!
Making an algorithm for Dwelp was less effort than I expected it to be. I've got it running and finding solutions! It found 4644 solutions for X4 in about a minute and a half. How does that compare to your algorithm, Roundabyte? But now for the big surprise: the algorithm found a 5 move solution for puzzle numero 52 I'm going to run some more puzzles through the machine tonight and post any interesting results.
OMG! I can confirm Pantsjo's newly discovered solution that level 52 is solvable in 5 moves only (default solution uses 6). Very interested to know why Roundabyte's algorithm failed to spot this.
Wow, that's awesome and impressive, Pantsjo! And 4644 solutions for X4? Why is it so difficult for me to find it then? ah you must be talking about any solution, right? Not only optimal solutions. I wish hahaha
My algorithm thinks that only 10 out of those 4644 is optimal. So, basically it's a needle in a haystack. Good luck Btw, I feel like i'm cheating Game Center using this program, so I won't solve the last puzzles to give all human players a chance to get to the maximum score first. Although in this forum we all know y2mkp3 is the Neil Armstrong for planet Dwelp. (But I think he's not done because my MacBook seems to think X5 can be done in 8 moves)
Thanks for that. My game center was crashing when entering the Dwelp leaderboard, and GC crashing is the indication that my ranking has changed. Maybe Apple can hire you as a programmer?
I am blushing. Thank you for your compliment. Alas, I was only able to solve the game after some hints from Roundabyte, particularly the X-levels. Thus, I cannot claim to have beaten the game entirely on my own. Any chance that you can share your program with us? I am not a programmer, so it would be great if you can share an executable (Windows, if possible) with us.
So... I went to bed last night hoping that I will finally get a somewhat calmer day today after this roller coaster of a week, only to wake up and find this... Awesome! =)) Pantsjo, my deepest admiration! Part of me feels so ashamed, but on the other hand I do realise and was always aware of the fact that there are so many coders out there that are better than me! Of course, I love such a challenge, so I guess today is algorithm-rewriting day. I suspect that mine got messed up when I changed it to accommodate the multi-colored dots, but we'll see... I'm very curious about the details of your implementation! Which language, what data structure did you use, how fast it is etc. Maybe we could PM about it, or, if anyone else is interested, we can discuss it right here. @y2kmp3 I guess the challenge is not over yet, until Pantsjo confirms the optimal number for each level using his algorithm? =) PS. I did a quick run of X4 and it definitely takes longer that 90 seconds.
It's really a very basic program without a decent user interface. Actually it doen't have a user interface at all... I put the details of the puzzle in the code itself (so it's hardcoded, in programmer lingo). And the program starts spitting out lines like D1->A2 A1->D1 A3->A2 C1->A4 B5->D2 A2->B5 D3->D4 (7) So, if I made an executable it would only solve the one puzzle. I'm glad to share the java-code to anyone interested, though. PM me if you do.
It's a bit of a drag to check all puzzles (because of the quick & dirty way I hardcode the puzzles), but I'll be happy to check any level where there are doubts
Thanks a lot, Pantsjo! I just realised now that checking all the puzzles would mean to encode all of them, which you should definitely not do. Making the algorithm and proving No. 52 in 5 moves is already tremendously helpful and highly appreciated! I will try to rewrite mine today and run all the puzzles through it. Will let you all know later.
I still haven't even finished 52 in 6 moves. I absolutely love this game. I'm horrible at it, but I love being horrible at it. I downloaded the Apple featured game 'Noda' last night, because it reminded me of Dwelp visually, and it was hoping for a similar experience. I deleted it rather quickly, and need up playing more of this.
Pantsjo did it again and is the undisputed wizard of Dwelp! I can independently confirmed that X5 is solvable in 8 moves (previously known only possible in 9 moves), based on the end configuration discovered by Pantsjo.
I'm so stuck on purpling 99, 100 and X4. I must be doing over and over again the wrong moves and completely blinding myself to the correct ones. Soo tempted to ask for some hints, but how hard can especially 100 be? 6 moves only! How the human mind can get in its own way ...
