Page 1 of 1
I got stuck at level 22 for a month please help
Posted: Tue Mar 24, 2015 9:32 am
by web999
Posted: Tue Mar 24, 2015 2:58 pm
by eulerscheZahl
You won't get far, if you can't solve this. My bruteforce solver failed at level 54 while this one can be solved nearly instantly.
Starting position is at 8/8, end at 2/6 (0/0 is at the top left corner).
Posted: Tue Mar 24, 2015 5:51 pm
by web999
thank you sir

.
Posted: Tue Mar 24, 2015 6:28 pm
by web999
Posted: Wed Mar 25, 2015 3:02 pm
by eulerscheZahl
Already the first move :)
http://www.directupload.net/file/d/3937 ... or_png.htm
If you want to go further, you will need some coding skills - not only for this puzzles, for all except tapeworm.
Posted: Fri Mar 27, 2015 8:09 pm
by dangermouse
hi eulerscheZahl,
why except Tapeworm? this problem should be NP-complete as it takes a polynomial time to verify its solution, not? can you articolate on this?
i tried to create a solver for tapeworm but in fact i got stuck very early...
thank you

ciao dm
Posted: Sat Mar 28, 2015 7:39 am
by eulerscheZahl
Because I listened to some audiobooks and played this puzzle by hand during that.
I have to consist, that I didn't write a single line of code for tapeworm.
edit: some observations about tapeworm:
* there is only one level with more than 3 different colors
* some levels are already solved before you make a single move (e.g. 638)
* for some levels there exist 2 different versions (e.g. 801)
* most of the levels are quite easy for a human (165 and 193 are both in the top 5 in my opinion)
* there are at least 3 free fields, at most as many as the number of rows.
here is the last level:
http://www.directupload.net/file/d/3940 ... rx_png.htm
Posted: Sat Mar 28, 2015 7:54 pm
by dangermouse
thank you 2.71828182845904523536028747135266249775724709369995(...) for the powerful e^xplanation! human against machine 1:0 then

Posted: Sat Mar 28, 2015 9:27 pm
by AMindForeverVoyaging
eulerscheZahl wrote:
edit: some observations about tapeworm:
* there is only one level with more than 3 different colors
Huh, that's gotta be level 8 then. This is where I am right now. Four colo(u)rs

Posted: Tue Mar 31, 2015 1:40 am
by AMindForeverVoyaging
eulerscheZahl wrote:
* there are at least 3 free fields
Are you
quite sure? 
Posted: Tue Mar 31, 2015 2:08 pm
by eulerscheZahl
I ment the later levels - the first ones were generated by a human. There are some levels with more free fields among the first levels as well. But I can't remember this level, I must have forgotten it. :oops:
Posted: Mon Nov 09, 2015 3:59 pm
by Hippo
dangermouse wrote:hi eulerscheZahl,
why except Tapeworm? this problem should be NP-complete as it takes a polynomial time to verify its solution, not? can you articolate on this?
i tried to create a solver for tapeworm but in fact i got stuck very early...
thank you

ciao dm
I disagree

... your argument proves it belongs to NP. You have not mentioned the hard part ...
... and I agree with eulerscheZahl ... even with a lot of codding work the machine was slower than me in solving majority of levels (above say 800).
But isn't this thread about mortalcoil?
Want more solutions!
Posted: Fri Jun 02, 2017 5:32 pm
by Skybert
Hi... I solved this manually up to 39 LvL.
Just for fun.
https://rentdrikkevann.net