I found an interesting game, as found on Andrew Nikitin's
MSX-BASIC page http://nsg.upor.net/msx/basic/basic.htm ,
and I am not sure if its solver has been given as a puzzle.
Here it goes.
1D Rubik's Cube is a line of 6 numbers with
original position:
1 2 3 4 5 6
which can be rotated in 3 different ways
in groups of four:
_______ _______
(1 2 3 4)5 6 --(0)-> (4 3 2 1)5 6
_______ _______
1(2 3 4 5)6 --(1)-> 1(5 4 3 2)6
_______ _______
1 2(3 4 5 6) --(2)-> 1 2(6 5 4 3)
Given a scrambled line, return the shortest sequence of
rotations to restore the original position.
Examples:
solve 1 3 2 6 5 4
1 2 1
solve 5 6 2 1 4 3
0 2
solve 6 5 4 1 2 3
0 1 2
____________________________________________________________________________________
8:00? 8:25? 8:40? Find a flick in no time
with the Yahoo! Search movie showtime shortcut.
http://tools.search.yahoo.com/shortcuts/#news
----------------------------------------------------------------------
For information about J forums see http://www.jsoftware.com/forums.htm
