http://games.groups.yahoo.com/group/sokoban/ You like sokoban? Interested in puzzles? Here! Thu, 05 Nov 2009 07:56:12 GMT brian_damgaard_dk http://games.groups.yahoo.com/group/sokoban/message/3108 http://games.groups.yahoo.com/group/sokoban/message/3108 ... That makes me curious if I've overlooked something, because to me it seems easy enough to get the pusher out of the center without causing damage which Wed, 04 Nov 2009 16:14:09 GMT minglw http://games.groups.yahoo.com/group/sokoban/message/3107 http://games.groups.yahoo.com/group/sokoban/message/3107 ... Actually, a solution with less than 200 pushes was known for at least two years already. Since I didn't see the solution originator post his solution in Wed, 04 Nov 2009 15:48:51 GMT plamat http://games.groups.yahoo.com/group/sokoban/message/3106 http://games.groups.yahoo.com/group/sokoban/message/3106 the 1457/236 solution is from Sokobano himself, I hope he won't mind if I give it here, maybe it could help : Wed, 04 Nov 2009 15:36:40 GMT brian_damgaard_dk http://games.groups.yahoo.com/group/sokoban/message/3105 http://games.groups.yahoo.com/group/sokoban/message/3105 ... That's a splendid observation, Philippe! With 162 boxes, and compared to the other checkerboard solutions we've seen, I would have expected a best solution Wed, 04 Nov 2009 15:10:54 GMT plamat http://games.groups.yahoo.com/group/sokoban/message/3103 http://games.groups.yahoo.com/group/sokoban/message/3103 I agree with Brian and his 5 boxes-by-axis theory. The 66-0 could be the limit of the 1-push-per-box solutions for "O" levels. The 65-C could be the limit of Wed, 04 Nov 2009 15:01:11 GMT brian_damgaard_dk http://games.groups.yahoo.com/group/sokoban/message/3102 http://games.groups.yahoo.com/group/sokoban/message/3102 Hi Jordi, I'm definitely *not* good at optimizing solutions. If you'd like to see what the real "magicians" can do when they strive for optimality, I can Wed, 04 Nov 2009 13:36:28 GMT Jordi http://games.groups.yahoo.com/group/sokoban/message/3101 http://games.groups.yahoo.com/group/sokoban/message/3101 Brian, I'd like to ask how do you optimize chessboards so big, and getting such excellent results?!! In chessboards of 50-80 boxes I never manage to get the Wed, 04 Nov 2009 10:41:11 GMT brian_damgaard_dk http://games.groups.yahoo.com/group/sokoban/message/3100 http://games.groups.yahoo.com/group/sokoban/message/3100 Thank you guys for all the checkerboard solutions! ... That's right. Personally, I doubt that it works in the general case, but of course, I'll be delighted Wed, 04 Nov 2009 09:30:31 GMT plamat http://games.groups.yahoo.com/group/sokoban/message/3099 http://games.groups.yahoo.com/group/sokoban/message/3099 To answer my own question : "C" version of Carlos 60 boxes level can be done in 60 pushes ################### #-----------------# #-$.$.$.$.$.$.$.$-# Wed, 04 Nov 2009 07:02:13 GMT plamat http://games.groups.yahoo.com/group/sokoban/message/3098 http://games.groups.yahoo.com/group/sokoban/message/3098 2^(2^n) + 1 is prime for n=1,2,3,4 ; Fermat thought they were all primes, Euler proved him he was wrong for n=5 http://fr.wikipedia.org/wiki/Nombre_de_Fermat Wed, 04 Nov 2009 05:14:05 GMT Nini Abagiu http://games.groups.yahoo.com/group/sokoban/message/3097 http://games.groups.yahoo.com/group/sokoban/message/3097 Hello all 2^(x) is just a power of 2, not a prime. Would you please rewrite? Thank you, Nini. ________________________________ From: plamat Wed, 04 Nov 2009 00:16:53 GMT plamat http://games.groups.yahoo.com/group/sokoban/message/3096 http://games.groups.yahoo.com/group/sokoban/message/3096 For Fermat : 2^(2^n + 1) ... From: plamat To: sokoban@yahoogroups.com Sent: Wednesday, November 04, 2009 1:17 AM Subject: Re: [Sokoban] Re: What is the Wed, 04 Nov 2009 00:14:28 GMT plamat http://games.groups.yahoo.com/group/sokoban/message/3095 http://games.groups.yahoo.com/group/sokoban/message/3095 Ok, it works for the smaller. But nothing is proved. Fermat was thinking every 22n + 1 was prime, and he was wrong Did someone try the "C" version of Carlos 60 Tue, 03 Nov 2009 23:28:26 GMT Jordi http://games.groups.yahoo.com/group/sokoban/message/3094 http://games.groups.yahoo.com/group/sokoban/message/3094 45-O Solution/Pushes 272/45 (YASS 2.113 Optimizer) ddddrUldddrUldddrUldddrrrrrrrruRdrruuuuuuulUrdddlUrdddlUruuuuuullllldR Tue, 03 Nov 2009 22:54:02 GMT minglw http://games.groups.yahoo.com/group/sokoban/message/3093 http://games.groups.yahoo.com/group/sokoban/message/3093 Not sure about the 45-O version... but it's nice to know that for the 45-C level, it's possible to have a 45 push solution: Solution(pushes 45, moves 243,