Re^2: Challenge: Ricochet Robots

Yep you solved it and it took 6 min on my machine

here a (handmade) visualization from my solutions (some steps are in another order)

    A   B   C   D   E   F   G   H   I   J   K   L   M   N   O   P  
   --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- 
 1|                   | g6            g(R)|                       |1
      .   .---.   .   .   .   .   .   .   .   .   .   .   .---.   .
 2|       |                                               |       |2
      .   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .
 3|                                           |                   |3
      .   .   .   .   .   .   .   .   .   .   .---.   .   .   .   .
 4|                       |                                       |4
      .   .   .   .   .   .---.   .   .   .   .   .   .   .   .---.
 5|                                                               |5
   ---.   .   .   .---.   .   .   .   .   .   .   .   .   .   .   .
 6|                   |                                           |6
      .   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .
 7|       |                                               |       |7
      .---.   .   .   .   .   .---.---.   .---.   .   .---.   .   .
 8|    R14 g15             g12|       |       |                   |8
      .   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .
 9|        Y16                |       |                           |9
      .   .   .   .   .   .   .---.---.   .   .   .---.   .   .   .
10|               |                                 B |           |10
      .   .   .   .---.   .---.   .   .   .   .   .   .   .   .---.
11|                       |                                       |11
   ---.   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .
12| r5  g9 y10                         gr                      y3 |12
      .   .   .   .   .   .   .---.   .---.   .   .   .   .   .   .
13|                               |   |                           |13
      .---.   .   .   .   .   .   .   .   .   .   .   .   .   .   .
14| y1 (Y)|                                               |       |14
      .   .   .   .   .   .   .   .   .   .   .   .   .   .---.   .
15|               |                               |               |15
      .   .   .---.   .   .   .   .   .   .   .---.   .   .   .   .
16|                   |(G)                                |       |16
   --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- 
    A   B   C   D   E   F   G   H   I   J   K   L   M   N   O   P
[download]

> The code is ugly, but works:

well mine is uglier (but I was at the start of my Perl career ;-)

I didn't analyze your code yet.

But I think yours is swapping much less than mine.°

Want a harder challenge? =)

Cheers Rolf
_{(addicted to the Perl Programming Language :)

Wikisyntax for the Monastery}

PS: did you have fun? :)

UPDATE

°) nope, you need 2GB RAM mine only 0.5GB

Comment on Re^2: Challenge: Ricochet Robots Download Code

Replies are listed 'Best First'.
Re^3: Challenge: Ricochet Robots by choroba (Cardinal) on Feb 19, 2021 at 13:40 UTC
> Want a harder challenge? Rather not. This was still manageable, but a harder one would be less fun. I have enough of them at work. > did you have fun? Yes, especially when I finished it! ;-) > you need 2GB RAM The original version that didn't produce the moves was less memory hungry. But the initial solution that stored the configuration as a string ate all my machine's memory and wasn't able to finish, so I had to introduce pack to make it more compact. I'd be interested in seeing an alternative solution. `map{substr$_->[0],$_->[1]\|\|0,1}[\\|\|{},3],[[]],[ref qr-1,-,-1],[{}],[sub{}^ARGV,3]`	[reply] [d/l]
Re^4: Challenge: Ricochet Robots by LanX (Saint) on Feb 19, 2021 at 14:15 UTC
> > did you have fun? > Yes, especially when I finished it! ;-) Oh, at 3 am? Did it wake up your wife? ;-) > I have enough of them at work. Yeah me too. > I'd be interested in seeing an alternative solution. Don't wanna spoil the fun here. :) FWIW found a presentation in the internet from 2012 using most of the same principles though. Cheers Rolf _{(addicted to the Perl Programming Language :) Wikisyntax for the Monastery}	[reply]