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

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

alsoijw,
R L корректно, а вот R L R уже нет. Противоположные грани: D - U; R - L; F - B

[RingOV]

Заинтересовала задача. Если ось следующего вращения будет перпендикулярна предыдущей, то получаются "правильные" комбинации.
Пример:

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

$ python3 scramble.py
D2 F' R' B' D2 L B' U B R U L2' D F D' F2 R2' D2' R2 B'
D' F U2 B' R U' F2' U B2' L2' B2 L2' U' F2' U2' L' D2' F2' R2 F
R' B2' L' F2 D2 R2' F2 L' B U' L2 D B2' D2 F L2' U2' R B' U2
U' F2 D B' U' R B2 L2' U B2 D2' F U' L2 D2 F2 U2 B2' U B2'
B2' D L2 U' B2 U2 R2' F' D' F' D2' B D2' L2 B2' U L' B L' B'
U2 B' L' F' R' D2 L2 F2 L' F U2' B2 D2 R2' B2' D2' L' D' R' U2'
L2 B2 U' L D R D2 B' D2 F2' L' D2 R2' D' B2 D2 R D2 R' U2'
D' L2' F2 U2 F2 R2 D R F L B' L2' D F2 D2' B' L' B' U' L2'
U' B2' U L2' U2 B' L2' F2 L' B D' R D2' B' L' B' R2' U B' U2'
B R2 F' U L' U2 R' F' D B2' L F L U2 L U2 F2 D F2 U2'

(Нажмите, чтобы показать/скрыть)

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

#!/usr/bin/python3

from random import randint

list_s = ("R", "R'", "L", "L'", "F", "F'", "B", "B'", "U", "U'", "D", "D'", "R2", "R2'", "L2", "L2'", "F2", "F2'", "B2", "B2'", "U2", "U2'", "D2", "D2'")
dict_s = {
    "F"  : 0,
    "F'" : 0,
    "B"  : 0,
    "B'" : 0,
    "F2" : 0,
    "F2'": 0,
    "B2" : 0,
    "B2'": 0,
    "U"  : 1,
    "U'" : 1,
    "D"  : 1,
    "D'" : 1,
    "U2" : 1,
    "U2'": 1,
    "D2" : 1,
    "D2'": 1,
    "R"  : 2,
    "R'" : 2,
    "L"  : 2,
    "L'" : 2,
    "R2" : 2,
    "R2'": 2,
    "L2" : 2,
    "L2'": 2
    }

s = []

def check(item):
    a = dict_s[item]
    b = dict_s[s[-1]]
    if a == b:
        # print('Not checked', s[-1], item)
        return False
    else:
        return True

def get_item():
    while True:
        item = list_s[randint(0, len(list_s)-1)]
        if len(s) == 0 or check(item):
            break
    return item

def print_scramble():
    for i in range(20):
        s.append(get_item())

    for i in s:
        print(i, end=' ')
    print()

if __name__ == '__main__':
    for i in range(10):
        s.clear()
        print_scramble()



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

RingOV,
Тоже думал сделать таким образом, но потом захотелось сделать покрасивее: отдельно определять грань, в какую сторону крутить или двойной оборот. А то слишком громоздко получается)

[alsoijw]

Гриб_под_зонтом, так вот. Запоминашь предыдущую грань. Если у текущей грани и предыдущей первые символы равны, то проверяешь не являются ли повороты противоположными. Если нет.ю то текущая становится предыдущей и выводится на экран, а список требуемых граней декремент.

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

