Stack Overflow
Stack Overflow

Questions tagged [rubiks-cube]

Rubik's Cube is a 3-D combination puzzle invented in 1974 by Hungarian sculptor and professor of architecture Ernő Rubik.

Rubik's Cube is a 3-D combination puzzle invented in 1974 by Hungarian sculptor and professor of architecture Ernő Rubik. Originally called the "Magic Cube", the puzzle was licensed by Rubik to be sold by Ideal Toy Corp. in 1980 via German businessman Tibor Laczi and Seven Towns founder Tom Kremer, and won the German Game of the Year special award for Best Puzzle that year.

Source: Wikipedia (Rubik's Cube)

128 questions
2
votes
1 answer

Korf's Rubik's Cube Solving Algorithm Implemented in Python?

I have been trying to find an implementation of Korf's Rubik's cube solving algorithm in python as I am making a project where I am comparing algorithm efficiency. Unfortunately, I haven't been able to find any implementation so far, does anyone…
Fazbearsgamingbagel
  • 21
  • 3
2
votes
1 answer

How do I split up thresholds into squares in OpenCV2?

I have a picture of a lovely Rubiks cube: I want to split it into squares and identify the colour of each square. I can run a Guassian Blur on it, followed by 'Canny' before ending on 'Dilate' in order to get the following: This visibly looks…
Alexander Craggs
  • 7,874
  • 4
  • 24
  • 46
2
votes
0 answers

How to choose between two overlapping colliders

I am making a rubiks cube generator with unity3D. My generator generates not only the cube, but also "Side objects" for each side of the cube as seen here: These side objects are just Empty objects with colliders. These colliders could be used to…
4RZG4
  • 50
  • 1
  • 10
2
votes
1 answer

Opening custom file types in cxFreeze compiled python executable on opening file

I am using cx_Freeze to compile a Rubiks Cube Simulator in python; which uses tkinter. I would like the user to be able to save the layout of the 2d representation you can see in the centre, into .cube files, and be able to open previous .cube…
Tom Wright
  • 33
  • 8
2
votes
0 answers

Javascript: Integer exceeding 10^308 (maximum value)

I'm trying to make a program that you can enter the dimensions of a Rubik's cube eg. 13x13x13 and the program tells you how many permutations there are for that Rubik's cube. I have the math to figure it out, but in case you didn't know Rubik's…
Nik Olson
  • 55
  • 1
  • 1
  • 3
2
votes
1 answer

How can I determine optimally if an edge is correctly oriented on the Rubik's cube?

If an edge can be solved by only rotating the right, left, up and down faces, it is considered correctly oriented. If solving the edge requires the turning of the front or the back faces, it is considered misoriented or "bad". Rotating the cube, so…
Tamás Szelei
  • 23,169
  • 18
  • 105
  • 180
2
votes
1 answer

Rubik's cube (Rotation and tracking)

I'm a newbie in c++ and openGL so keep in mind that my coding skills are not top notch but I'm a quick learner. So,because my favorite puzzle is the Rubik's Cube,I decided to unleash my creativity so now I'm currently making a 3D Rubik's Cube and…
user1831840
2
votes
1 answer

Issues with rotating rubik cube faces using opengl in C++

I have to design functional rubik cube as part of my homework. I am not using openGL directly, but a framework that was provided. ( All functions that do not belong to openGL and do not have their body listed here will be presumed…
pAndrei
  • 383
  • 6
  • 19
1
vote
1 answer

Tell prolog to stop and start search with other possibilities

I'm trying to solve the Rubik's cube with prolog, I've tried this: cubo_resuelto(F, F, F, F, F, F, F, F, F, A, A, A, A, A, A, A, A, A, I, I, I, I, I, I, I, I, I, D, D, D, D, D, D, D, D, D, B,…
Luis pollo
  • 13
  • 2
1
vote
1 answer

h(n) selection in A* algorithm for 2x2 rubik's cube solving

I am currently working on a 2x2 Rubik's cube solving robot project. It takes in the cube data via a 2x2 color sensor array and solves it using some servo motors and arms. I was looking on wiki and I think A* would be a possible way to write the…
林韋旭
  • 11
  • 1
  • 3
1
vote
0 answers

How to I incorporate multithreading into IDA* search algorithm?

I have implemented Korf’s Algorithm (A solving algorithm for the Rubik’s cube that always produced optimal solutions). If a solution requires between 15-20 moves, it can take over a solid day for the computer to generate, test and evaluate each…
curiousCoder
  • 41
  • 1
  • 8
1
vote
2 answers

Rubik's Cube: How to check if a random face matches an actual solvable cube?

I want to know if, given a randomly generated Rubik's Cube face, I can tell if that face corresponds to (at least) one solvable configuration of the Cube. Maybe every random face can be matched to a solvable cube, or maybe not, I'm not sure about…
danielcaballero88
  • 343
  • 1
  • 2
  • 10
1
vote
0 answers

Is there a way to improve the speed of this Iterative deepening depth first search? It currently traverses 1M nodes per second

private bool DLS(RubiksCube start, RubiksCube cube, int depth, int maxDepth, string t, bool end, int d) { switch (t[0]) { default: current = Rotations; break; case 'R': …
SD8
  • 11
  • 3
1
vote
0 answers

How to manipulate the faces of a Rubiks Cube represented by a 2D array to perform face rotations

I am creating a project in C# that solves Rubiks Cubes. It will take the current state of the Rubiks Cube in as an input, and output a series of moves to perform to solve the cube using the designated notation. The Cube is represented by an array of…
BenWornes
  • 91
  • 1
  • 1
  • 11
1
vote
1 answer

Making a graphics-oriented rubix cube solver in Java

It will look something like this: I'm wondering what the best way of going about this is, with regard to making the GUI (Swing vs. OpenGL) and any other issues you can think of. I'm not wedded to making it 3-D, as I could just show two-sides and…
user666866
  • 329
  • 2
  • 8
1 2
3
…
8 9