Скрамбл для кубика рубика 3х3

[Гриб_под_зонтом]

Привет!
Недавно задумал сделать программку для более удобной сборки кубика рубика: таймер и скрамбл генератор. С таймером проблем не возникло, а вот с генератором - кучу. Если кто не знает, скрамбл - это последовательность вращений кубика в зафиксированом положении, которая из собранного кубика делает кубик, готовый к сборке. Записывается
так : http://speedcubing.com.ua/howto/3x3fri2.php (используються только вращения одной грани). В скрамбле должно быть 20 ходов. После его выполнения кубик должен быть нормально запутан. В общем, я не в курсах какой алгоритм для генерации такого скрамбла, в гугле искал, не нашёл. Если кто сможет, помогите пожалуйста или скинте ссылку на статью. 

Вот пример: F'  L'  R  B'  U'  D'  R2  L  F  D'  R  U  D2  L'  U  B  L  B'  L2  B  U2  L2  D  B  D'

[Jack Sparrow]

Вам нужен генератор случайной последовательности поворотов? Чтобы в итоге было 20 поворотов типа F, B', U, ...? А язык какой?
Вот, например, на C++. Здесь 20 это количество поворотов (в вашем примере почему-то 25), а 12 - все возможные комбинации: F, F', B, B' ...)

Код: (CPP) [Выделить]

#include <iostream>
#include <cstdlib>
#include <ctime>
#include <vector>
using namespace std;
int main()
{
    vector<string> turn = {"F", "F'", "B", "B'", "L", "L'", "R", "R'", "U", "U'", "D", "D'"};
    srand(time(NULL));
    int index;
    for(int i = 0; i < 20; i++){
        index = rand() % 12;
        cout << turn[index] << " ";
    }
    return 0;
}


[Гриб_под_зонтом]

Вам нужен генератор случайной последовательности поворотов? Чтобы в итоге было 20 поворотов типа F, B', U, ...? А язык какой?
Вот, например, на C++. Здесь 20 это количество поворотов (в вашем примере почему-то 25), а 12 - все возможные комбинации: F, F', B, B' ...)

Код: (CPP) [Выделить]

#include <iostream>
#include <cstdlib>
#include <ctime>
#include <vector>
using namespace std;
int main()
{
    vector<string> turn = {"F", "F'", "B", "B'", "L", "L'", "R", "R'", "U", "U'", "D", "D'"};
    srand(time(NULL));
    int index;
    for(int i = 0; i < 20; i++){
        index = rand() % 12;
        cout << turn[index] << " ";
    }
    return 0;
}


