Rubik's Cube Solver by https://www.quora.com/profile/Unnikrishnan-Menon-5

rubik-cube-solver.c

#include<iostream>
using namespace std;
//-----------------------------------------------
char white[9];
char red[9];
char orange[9];
char blue[9];
char green[9];
char yellow[9];
//----------------------------------
char side1[9];
char side2[9];
//----------------------------------
char pref[8]={'b','r','g','o','b','r','g','o'};
//----------------------------------
int j,k,l,temp,temp1,check,check1,num,num1,counter,c;
//----------------------------------
void display(char face[9])
{
  for(int i=0;i<9;i++)
  {
    cout<<face[i]<<" ";
  }
  cout<<endl<<endl;
}
void swap(char &a,char &b)
{
    char t=a;
    a=b;
    b=t;
}
void rotate_clock(char choice)
{
  if (choice=='w')
  {
    cout<<"White"<<endl;
    swap(white[7],white[3]);
    swap(white[6],white[4]);
    swap(white[0],white[2]);
    swap(white[7],white[5]);
    swap(white[0],white[4]);
    swap(white[1],white[3]);
    //-------------------------
    swap(blue[0],orange[0]);
    swap(blue[7],orange[7]);
    swap(blue[6],orange[6]);
    swap(orange[6],green[6]);
    swap(orange[7],green[7]);
    swap(orange[0],green[0]);
    swap(green[6],red[6]);
    swap(green[7],red[7]);
    swap(green[0],red[0]);
  }
  //-------------------------
  else if(choice=='r')
  {
    cout<<"Red"<<endl;
    swap(red[0],red[4]);
    swap(red[7],red[5]);
    swap(red[1],red[3]);
    swap(red[0],red[6]);
    swap(red[1],red[5]);
    swap(red[2],red[4]);
    //-------------------------
    swap(blue[6],white[3]);
    swap(blue[5],white[2]);
    swap(blue[4],white[1]);
    swap(white[1],green[0]);
    swap(white[2],green[1]);
    swap(white[3],green[2]);
    swap(green[0],yellow[3]);
    swap(green[1],yellow[2]);
    swap(green[2],yellow[1]);
    //--------------------------
  }
  //-----------------------------------
  else if(choice=='y')
  {
    cout<<"Yellow"<<endl;
    swap(yellow[1],yellow[5]);
    swap(yellow[2],yellow[4]);
    swap(yellow[0],yellow[6]);
    swap(yellow[1],yellow[3]);
    swap(yellow[0],yellow[4]);
    swap(yellow[7],yellow[5]);
    //--------------------------
    swap(blue[4],red[4]);
    swap(blue[3],red[3]);
    swap(blue[2],red[2]);
    swap(red[2],green[2]);
    swap(red[3],green[3]);
    swap(red[4],green[4]);
    swap(green[4],orange[4]);
    swap(green[3],orange[3]);
    swap(green[2],orange[2]);
    //--------------------------
  }
  //-------------------------------------
  else if(choice=='o')
  {
    cout<<"Orange"<<endl;
    swap(orange[4],orange[0]);
    swap(orange[3],orange[1]);
    swap(orange[5],orange[7]);
    swap(orange[4],orange[2]);
    swap(orange[5],orange[1]);
    swap(orange[6],orange[0]);
    //--------------------------
    swap(blue[2],yellow[5]);
    swap(blue[1],yellow[6]);
    swap(blue[0],yellow[7]);
    swap(yellow[5],green[6]);
    swap(yellow[6],green[5]);
    swap(yellow[7],green[4]);
    swap(green[6],white[7]);
    swap(green[5],white[6]);
    swap(green[4],white[5]);
    //--------------------------
  }
  //-------------------------------------
  else if(choice=='g')
  {
    cout<<"Green"<<endl;
    swap(green[6],green[2]);
    swap(green[5],green[3]);
    swap(green[7],green[1]);
    swap(green[4],green[6]);
    swap(green[7],green[3]);
    swap(green[0],green[2]);
    //--------------------------
    swap(white[5],orange[2]);
    swap(white[4],orange[1]);
    swap(white[3],orange[0]);
    swap(yellow[3],orange[2]);
    swap(yellow[4],orange[1]);
    swap(yellow[5],orange[0]);
    swap(yellow[3],red[6]);
    swap(yellow[4],red[5]);
    swap(yellow[5],red[4]);
    //--------------------------
  }
  //-------------------------------------------
  else if(choice=='b')
  {
    cout<<"Blue";
    swap(blue[1],blue[7]);
    swap(blue[2],blue[6]);
    swap(blue[5],blue[3]);
    swap(blue[2],blue[0]);
    swap(blue[7],blue[3]);
    swap(blue[6],blue[4]);
    //--------------------------
    swap(yellow[1],orange[4]);
    swap(yellow[0],orange[5]);
    swap(yellow[7],orange[6]);
    swap(white[7],orange[4]);
    swap(white[0],orange[5]);
    swap(white[1],orange[6]);
    swap(white[7],red[0]);
    swap(white[0],red[1]);
    swap(white[1],red[2]);
    //--------------------------
  }
}
char setside(int c1,int c2)
{
    num = c1;
    num1 = c2;
    if(num == 0 || num == 4){return blue[num1];}
    else if(num == 1 || num == 5){return red[num1];}
    else if(num == 2 || num == 6){return green[num1];}
    else if(num == 3 || num == 7){return orange[num1];}
}
void defcase()//case....6
{
    for(check=0;check<4;check++){
    for(int i=0;i<4;i++)
    {
        if(yellow[2*i]=='w')
        {
            counter = 0;
            while(1)
            {
                for(k=0;k<9;k++){
                side1[k] = setside(i+counter,k);}
                if(side1[3]==pref[i+counter]){
                    rotate_clock(pref[i+counter]);
                    rotate_clock(pref[i+counter]);
                    break;}
                else
                {
                    rotate_clock('y');
                    rotate_clock('y');
                    rotate_clock('y');
                    counter++;
                }
            }
        }
    }
}}
void case3()//case_3.......
{
    for(j=0;j<4;j++)
        {
            int l = j-1;
            if(j==0){l = 3;}
            for(k=0;k<9;k++){
            side1[k] = setside(j,k);
            side2[k] = setside(l,k);}
            counter=0;
            if(side1[1]=='w')
            {
                rotate_clock(pref[l]);
                rotate_clock(pref[l]);
                rotate_clock(pref[l]);
                rotate_clock('y');
                rotate_clock(pref[l]);
                temp = j;
                defcase();
                j = temp;
            }
        }
}
void solve_white_cross()
{
    for(check1 = 0;check1<2;check1++){
    //case_6--------------------
    defcase();
    //case_1---------------------
    for(int i=0;i<4;i++)
    {
        for(k=0;k<9;k++)
            {
            side1[k] = setside(i,k);};
            if(white[2*i]=='w' && side1[7]!=pref[i])
            {
                rotate_clock(pref[i]);
                rotate_clock(pref[i]);
                defcase();
            }
    }
    //case_2-----------------------
    for(j=0;j<4;j++)
    {
        int l = j+1;
        if(j==3){l = 0;}
        for(k=0;k<9;k++){
        side2[k] = setside(l,k);
        side1[k] = setside(j,k);}
        if(side1[5]=='w')
        {
                rotate_clock(pref[l]);
                rotate_clock('y');
                rotate_clock(pref[l]);
                rotate_clock(pref[l]);
                rotate_clock(pref[l]);
                temp = j;
                defcase();
                j = temp;
            }
        }
    //case_3................
    case3();
    //case_4................
    for(int i=0;i<4;i++)
    {
        for(k=0;k<9;k++){
        side1[k] = setside(i,k);}
        if(side1[7]=='w')
        {
            rotate_clock(pref[i]);
            temp1 = i;
            case3();
            i = temp1;
        }
    }
    //case_5................
    for(j=0;j<4;j++)
    {
        int l = j+1;
        if(j==3){l = 0;}
        for(k=0;k<9;k++){
        side2[k] = setside(l,k);
        side1[k] = setside(j,k);}
        if(side1[3]=='w')
        {
            rotate_clock(pref[j]);
            rotate_clock(pref[l]);
            rotate_clock('y');
            rotate_clock('y');
            rotate_clock(pref[l]);
            rotate_clock(pref[l]);
            rotate_clock(pref[l]);
            rotate_clock(pref[j]);
            rotate_clock(pref[j]);
            rotate_clock(pref[j]);
            defcase();
        }
    }
}
}
void white_corners_alg_left()
{
    rotate_clock('b');rotate_clock('b');rotate_clock('b');
    rotate_clock('y');rotate_clock('y');rotate_clock('y');
    rotate_clock('b');
}
void white_corners_alg_right()
{
    rotate_clock('r');
    rotate_clock('y');
    rotate_clock('r');rotate_clock('r');rotate_clock('r');
}
void solve_white_corners()
{
    while(red[0]!='r' || red[6]!='r' || blue[0]!='b' || blue[6]!='b' || orange[0]!='o' || orange[6]!='o' || green[0]!='g' || green[6]!='g')
    {
        while(red[7]!='r')
        {
            rotate_clock('w');
        }
    if(blue[4]=='w' || red[4]=='w' || green[4]=='w' || orange[4]=='w')
    {
        while(blue[4]!='w')
        {
            rotate_clock('y');
        }
        while(red[2]!=red[7])
        {
            rotate_clock('w');
        }
        white_corners_alg_left();
        while(red[7]!='r')
        {
            rotate_clock('w');
        }
    }
    else if(blue[2]=='w' || red[2]=='w' || green[2]=='w' || orange[2]=='w')
    {
        while(red[2]!='w')
        {
            rotate_clock('y');
        }
        while(red[7]!=yellow[1])
        {
            rotate_clock('w');
        }
        white_corners_alg_right();
        while(red[7]!='r')
        {
            rotate_clock('w');
        }
    }
    else if(yellow[1]=='w' || yellow[3]=='w' || yellow[5]=='w' || yellow[7]=='w')
    {
        while(yellow[1]!='w')
        {
            rotate_clock('y');
        }
        while(red[2]!=blue[7])
        {
            rotate_clock('w');
        }
        rotate_clock('b');rotate_clock('b');rotate_clock('b');
        rotate_clock('y');rotate_clock('y');
        rotate_clock('b');
        while(blue[4]!='w')
        {
            rotate_clock('y');
        }
        while(red[2]!=red[7])
        {
            rotate_clock('w');
        }
        white_corners_alg_left();
        while(red[7]!='r')
        {
            rotate_clock('w');
        }
    }
    else
    {
        while(red[7]==red[0])
        {
            rotate_clock('w');
        }
        white_corners_alg_left();
        while(red[7]!='r')
        {
            rotate_clock('w');
        }
    }
    }
}
void middle_place_left_alg(char left,char center)
{
    rotate_clock('y');rotate_clock('y');rotate_clock('y');
    rotate_clock(left);rotate_clock(left);rotate_clock(left);
    rotate_clock('y');
    rotate_clock(left);
    rotate_clock('y');
    rotate_clock(center);
    rotate_clock('y');rotate_clock('y');rotate_clock('y');
    rotate_clock(center);rotate_clock(center);rotate_clock(center);
 
}
void middle_place_right_alg(char center,char right)
{
    rotate_clock('y');
    rotate_clock(right);
    rotate_clock('y');rotate_clock('y');rotate_clock('y');
    rotate_clock(right);rotate_clock(right);rotate_clock(right);
    rotate_clock('y');rotate_clock('y');rotate_clock('y');
    rotate_clock(center);rotate_clock(center);rotate_clock(center);
    rotate_clock('y');
    rotate_clock(center);
}
void solve_middle_layer()
{
    while(red[5]!='r' || red[1]!='r' || blue[1]!='b' || blue[5]!='b' || orange[1]!='o' || orange[5]!='o' || green[1]!='g' || green[5]!='g')
    {
 
        if((orange[1]!='o' && green[5]!='g') && (orange[1]!='y' || green[5]!='y'))
        {
            while(green[3]!='y' && yellow[4]!='y')
            {
                rotate_clock('y');
            }
            middle_place_right_alg('g','o');
        }
 
        else if((orange[5]!='o' && blue[1]!='b') && (orange[5]!='y' || blue[1]!='y'))
        {
            while(orange[3]!='y' && yellow[6]!='y')
            {
                rotate_clock('y');
            }
            middle_place_right_alg('o','b');
        }
 
        else if((blue[5]!='b' && red[1]!='r') && (blue[5]!='y' || red[1]!='y'))
        {
            while(blue[3]!='y' && yellow[0]!='y')
            {
                rotate_clock('y');
            }
            middle_place_right_alg('b','r');
        }
 
        else if((red[5]!='r' && green[1]!='g') && (red[5]!='y' || green[1]!='y'))
        {
            while(red[3]!='y' && yellow[2]!='y')
            {
                rotate_clock('y');
            }
            middle_place_right_alg('r','g');
        }
 
        while(red[3]=='y' || yellow[2]=='y')
        {
            rotate_clock('y');
        }
 
        if(red[3]=='r' && yellow[2]!='y')
        {
            if(yellow[2]=='g')
            {
                middle_place_right_alg('r','g');
            }
            else if(yellow[2]='b')
            {
                middle_place_left_alg('b','r');
            }
        }
        else if(red[3]=='b' && yellow[2]!='y')
        {
            rotate_clock('y');
            if(yellow[0]=='r')
            {
                middle_place_right_alg('b','r');
            }
            else if(yellow[0]='o')
            {
                middle_place_left_alg('o','b');
            }
        }
        else if(red[3]=='o' && yellow[2]!='y')
        {
            rotate_clock('y');rotate_clock('y');
            if(yellow[6]=='b')
            {
                middle_place_right_alg('o','b');
            }
            else if(yellow[6]='g')
            {
                middle_place_left_alg('g','o');
            }
        }
        else if(red[3]=='g' && yellow[2]!='y')
        {
            rotate_clock('y');rotate_clock('y');rotate_clock('y');
            if(yellow[4]=='o')
            {
                middle_place_right_alg('g','o');
            }
            else if(yellow[4]='r')
            {
                middle_place_left_alg('r','g');
            }
        }
    }
}
void yellow_cross_algorithm()
{
        rotate_clock('r');
        rotate_clock('y');
        rotate_clock('g');
        rotate_clock('y');rotate_clock('y');rotate_clock('y');
        rotate_clock('g');rotate_clock('g');rotate_clock('g');
        rotate_clock('r');rotate_clock('r');rotate_clock('r');
}
void solve_yellow_cross()
{
    while(yellow[0]!='y' || yellow[2]!='y' || yellow[4]!='y' || yellow[6]!='y')
    {
        if((yellow[0]=='y' && yellow[6]=='y') || (yellow[4]=='y' && yellow[6]=='y')
                || (yellow[2]=='y' && yellow[4]=='y') || (yellow[0]=='y' && yellow[2]=='y'))
        {
            while(yellow[0]!='y' && yellow[6]!='y')
            {
                rotate_clock('y');
            }
            yellow_cross_algorithm();
        }
        if((yellow[2]=='y' && yellow[6]=='y') || (yellow[0]=='y' && yellow[4]=='y'))
        {
            while(yellow[0]!='y' && yellow[4]!='y')
            {
                rotate_clock('y');
            }
            yellow_cross_algorithm();
            yellow_cross_algorithm();
        }
        else if(yellow[8]=='y')
        {
            yellow_cross_algorithm();
            rotate_clock('y');
            yellow_cross_algorithm();
            yellow_cross_algorithm();
        }
    }
}
void yellow_corners_algorithm()
{
    rotate_clock('g');
    rotate_clock('y');
    rotate_clock('g');rotate_clock('g');rotate_clock('g');
    rotate_clock('y');
    rotate_clock('g');
    rotate_clock('y');rotate_clock('y');
    rotate_clock('g');rotate_clock('g');rotate_clock('g');
}
void solve_yellow_corners()
{
    while(yellow[1]!='y' || yellow[3]!='y'  || yellow[5]!='y' || yellow[7]!='y')
    {
        if((yellow[1]=='y' && yellow[3]!='y' && yellow[5]!='y' && yellow[7]!='y')
           || (yellow[3]=='y' && yellow[1]!='y' && yellow[5]!='y' && yellow[7]!='y')
           || (yellow[5]=='y' && yellow[1]!='y' && yellow[3]!='y' && yellow[7]!='y')
           || (yellow[7]=='y' && yellow[1]!='y' && yellow[3]!='y' && yellow[5]!='y'))
        {
            while(yellow[1]!='y')
            {
                rotate_clock('y');
            }
            yellow_corners_algorithm();
        }
        else if((green[2]=='y' && green[4]=='y' && yellow[1]=='y' && yellow[7]=='y')
                || (orange[2]=='y' && orange[4]=='y' && yellow[1]=='y' && yellow[3]=='y')
                || (blue[2]=='y' && blue[4]=='y' && yellow[3]=='y' && yellow[5]=='y')
                || (red[2]=='y' && red[4]=='y' && yellow[5]=='y' && yellow[7]=='y'))
        {
            while(red[2]!='y' && red[4]!='y' && yellow[5]!='y' && yellow[7]!='y')
            {
                rotate_clock('y');
            }
            yellow_corners_algorithm();
        }
        else if((red[4]=='y' && orange[2]=='y' && yellow[1]=='y' && yellow[7]=='y')
                || (blue[2]=='y' && green[4]=='y' && yellow[1]=='y' && yellow[3]=='y')
                || (red[2]=='y' && orange[4]=='y' && yellow[3]=='y' && yellow[5]=='y')
                || (blue[4]=='y' && green[2]=='y' && yellow[5]=='y' && yellow[7]=='y'))
        {
            while(red[2]!='y' && orange[4]!='y' && yellow[3]!='y' && yellow[5]!='y')
            {
                rotate_clock('y');
            }
            yellow_corners_algorithm();
        }
        else if((green[2]=='y' && green[4]=='y' && blue[2]=='y' && blue[4]=='y')
            || (red[2]=='y' && red[4]=='y' && orange[2]=='y' && orange[4]=='y'))
        {
            while(green[2]!='y' && green[4]!='y' && blue[2]!='y' && blue[4]!='y')
            {
                rotate_clock('y');
            }
            yellow_corners_algorithm();
        }
        else if((green[2]=='y' && orange[2]=='y' && orange[4]=='y' && blue[4]=='y')
            || (red[4]=='y' && orange[2]=='y' && blue[2]=='y' && blue[4]=='y')
            || (red[2]=='y' && red[4]=='y' && green[4]=='y' && blue[2]=='y')
            || (green[2]=='y' && green[4]=='y' && orange[4]=='y' && red[2]=='y'))
        {
            while(green[2]!='y' && orange[2]!='y' && orange[4]!='y' && blue[4]!='y')
            {
                rotate_clock('y');
            }
            yellow_corners_algorithm();
        }
        else if((yellow[1]=='y' && yellow[5]=='y' && yellow[3]!='y' && yellow[7]!='y')
            || (yellow[3]=='y' && yellow[7]=='y' && yellow[1]!='y' && yellow[5]!='y'))
        {
            while(red[2]!='y' && green[4]!='y')
            {
                rotate_clock('y');
            }
            yellow_corners_algorithm();
        }
    }
}
void yellow_corner_orientation_algorithm()
{
    rotate_clock('g');rotate_clock('g');rotate_clock('g');
    rotate_clock('r');
    rotate_clock('g');rotate_clock('g');rotate_clock('g');
    rotate_clock('o');rotate_clock('o');
    rotate_clock('g');
    rotate_clock('r');rotate_clock('r');rotate_clock('r');
    rotate_clock('g');rotate_clock('g');rotate_clock('g');
    rotate_clock('o');rotate_clock('o');
    rotate_clock('g');rotate_clock('g');
    rotate_clock('y');rotate_clock('y');rotate_clock('y');
}
void yellow_corner_orientation()
{
    while(red[2]!='r' || red[4]!='r' || green[2]!='g' || green[4]!='g'
          || orange[2]!='o' || orange[4]!='o' || blue[2]!='b' || blue[4]!='b')
    {
    if((red[2]==red[4]) || (green[2]==green[4]) || (orange[2]==orange[4]) || (blue[2]==blue[4]))
    {
        while(orange[2]!=orange[4])
        {
            rotate_clock('y');
        }
        yellow_corner_orientation_algorithm();
        while(blue[2]!='b')
        {
            rotate_clock('y');
        }
    }
    else
    {
        while(orange[4]!='o' && red[4]!='r')
        {
            rotate_clock('y');
        }
        yellow_corner_orientation_algorithm();
        while(orange[2]!=orange[4])
        {
            rotate_clock('y');
        }
        yellow_corner_orientation_algorithm();
        while(blue[2]!='b')
        {
            rotate_clock('y');
        }
    }
    }
}
void yellow_edges_colour_arrangement_right()
{
    rotate_clock('r');rotate_clock('r');
    rotate_clock('y');rotate_clock('y');rotate_clock('y');
    rotate_clock('g');rotate_clock('g');rotate_clock('g');
    rotate_clock('b');
    rotate_clock('r');rotate_clock('r');
    rotate_clock('b');rotate_clock('b');rotate_clock('b');
    rotate_clock('g');
    rotate_clock('y');rotate_clock('y');rotate_clock('y');
    rotate_clock('r');rotate_clock('r');
}
void yellow_edges_colour_arrangement_left()
{
    rotate_clock('r');rotate_clock('r');
    rotate_clock('y');
    rotate_clock('b');
    rotate_clock('g');rotate_clock('g');rotate_clock('g');
    rotate_clock('r');rotate_clock('r');
    rotate_clock('b');rotate_clock('b');rotate_clock('b');
    rotate_clock('g');
    rotate_clock('y');
    rotate_clock('r');rotate_clock('r');
}
void yellow_edges_colour_arrangement()
{
    while(red[2]!='r')
    {
        rotate_clock('r');
    }
    if(red[3]=='o' && orange[3]=='r' && blue[3]=='g' && green[3]=='b')
    {
        yellow_edges_colour_arrangement_left();
    }
    else if(red[3]=='b' && blue[3]=='r')
    {
        yellow_edges_colour_arrangement_left();
    }
    else if(red[3]=='g' && green[3]=='r')
    {
        yellow_edges_colour_arrangement_left();
    }
    while(orange[2]!=orange[3])
    {
        rotate_clock('y');
    }
    if(red[3]==green[2])
    {
        yellow_edges_colour_arrangement_right();
    }
    else if(red[3]==blue[2])
    {
        yellow_edges_colour_arrangement_left();
    }
    while(red[3]!='r')
    {
        rotate_clock('y');
    }
}
int main()
{
  cout<<"________________________| RUBIK'S CUBE SOLVER |________________________"<<endl<<endl;
  cout<<"Input :"<<endl<<endl;
  cout<<"White Side : ";
  for(int i=0;i<9;++i)
  {cin>>white[i];}
  cout<<"Red Side : ";
  for(int i=0;i<9;++i)
  {cin>>red[i];}
  cout<<"Orange Side : ";
  for(int i=0;i<9;++i)
  {cin>>orange[i];}
  cout<<"Blue Side : ";
  for(int i=0;i<9;++i)
  {cin>>blue[i];}
  cout<<"Green Side : ";
  for(int i=0;i<9;++i)
  {cin>>green[i];}
  cout<<"Yellow Side : ";
  for(int i=0;i<9;++i)
  {cin>>yellow[i];}
  //-----------------------------------
  cout<<"\n-------------------------------------------------\n"<<endl;
  cout<<"Turn these sides of the Cube in Clockwise Direction by 90 degrees in this exact order..."<<endl<<endl;
  solve_white_cross();
  solve_white_corners();
  solve_middle_layer();
  solve_yellow_cross();
  solve_yellow_corners();
  yellow_corner_orientation();
  yellow_edges_colour_arrangement();
  //------------------------------------
  cout<<"\n\n-------------------------------------------------"<<endl<<endl;
  cout<<"Your Rubik's Cube is now SOLVED!\n\nOutput : "<<endl<<endl;
  cout<<"White Side : ";
  display(white);
  cout<<"Red Side : ";
  display(red);
  cout<<"Orange Side : ";
  display(orange);
  cout<<"Blue Side : ";
  display(blue);
  cout<<"Green Side : ";
  display(green);
  cout<<"Yellow Side : ";
  display(yellow);
  return 0;
}