I did some research on the problem. Yes, previous solutions was mine (apart of permutation generation algorithm). This time I research the problem itself. It is known as Reverse Shuffle Problem and it goes back into 1973.
I found math article. 20 pages, It is half in English and half in Greek symbols. Gash! I haven't seen so many math since university!
It gave me push and I think I can a little bit increase the score. I started from other end and already (3 hours) I got sequence of 1434 reversals for number 97. I am going to run my number crunching recursion starting from their magic starting point. Will see what comes from this.
No comments:
Post a Comment