В вашем примере может быть не 20 ходов (например R R') будет как 0 ходов. Тем более R L R'. И ещё есть 2R. Сам то алгоритм я уже реализовал, но забыл тему закрыть. Не много попозже скину реализацию
Пользователь решил продолжить мысль [time]28 Май 2015, 17:28:43[/time]:

Код: (cpp) [Выделить]

//main.cpp
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <fstream>
#include "universal.h"
using namespace std;

       const int ScrambleLenght = 20;
             
       void Scramble()
       {
srand(time(NULL));

int Face;

bool R = false;
bool L = false;
bool F = false;
bool B = false;
bool D = false;
bool U = false;

bool RullOnTime;
bool DoubleRull;
bool Block = false;

for (int i=0; i<ScrambleLenght; i++)
{
           
            while (!Block)
            {
                Face = rand() % 6;
                switch (Face)
                {
             case 0 :
             if (!R)
                 {
cout << "R"; R = true; Block = true; break;
       }
   else
   {
   R = false;
   F = false;
   B = false;
   D = false;
   U = false;
   }
   
         case 1 :
         if (!F)
         {
   cout << "F"; F = true; Block = true; break;
         }
         else
         {
   R = false;
   F = false;
   L = false;
   D = false;
   U = false;
   }
   
         case 2 :
         if (!B)
         {
   cout << "B"; B = true; Block = true; break;
         }
         else
         {
   R = false;
   U = false;
   B = false;
   D = false;
   L = false;
         }
         
         case 3 :
         if (!D)
         {
   cout << "D"; D = true; Block = true; break;
         }
         else
         {
   R = false;
   F = false;
   B = false;
   D = false;
   L = false;
         }
         
         case 4 :
         if (!L)
         {
   cout << "L"; L = true; Block = true; break;
   }
   else
   {
   L = false;
   F = false;
   B = false;
   D = false;
   U = false;
         }
         
         case 5 :
         if (!U)
         {
   cout << "U"; U = true; Block = true; break;
   }
   else
   {
   R = false;
   F = false;
   B = false;
   L = false;
   U = false;
   }
    }
      }
      Block = false;
     
      DoubleRull = rand() % 2;
            if (DoubleRull) cout << 2;
           
if (!DoubleRull)
{
     RullOnTime = rand() % 2;
     if (RullOnTime) cout << "\'";
}

cout << "  ";
      }      
}
void PrintInterface()
       {
       cout << "\tКубик Рубика 3 х 3\t\n" << endl;
}
       int main()
       {
double time = 0;
while (true)
{
       PrintInterface();
       Scramble(); cout << endl;
       cout << endl << time;
       if (getch()==' ')
       {
clear_scr();
time = 0;
       while (true)
       {
      PrintInterface();
      cout << endl << time << endl;
      time_s(0.01);
      time += 0.01;
      if (kbhit())
      {
if (getch() == ' ') break;
      }
      clear_scr();
}
}
if (kbhit())
      {
if (getch() == 27) break;
      }
clear_scr();
  }

return 0;
}Пользователь решил продолжить мысль [time]28 Май 2015, 17:34:20[/time]:

Код: (cpp) [Выделить]

//universal.h
#include <iostream>         
#include <ctime>
#include <cstdlib>
#include <cstdio>
#include <unistd.h>
#include <termios.h>
#include <sys/select.h>
using namespace std;
void time_s(double second)
   {
   int CLOCKS_PER_MSEC = CLOCKS_PER_SEC / 1;   
       clock_t end_time = clock() + second * CLOCKS_PER_MSEC ;
       while (clock() < end_time) {}
   }

void clear_scr()
   {
     cout<<"\033[H\033[J\033[m";
   }
int kbhit()
{
  struct timeval tv;
  fd_set fds;
  tv.tv_sec = 0;
  tv.tv_usec = 0;
  FD_ZERO(&fds);
  FD_SET(STDIN_FILENO, &fds);
  select(STDIN_FILENO+1, &fds, NULL, NULL, &tv);
  return FD_ISSET(STDIN_FILENO, &fds);
}
void nonblock(int state)
     {
     struct termios ttystate;
     tcgetattr(STDIN_FILENO, &ttystate);
     if (state == 1)
      {
        ttystate.c_lflag &= ~ICANON;
        ttystate.c_cc[VMIN] = 1;
     }
     else if (state == 0)
      {
        ttystate.c_lflag |= ICANON;
      }
      tcsetattr(0, TCSANOW, &ttystate);
    }
   
int getch()
   {
   nonblock(1);
       return fgetc(stdin);
       nonblock(0);
   }Пользователь решил продолжить мысль [time]28 Май 2015, 17:55:42[/time]:Извиняюсь, алгоритм на проверку оказался не рабочим , сам не знаю почему. Довольно часто выкидывает что то типа "2L R' 2L" хотя не должен. Кто нить может обьяснить?

[Гриб_под_зонтом]

Помогите пожалуйста, готовлюсь к соревнованиям и таймер позарез нужен 

[alsoijw]

Гриб_под_зонтом, ты же говорил что с таймером проблем не возникло. Что там с генератором последовательностей?

[Гриб_под_зонтом]

alsoijw,
Да с таймером не возникло а вот со скрамблом фигня Есть блоки типа R2 R2 и что -то в этом роде, хотя вроде всё это предусмотрел

[alsoijw]

Гриб_под_зонтом, словами объясни какой последовательности быть не может.

[Гриб_под_зонтом]

alsoijw,
нужно исключить все возможные обороты одной рани подряд

[alsoijw]

Гриб_под_зонтом, R, R' не коректная? А R, R?

[Гриб_под_зонтом]

alsoijw,
Абсолютно верно, оба эти варианты не корректны

[alsoijw]

R L R' это коррекно?

[Гриб_под_зонтом]

alsoijw,
Нет. Я об этом не упомянул только потому, что в последовательности такого не отображалось

[alsoijw]

Гриб_под_зонтом, можешь привести примеры всех некоректных сочитсаний? Не полный список вариантов а список правил?

[Гриб_под_зонтом]

alsoijw,
Если два R подряд(не обращая внимания на 2 или ') или разделены противоположной гранью (R L2 R', на 2 и ' по прежнему не обращаем внимания) то не корретный случай. Всё остальное берём на stdin

[alsoijw]

Гриб_под_зонтом, можно ещё список граней и им противоположных? R L это коректно?