All Questions
Tagged with optimization twisty-puzzles
11
questions
4
votes
2
answers
3k
views
Shortest algorithm to rotate 2 corners on a Rubik's Cube
I'm looking for the shortest algorithm to rotate 2 corners without rearranging any other pieces location or orientation. For example, turning the Top-Front-Right corner clockwise and the Top-Front-...
2
votes
1
answer
768
views
Shortest Algorithm to flip 2 edges on a Rubik's cube
I'm looking for the shortest algorithm to flip 2 edges without rearranging any other pieces location or orientation. For example, flipping the Top-Front edge and the Top-Right edge. My current best is ...
7
votes
3
answers
424
views
How many stickers can a Rubik's Cube lose?
I have an old Rubik's Cube, the kind with stickers. The stickers tend to fall off.
That got me wondering: How many stickers can you remove from a Rubik's Cube at most, while preserving the property ...
6
votes
2
answers
264
views
Most polyominoes on a Rubik's cube
What is the most number of distinct free polyominoes you can form on the faces of a standard 3x3x3 Rubik's cube? Here a polyomino is considered as a set of orthogonally-adjacent cells of the same ...
3
votes
1
answer
553
views
Mix a 2x2 Rubik’s cube
What is the minimum number of 1/4 turns of a solved 2x2 Rubik’s cube, such that no face will have two tiles of the same color?
(I do not have this puzzle’s solution.)
7
votes
2
answers
584
views
Most Complicated Illegal Partial State of Rubik’s Cube
This puzzle is a follow-up for Does The Rubik’s Cube In This Painting Have A Solved State?
What is the most complicated illegal “partial state” possible for a Rubik’s Cube?
To be more specific: a ...
14
votes
2
answers
601
views
Minimum effort to detect a solved Rubik's Cube
When writing a program to permute a Rubik's Cube and then subsequently detect whether it is solved or not, what is the absolute minimum amount of programmatic effort required to determine if the cube ...
1
vote
1
answer
6k
views
How to swap adjacent corners?
I want to swap adjacent corners of U layer, the only thing I care is:
position of other 6 corners.
I don't care:
orientation of all corners
position of all edges
orientation of all edges
The goal ...
7
votes
1
answer
190
views
Rubik's Scramble Search
Find a scramble which will produce a Rubik's cube fulfilling the following criteria which uses as few turns of faces as possible (Half-Turn-Metric):
Each of the six faces show exactly three colours
...
6
votes
1
answer
12k
views
Maximal number of steps needed to solve 2x2x2 Rubik's Cube
What is the maximal number of steps that a computer (using the fastest algorithm) would need to solve an arbitrary 2x2x2 Rubik's Cube configuration?
Are there any other known algorithms that will ...
27
votes
0
answers
2k
views
Is there a move-efficient way to rotate the center pieces on the Octo-Star?
I'm looking for a more efficient algorithm to rotate the center column of the Octo-Star puzzle 45 degrees.
The situation below occurs when four properly-oriented edges are next to each other, ...