Medium Double Sort in 7
Will anyone update the top post to reflect the best known solutions?
http://www.youtube.com/watch?v=V46JSXeIckU
Done!
Now you’ve passed the test, let’s see you write some cool stuff in Codea
Not yet. There are lots of non-optimal solutions here. Perfectionists inside me revolts.
Here is Hard Up The Greens in 6
http://www.youtube.com/watch?v=gGfXRi_FyFM
:))
Hard Fill The Blanks in 9
http://www.youtube.com/watch?v=cG29LQRGhFg
Impossible Changing Places in 10
http://www.youtube.com/watch?v=ykqOAl9VRCM
Crazy Even the Odds in 9
http://www.youtube.com/watch?v=UAcRczp6bAE
Good lord, this reminds me of my early days on the interwebs. And how I learned to accept there is always somebody who will better your best.
Impressive work!
Bonus Count in Binary in 9
http://www.youtube.com/watch?v=PpjHB7Rxo1I
Bonus Equalizer in 10. This one is really insane. It recursively moves blocks further to the left with almost 8k moves to solution.
http://www.youtube.com/watch?v=Ga9fFjJGNdA
Solution for Bonus Parting the Sea in 10. The bizarre one. Not quite as long-running as the solution for Equalizer, though.
http://www.youtube.com/watch?v=HMWddGGXsxE
Impossible Restoring Order in 13. Now this design was really had to come up with!
https://www.youtube.com/watch?v=fa2Eldr4mEM
So, the following numbers need updating in the top post:
Hard Up The Greens - 6
Hard Fill The Blanks - 9
Crazy Event The Odds - 9
Impossible Restoring Order - 13
Impossible Changing Places - 10
Bonus Count in Binary - 9
Bonus Equalizer - 10
Bonus Parting the Sea - 10
Now, I’m pretty confident that all solutions with size up to 10 inclusive are optimal. Impossible Restoring Order might be possible in 12. There are only four left that I have to figured yet a feasible improvement approach for: Crazy Genetic Code (16), Crazy Multi Sort 2 (17), Impossible Palette Swap (14), Impossible Vertical Sort (18).
Done
Nice work
One more that needs updating:
Genetic Code - 15
(posted the solution in May: http://codea.io/talk/discussion/comment/60409/#Comment_60409)
OMG! This solution had prompted me into figuring out how to tackle the optimal solution for Genetic Code. So, lo and behold, solution to Crazy Genetic Code in 12 Registers. I’m virtually certain it is the optimal solution.
http://www.youtube.com/watch?v=ZddJ5RGSVFU
@elizarov pretty amazing you’re finding all thse new solutions!
Cargo bot easy: edit script, make easier, solute every level by 3
Pulling this thread back from the dead, I would like to post my 7 register solution to Color Sort. It’s not shorter than the shortest, only different. Can it be done in six?
It cannot be done in 6. I wrote quite an efficient solver which exhaustively checks all solutions up to 10 inclusive in a pretty reasonable time. You can look at the code and its results here: https://github.com/elizarov/CargoBotSolver (not much documentation, but the text file with its results is pretty self-explaining).
You can also constrain the search of this solver by providing your own idea on what kind of solutions to look for, and I’ve used it in this fashion to find some larger solutions, too. However, I cannot use it to prove that there are no smaller solutions for some 13+ levels that are mentioned in my previous post. Those are the levels where a shorter solution might exist. If anyone is interesting in spending time to tackle those levels with human-aided search, then I’d be happy to document constraints language for the solver.