alsoijw,
Я так и делал. Ошибка была в том, что при трёхкратном выпадении одной грани две из них записывались в полседовательность
Пользователь решил продолжить мысль 04 Июня 2015, 09:59:35:Всё равно не работает( Сейчас пробую написать нормальный код ,а не такое безобразие

[alsoijw]

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

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

Нормальный генератор скрамбла сделал, сейчас немного доделаю таймер и выложу реализацию
Пользователь решил продолжить мысль выпив 3 кружки чаюВсё, доделал:

(Нажмите, чтобы показать/скрыть)

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

#include <iostream>
#include <iomanip>
#include <cstdlib>
#include <ctime>
#include <fstream>
#include "universal.h"
using namespace std;

char File[] = "/home/user/Исходники/C++/Programs/HistoryOfTime";

const int MaxLenght = 1000;

const int FaceNumber = 6;

const double TimeWait = 0.001;

char Scramble[MaxLenght];

int TimeMinute;
double TimeSecond;

inline void ClearTime()
{
TimeMinute = 0;
TimeSecond = 0;
}
void PrintInterFace()
{
cout << "\t\t Кубик Рубика 3 x 3" << endl;

cout << endl << Scramble << endl;

cout << endl << TimeMinute << " : " << setprecision(3) << fixed << TimeSecond << endl;
}
void PrintInformationInFile()
{
ofstream fout(File, ios::app);
fout << "Scramble : " << Scramble << endl;
fout << "Time" << " : " << TimeMinute << ":";
fout << setprecision(3) << fixed << TimeSecond << endl << endl;
}
void ScrambleInit()
{
srand(time(NULL));
char Buff[2] = {' ', ' '};
char FaceOfCube[FaceNumber] = {'R', 'B', 'D', 'U', 'F', 'L'};

int FaceIndex;
int ScrambleNeedLenght = 20;
int ScrambleIndex = -1;

bool DoubleTurn;
bool TurnOfClockWize;
bool Block = false;

while (ScrambleNeedLenght != 0)
{
while(!Block)
{
FaceIndex = rand() % 6;

if (FaceOfCube[FaceIndex] != Buff[0] && FaceOfCube[FaceIndex] != Buff[1])
{
ScrambleIndex++;
Scramble[ScrambleIndex] = FaceOfCube[FaceIndex];
Buff[0] = Buff[1];
Buff[1] = FaceOfCube[FaceIndex];
Block = true;
}
      else if (Buff[0] != FaceOfCube[FaceIndex] && Buff[1] != FaceOfCube[FaceIndex] && Buff[1] != FaceOfCube[FaceNumber-FaceIndex+1])
      {
ScrambleIndex++;
Scramble[ScrambleIndex] = FaceOfCube[FaceIndex];
Buff[0] = Buff[1];
Buff[1] = FaceOfCube[FaceIndex];
Block = true;
}
}
Block = false;

DoubleTurn = rand() % 2;
if (DoubleTurn)
{
ScrambleIndex++;
Scramble[ScrambleIndex] = '2';
}
else
{
TurnOfClockWize = rand() % 2;
if (TurnOfClockWize)
{
ScrambleIndex++;
Scramble[ScrambleIndex] = '\'';
}
}

for (int i=0; i<2; i++)
{
ScrambleIndex++;
Scramble[ScrambleIndex] = ' ';
}

ScrambleNeedLenght--;
}
}
int main()
{
int MaxSecond = 60;
char Click;
while (true)
{
clear_scr();
ScrambleInit();
PrintInterFace();
do
{
Click = getch();
if (Click == 'q' || Click == 'Q') exit(1);
}
while (Click != ' ');

ClearTime();
clear_scr();

while (true)
{
PrintInterFace();
time_s(TimeWait);
TimeSecond += TimeWait;
if (absolute(TimeSecond-MaxSecond)<0.01)
{
TimeMinute++;
TimeSecond = 0;
}
if (kbhit())
{
if (getch() == ' ')
{
PrintInformationInFile();
break;
}
}
clear_scr();
}
}

return 0;
}


(Нажмите, чтобы показать/скрыть)

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

#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) {}
}
inline 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 absolute(int N)
{
return N > 0 ? N : -N;
}
int getch()
{
nonblock(1);
return fgetc(stdin);
nonblock(0);
}


Как по мне, код получился очень читаемый и красивый.

[alsoijw]

Гриб_под_зонтом, обычно такой отступ не делают.

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

int TimeMinute;
double TimeSecond;

inline void ClearTime()
{
        TimeMinute = 0;
        TimeSecond = 0;
}

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

alsoijw,
Я так обычно отделяю объявление переменных и объявление функций
Пользователь решил продолжить мысль 05 Июня 2015, 21:38:42:Тут возник такой вопрос: почему такой вариант заходит в if:

(Нажмите, чтобы показать/скрыть)

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

#include <iostream>
#include "universal.h"
using namespace std;

int main()
{
double TimeSecond = 0;
TimeSecond += 60;
//while (true)
//{
//TimeSecond += 0.1;
if (TimeSecond == 60)
{
cout << "Marker"; return 0;
}
//}
}

А такой нет:

(Нажмите, чтобы показать/скрыть)

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

#include <iostream>
#include "universal.h"
using namespace std;

int main()
{
double TimeSecond = 0;
while (true)
{
TimeSecond += 0.1;
if (TimeSecond == 60)
{
cout << "Marker"; return 0;
}
}
}


? Понятное дела, что с int всё работает как надо

[alsoijw]

Гриб_под_зонтом, я имею в виду отступ например несколько пробелов или табуляцию. Дело в том, что при переводе некотрых десятичных дробных чисел получается безконечная двоичная дробь которая не правильно округляется. Пример

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

0.1 + 0.2 != 0.3. ООкругляй или храни в целочисленный переменных. Сравнение это если разница между переменными меньше какого-то числа. Пример

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

a - b < 0.01

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

alsoijw,
Не понял. С каких это пор 1/10 + 2/10 не равно 3/10?
***  После нескольких кружек чаю  ***alsoijw,Всё, разобрался. Тема  решена, код выше обновлён

[alsoijw]

Гриб_под_зонтом, ещё немного математики

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

alsoijw,
Понял что при вычислении double получаеться в конце билиберда, понял как сравнивать(ещё до статьи) , но почему так происходит - не понял

[alsoijw]

Гриб_под_зонтом, почитай как переводятся десятичные числа в двоичные и главное как переводятсячисла с плавающей запятой. Хотя глубокое понимание тебе пока не обязательно.

[LETO77]

Не знаю, актуально ли - тут интересное решение по скрамблу:
http://opensource-brothers.ru/?p=63