Skip to content

sonmez3/AlgorithmProject

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

23 Commits
 
 
 
 
 
 
 
 

Repository files navigation

AlgorithmProject

Baran Sönmez 1905011157
Batuhan Şahin 19050111051
Emre Özer 19050111053
Kadirhan Simav 19050111029
Tolga Şükrü Özkan 19050111031

In this project, we wrote an algorithm that solves a 2x2x2 rubik's cube.
We use java maven_17 and java swing for gui.

A cube is given in the photos below and each photo has 6 different faces of the cube, each face has a two possible moves. In total 12 different possible moves to solve cube. We determined the indexes of the probabilities that each face of the cube will rotate clockwise and counterclockwise.
After that We use BFS algorithm solve the cube.

Front surfaces may not be the same for the base state and the solved state, because the 2x2x2 Cube has no center,. This brings more than one solution. Thus, when we look at the projection of the solved cube, we can see the variants where the colors are in different places.

How Can You Install And Run The Project
  • Clone the repository
  • You need the Java SDK 17
  • You can run this project any IDE (There isn't any dependency in there)
  • Also builded jar file in rubik/target named "rubik-1.0-SNAPSHOT.jar"
  • You can run this project "java -jar rubik-1.0-SNAPSHOT.jar"

Javadoc Added

F_FR B_BR U_UR D_DR L_LR R_RR base_state random_solve_state

About

pocket 2x2x2 cube solver with BFS for algorithm course

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • Java 100.0%