in reply to Re: Re: sort with fewest moves
in thread sort with fewest moves
That's why I'm not clear on the goal, is it:
Find an algorithm, whose performance is inconsequential, that can determine the minimal number of moves to sort the tapes.Or is it something like:
Find an optimal algorithm for sorting the tapes such that the only atomic operations move(m,n) and examine(n) -- which tells you what tape is in slot n.
If any amount of preprocessing and analysis is allowed, then any number of hueristics could be useful for find a path from the starting order to sorted order.
If nothing else, you can do a breadth first search of all the possible permutations of moves untill you achieve the desired ordering.
|
---|
Replies are listed 'Best First'. | |
---|---|
Re: Re: Re: Re: sort with fewest moves
by theorbtwo (Prior) on Feb 11, 2002 at 01:16 UTC |
In Section
Seekers of Perl Wisdom