TwistyPuzzleLib

      // android.util.Log.e("D", "inserted "+numInserted+" positions at level "+insertingLevel);

///////////////////////////////////////////////////////////////////////////////////////////////////

  private void setupMove(int[] move, int axis, int layer, int angle)

    {

    int maxAngle = mAngles[axis][layer];

    angle = maxAngle-angle;

    if( angle> 0.5f*maxAngle ) angle -= maxAngle;

    move[0] = axis;

    move[1] = (1<<layer);

    move[2] = angle;

    }

///////////////////////////////////////////////////////////////////////////////////////////////////

  public int[][] solution(int index)

    {

    byte level = mTablebase.retrieveUnpacked(index);

    int[][] moves = level>0 ? new int[level][3] : null;

    int currMove = 0;

    int quatBasis = 0;

    int[] quats = getQuats(index);

    int numQuats = quats.length;

    int[] tmpQuats = new int[numQuats];

    boolean[] belongs = new boolean[mNumCubits];

    while(level>0)

      {

      for(int ax=0; ax<mNumAxis; ax++)

        {

        int numLayers = mNumLayers[ax];

        int[] angles = mAngles[ax];

        for(int layer=0; layer<numLayers; layer++)

          {

          if( !mRotatable[ax][layer] ) continue;

          int bitLayer = (1<<layer);

          for(int cubit=0; cubit<mNumCubits; cubit++)

            {

            mRotRow[cubit][ax] = computeRow(mPosition[cubit],quats[cubit],ax);

            belongs[cubit] = belongsToMove(cubit,ax,bitLayer);

            }

          int maxAngle = angles[layer];

          for(int angle=1; angle<maxAngle; angle++ )

            {

            System.arraycopy(quats, 0, tmpQuats, 0, numQuats);

            int quat = quatBasis + angle;

            for(int cubit=0; cubit<mNumCubits; cubit++)

              if( belongs[cubit] )

                {

                int currQuat = tmpQuats[cubit];

                int newQuat = getMultQuat(quat,currQuat);

                tmpQuats[cubit] = newQuat;

                }

            int childIndex = getIndex(tmpQuats);

            byte newLevel = mTablebase.retrieveUnpacked(childIndex);

            if( newLevel==level-1 )

              {

              setupMove(moves[currMove],ax,layer,angle);

              currMove++;

              angle=maxAngle;

              layer=numLayers;

              ax=mNumAxis;

              index = childIndex;

              level = newLevel;

              }

            }

          }

        quatBasis += (angles[0]-1);

        }

      quatBasis = 0;

      quats = getQuats(index);

      }

    return moves;

    }