public Cube3D Rotate(Point3D.RotationType type, double angle, Point3D center)
{
//Deep Clone
List <Face3D> faces = new List <Face3D>();
foreach (Face3D f in Faces)
{
List <Point3D> edges = new List <Point3D>();
foreach (Point3D p in f.Edges)
{
edges.Add(new Point3D(p.X, p.Y, p.Z));
}
Face3D f2 = new Face3D(edges, f.Color, f.Position, f.MasterPosition, f.Selection);
f2.Edges.ToList().ForEach(e => { e.X -= center.X; e.Y -= center.Y; e.Z -= center.Z; });
f2.Rotate(type, angle);
f2.Edges.ToList().ForEach(e => { e.X += center.X; e.Y += center.Y; e.Z += center.Z; });
faces.Add(f2);
}
return(new Cube3D(faces, Position));
}
private void CompleteLastLayer()
{
//Step 1: Get the color of the top layer to start with cross on the last layer
Color topColor = Manager.getFaceColor(Cube3D.RubikPosition.TopLayer | Cube3D.RubikPosition.MiddleSlice_Sides | Cube3D.RubikPosition.MiddleSlice, Face3D.FacePosition.Top);
//Step 2: Get edges with the color of the top face
IEnumerable <Cube3D> topCorners = Manager.RubikCube.cubes.Where(c => Cube3D.isCorner(c.Position)).Where(c => c.Position.HasFlag(Cube3D.RubikPosition.TopLayer));
//Step 3: Bring corners to their target position
while (topCorners.Where(c => c.Position == GetTargetPosition(c)).Count() < 4)
{
IEnumerable <Cube3D> correctCorners = topCorners.Where(c => c.Position == GetTargetPosition(c));
Cube3D.RubikPosition rightSlice;
if (correctCorners.Count() != 0)
{
Cube3D firstCube = correctCorners.First();
Face3D rightFace = firstCube.Faces.First(f => f.Color != Color.Black && f.Position != Face3D.FacePosition.Top);
rightSlice = FacePosToCubePos(rightFace.Position);
Manager.SolutionMove(rightSlice, true);
if (RefreshCube(firstCube).Position.HasFlag(Cube3D.RubikPosition.TopLayer))
{
Manager.SolutionMove(rightSlice, false);
}
else
{
Manager.SolutionMove(rightSlice, false);
rightSlice = FacePosToCubePos(firstCube.Faces.First(f => f.Color != rightFace.Color && f.Color != Color.Black && f.Position != Face3D.FacePosition.Top).Position);
}
}
else
{
rightSlice = Cube3D.RubikPosition.RightSlice;
}
Cube3D.RubikPosition leftSlice = GetOppositeFace(rightSlice);
Manager.SolutionMove(Cube3D.RubikPosition.TopLayer, true);
Manager.SolutionMove(rightSlice, true);
Manager.SolutionMove(Cube3D.RubikPosition.TopLayer, false);
Manager.SolutionMove(leftSlice, false);
Manager.SolutionMove(Cube3D.RubikPosition.TopLayer, true);
Manager.SolutionMove(rightSlice, false);
Manager.SolutionMove(Cube3D.RubikPosition.TopLayer, false);
Manager.SolutionMove(leftSlice, true);
topCorners = topCorners.Select(tC => RefreshCube(tC));
correctCorners = correctCorners.Select(cC => RefreshCube(cC));
}
//Step 4: Orientation of the corners on the top layer
topCorners = topCorners.Select(tC => RefreshCube(tC));
Face3D rightFac = RefreshCube(topCorners.First()).Faces.First(f => f.Color != Color.Black && f.Position != Face3D.FacePosition.Top);
Cube3D.RubikPosition rightSlic = FacePosToCubePos(rightFac.Position);
Manager.SolutionMove(rightSlic, true);
if (RefreshCube(topCorners.First()).Position.HasFlag(Cube3D.RubikPosition.TopLayer))
{
Manager.SolutionMove(rightSlic, false);
}
else
{
Manager.SolutionMove(rightSlic, false);
rightSlic = FacePosToCubePos(topCorners.First().Faces.First(f => f.Color != rightFac.Color && f.Color != Color.Black && f.Position != Face3D.FacePosition.Top).Position);
}
foreach (Cube3D c in topCorners)
{
while (!RefreshCube(c).Position.HasFlag(rightSlic))
{
Manager.SolutionMove(Cube3D.RubikPosition.TopLayer, true);
}
Manager.SolutionMove(rightSlic, true);
if (RefreshCube(c).Position.HasFlag(Cube3D.RubikPosition.TopLayer))
{
Manager.SolutionMove(rightSlic, false);
}
else
{
Manager.SolutionMove(rightSlic, false);
Manager.SolutionMove(Cube3D.RubikPosition.TopLayer, true);
}
//Algorithm: Ri Di R D
while (RefreshCube(c).Faces.First(f => f.Position == Face3D.FacePosition.Top).Color != topColor)
{
Manager.SolutionMove(rightSlic, false);
Manager.SolutionMove(Cube3D.RubikPosition.BottomLayer, false);
Manager.SolutionMove(rightSlic, true);
Manager.SolutionMove(Cube3D.RubikPosition.BottomLayer, true);
}
}
topCorners = topCorners.Select(tC => RefreshCube(tC));
while (topCorners.Count(tC => tC.Position == GetTargetPosition(tC)) != 4)
{
Manager.SolutionMove(Cube3D.RubikPosition.TopLayer, true);
}
}
private void CompleteFirstLayer()
{
//Step 1: Get the color of the bottom layer
Color bottomColor = Manager.getFaceColor(Cube3D.RubikPosition.BottomLayer | Cube3D.RubikPosition.MiddleSlice_Sides | Cube3D.RubikPosition.MiddleSlice, Face3D.FacePosition.Bottom);
//Step 2: Get the corners with target position on bottom layer
IEnumerable <Cube3D> bottomCorners = Manager.RubikCube.cubes.Where(c => Cube3D.isCorner(c.Position) && GetTargetPosition(c).HasFlag(Cube3D.RubikPosition.BottomLayer));
IEnumerable <Cube3D> solvedBottomCorners = bottomCorners.Where(bC => bC.Position == GetTargetPosition(bC) && bC.Faces.First(f => f.Color == bottomColor).Position == Face3D.FacePosition.Bottom);
//Step 3: Solve incorrect edges
while (solvedBottomCorners.Count() < 4)
{
IEnumerable <Cube3D> unsolvedBottomCorners = bottomCorners.Except(solvedBottomCorners);
Cube3D c = (unsolvedBottomCorners.FirstOrDefault(bC => bC.Position.HasFlag(Cube3D.RubikPosition.TopLayer)) != null)
? unsolvedBottomCorners.FirstOrDefault(bC => bC.Position.HasFlag(Cube3D.RubikPosition.TopLayer)) : unsolvedBottomCorners.First();
if (c.Position != GetTargetPosition(c))
{
//Rotate to top layer
if (c.Position.HasFlag(Cube3D.RubikPosition.BottomLayer))
{
Face3D leftFace = RefreshCube(c).Faces.First(f => f.Position != Face3D.FacePosition.Bottom && f.Color != Color.Black);
Cube3D.RubikPosition leftSlice = FacePosToCubePos(leftFace.Position);
Manager.SolutionMove(leftSlice, false);
if (RefreshCube(c).Position.HasFlag(Cube3D.RubikPosition.BottomLayer))
{
Manager.SolutionMove(leftSlice, true);
leftFace = RefreshCube(c).Faces.First(f => f.Position != Face3D.FacePosition.Bottom && f.Color != leftFace.Color && f.Color != Color.Black);
leftSlice = FacePosToCubePos(leftFace.Position);
Manager.SolutionMove(leftSlice, false);
}
Manager.SolutionMove(Cube3D.RubikPosition.TopLayer, false);
Manager.SolutionMove(leftSlice, true);
Manager.SolutionMove(Cube3D.RubikPosition.TopLayer, true);
}
//Rotate over target position
Cube3D.RubikPosition targetPos = Cube3D.RubikPosition.None;
foreach (Cube3D.RubikPosition p in GetFlags(GetTargetPosition(c)))
{
if (p != Cube3D.RubikPosition.BottomLayer)
{
targetPos |= p;
}
}
while (!RefreshCube(c).Position.HasFlag(targetPos))
{
Manager.SolutionMove(Cube3D.RubikPosition.TopLayer, true);
}
}
//Rotate to target position with the algorithm: Li Ui L U
Face3D leftFac = RefreshCube(c).Faces.First(f => f.Position != Face3D.FacePosition.Top && f.Position != Face3D.FacePosition.Bottom && f.Color != Color.Black);
Cube3D.RubikPosition leftSlic = FacePosToCubePos(leftFac.Position);
Manager.SolutionMove(leftSlic, false);
if (!RefreshCube(c).Position.HasFlag(Cube3D.RubikPosition.TopLayer))
{
Manager.SolutionMove(leftSlic, true);
leftFac = RefreshCube(c).Faces.First(f => f.Position != Face3D.FacePosition.Top && f.Position != Face3D.FacePosition.Bottom && f.Color != leftFac.Color && f.Color != Color.Black);
leftSlic = FacePosToCubePos(leftFac.Position);
}
else
{
Manager.SolutionMove(leftSlic, true);
}
while (RefreshCube(c).Faces.First(f => f.Color == bottomColor).Position != Face3D.FacePosition.Bottom)
{
if (RefreshCube(c).Faces.First(f => f.Color == bottomColor).Position == Face3D.FacePosition.Top)
{
Manager.SolutionMove(leftSlic, false);
Manager.SolutionMove(Cube3D.RubikPosition.TopLayer, true);
Manager.SolutionMove(Cube3D.RubikPosition.TopLayer, true);
Manager.SolutionMove(leftSlic, true);
Manager.SolutionMove(Cube3D.RubikPosition.TopLayer, true);
}
else
{
Face3D frontFac = RefreshCube(c).Faces.First(f => f.Position != Face3D.FacePosition.Top && f.Position != Face3D.FacePosition.Bottom &&
f.Color != Color.Black && f.Position != CubePosToFacePos(leftSlic));
if (RefreshCube(c).Faces.First(f => f.Color == bottomColor).Position == frontFac.Position && !RefreshCube(c).Position.HasFlag(Cube3D.RubikPosition.BottomLayer))
{
Manager.SolutionMove(Cube3D.RubikPosition.TopLayer, false);
Manager.SolutionMove(leftSlic, false);
Manager.SolutionMove(Cube3D.RubikPosition.TopLayer, true);
Manager.SolutionMove(leftSlic, true);
}
else
{
Manager.SolutionMove(leftSlic, false);
Manager.SolutionMove(Cube3D.RubikPosition.TopLayer, false);
Manager.SolutionMove(leftSlic, true);
Manager.SolutionMove(Cube3D.RubikPosition.TopLayer, true);
}
}
}
solvedBottomCorners = bottomCorners.Where(bC => RefreshCube(bC).Position == GetTargetPosition(bC) && RefreshCube(bC).Faces.First(f => f.Color == bottomColor).Position == Face3D.FacePosition.Bottom);
}
}
private void CompleteMiddleLayer()
{
//Step 1: Get the color of the bottom and top layer
Color bottomColor = Manager.getFaceColor(Cube3D.RubikPosition.BottomLayer | Cube3D.RubikPosition.MiddleSlice_Sides | Cube3D.RubikPosition.MiddleSlice, Face3D.FacePosition.Bottom);
Color topColor = Manager.getFaceColor(Cube3D.RubikPosition.TopLayer | Cube3D.RubikPosition.MiddleSlice_Sides | Cube3D.RubikPosition.MiddleSlice, Face3D.FacePosition.Top);
//Step 2: Get the egdes of the middle layer
IEnumerable <Cube3D> middleEdges = Manager.RubikCube.cubes.Where(c => Cube3D.isEdge(c.Position)).Where(c => c.Colors.Count(co => co == bottomColor || co == topColor) == 0);
List <Face3D> coloredFaces = new List <Face3D>();
Manager.RubikCube.cubes.Where(cu => Cube3D.isCenter(cu.Position)).ToList().ForEach(cu => coloredFaces.Add(cu.Faces.First(f => f.Color != Color.Black).Clone()));
IEnumerable <Cube3D> solvedMiddleEdges = middleEdges.Where(mE => mE.Faces.Count(f => coloredFaces.Count(cf => cf.Color == f.Color && cf.Position == f.Position) == 1) == 2);
while (solvedMiddleEdges.Count() < 4)
{
IEnumerable <Cube3D> unsolvedMiddleEdges = middleEdges.Except(solvedMiddleEdges);
Cube3D c = (unsolvedMiddleEdges.FirstOrDefault(cu => !cu.Position.HasFlag(Cube3D.RubikPosition.MiddleLayer)) != null)
? unsolvedMiddleEdges.FirstOrDefault(cu => !cu.Position.HasFlag(Cube3D.RubikPosition.MiddleLayer)) : unsolvedMiddleEdges.First();
//Rotate to top layer
if (!c.Position.HasFlag(Cube3D.RubikPosition.TopLayer))
{
Face3D frontFace = c.Faces.First(f => f.Color != Color.Black);
Cube3D.RubikPosition frontSlice = FacePosToCubePos(frontFace.Position);
Face3D face = c.Faces.First(f => f.Color != Color.Black && f.Color != frontFace.Color);
Cube3D.RubikPosition slice = FacePosToCubePos(face.Position);
Manager.SolutionMove(slice, true);
if (RefreshCube(c).Position.HasFlag(Cube3D.RubikPosition.TopLayer))
{
Manager.SolutionMove(slice, false);
//Algorithm to the right: U R Ui Ri Ui Fi U F
Manager.SolutionMove(Cube3D.RubikPosition.TopLayer, true);
Manager.SolutionMove(slice, true);
Manager.SolutionMove(Cube3D.RubikPosition.TopLayer, false);
Manager.SolutionMove(slice, false);
Manager.SolutionMove(Cube3D.RubikPosition.TopLayer, false);
Manager.SolutionMove(frontSlice, false);
Manager.SolutionMove(Cube3D.RubikPosition.TopLayer, true);
Manager.SolutionMove(frontSlice, true);
}
else
{
Manager.SolutionMove(slice, false);
//Algorithm to the left: Ui Li U L U F Ui Fi
Manager.SolutionMove(Cube3D.RubikPosition.TopLayer, false);
Manager.SolutionMove(slice, false);
Manager.SolutionMove(Cube3D.RubikPosition.TopLayer, true);
Manager.SolutionMove(slice, true);
Manager.SolutionMove(Cube3D.RubikPosition.TopLayer, true);
Manager.SolutionMove(frontSlice, true);
Manager.SolutionMove(Cube3D.RubikPosition.TopLayer, false);
Manager.SolutionMove(frontSlice, false);
}
}
//Rotate to start position for the algorithm
IEnumerable <Cube3D> middles = Manager.RubikCube.cubes.Where(cu => Cube3D.isCenter(cu.Position)).Where(m => m.Colors.First(co => co != Color.Black)
== RefreshCube(c).Faces.First(f => f.Color != Color.Black && f.Position != Face3D.FacePosition.Top).Color&&
RemoveFlag(m.Position, Cube3D.RubikPosition.MiddleLayer) == RemoveFlag(RefreshCube(c).Position, Cube3D.RubikPosition.TopLayer));
while (middles.Count() < 1)
{
Manager.SolutionMove(Cube3D.RubikPosition.TopLayer, true);
middles = Manager.RubikCube.cubes.Where(cu => Cube3D.isCenter(cu.Position)).Where(m => m.Colors.First(co => co != Color.Black)
== RefreshCube(c).Faces.First(f => f.Color != Color.Black && f.Position != Face3D.FacePosition.Top).Color&&
RemoveFlag(m.Position, Cube3D.RubikPosition.MiddleLayer) == RemoveFlag(RefreshCube(c).Position, Cube3D.RubikPosition.TopLayer));
}
//Rotate to target position
Face3D frontFac = RefreshCube(c).Faces.First(f => f.Color != Color.Black && f.Position != Face3D.FacePosition.Top);
Cube3D.RubikPosition frontSlic = FacePosToCubePos(frontFac.Position);
Cube3D.RubikPosition slic = Cube3D.RubikPosition.None;
foreach (Cube3D.RubikPosition p in GetFlags(GetTargetPosition(c)))
{
if (p != Cube3D.RubikPosition.MiddleLayer && p != frontSlic)
{
slic |= p;
}
}
Manager.SolutionMove(Cube3D.RubikPosition.TopLayer, true);
if (!RefreshCube(c).Position.HasFlag(slic))
{
Manager.SolutionMove(Cube3D.RubikPosition.TopLayer, false);
//Algorithm to the right: U R Ui Ri Ui Fi U F
Manager.SolutionMove(Cube3D.RubikPosition.TopLayer, true);
Manager.SolutionMove(slic, true);
Manager.SolutionMove(Cube3D.RubikPosition.TopLayer, false);
Manager.SolutionMove(slic, false);
Manager.SolutionMove(Cube3D.RubikPosition.TopLayer, false);
Manager.SolutionMove(frontSlic, false);
Manager.SolutionMove(Cube3D.RubikPosition.TopLayer, true);
Manager.SolutionMove(frontSlic, true);
}
else
{
Manager.SolutionMove(Cube3D.RubikPosition.TopLayer, false);
//Algorithm to the left: Ui Li U L U F Ui Fi
Manager.SolutionMove(Cube3D.RubikPosition.TopLayer, false);
Manager.SolutionMove(slic, false);
Manager.SolutionMove(Cube3D.RubikPosition.TopLayer, true);
Manager.SolutionMove(slic, true);
Manager.SolutionMove(Cube3D.RubikPosition.TopLayer, true);
Manager.SolutionMove(frontSlic, true);
Manager.SolutionMove(Cube3D.RubikPosition.TopLayer, false);
Manager.SolutionMove(frontSlic, false);
}
solvedMiddleEdges = middleEdges.Where(mE => RefreshCube(mE).Faces.Count(f => coloredFaces.Count(cf => cf.Color == f.Color && cf.Position == f.Position) == 1) == 2);
}
}
public Face3D Clone()
{
Face3D newFace = new Face3D(new List <Point3D>(Edges.Select(e => e.Clone())), Color, Position, MasterPosition, Selection);
return(newFace);
}