Questions tagged [algorithm]
A puzzle related to algorithms (a main concept in computer science). Puzzles may ask for an algorithm as an answer or require the analysis of a given algorithm.
191 questions
2
votes
0
answers
96
views
Is there a Python solver for the Picture-Cube?
I'm working on a CayleyPy project where we study the diameters of graphs that come from different combinatorial puzzles. At the moment I’m focusing on the Picture-Cube, a 3×3×3 puzzle where each move ...
- 12.3k
1
vote
0
answers
179
views
Diamond-Shaped Light Out Game
The diamond-shaped Light Out game refers to a Light Out variant with a diamond-shaped grid, characterized by the following structural properties:
Total number of rows/columns: $2k+1$ rows (where k is ...
- 183
16
votes
2
answers
797
views
Moving water by repeated equilibration
There are 100 full water tanks and 100 empty ones. You are given a hose that can connect any two of them in order to equilibrate the water level between them. All the tanks are cubical in shape, of ...
- 12.3k
3
votes
0
answers
248
views
Are block based puzzle games NP hard? [closed]
I’ve become interested in puzzle games that combine traditional Sokoban mechanics (box pushing) with shortest-path optimization—specifically puzzles where your objective isn’t merely to reach a goal ...
- 131
12
votes
2
answers
839
views
Cards are shuffled twice. What was the order of the cards after the first shuffle?
A card shuffling machine always rearranges cards in the same way relative to the order in which they are given to it. The thirteen spades arranged in the order
A, 2, 3, 4, 5, 6, 7, 8, 9, 10, J, Q, K
...
- 5,182
1
vote
3
answers
393
views
Rocks collection puzzle
This puzzle has a flavor of Hamiltonian puzzles. You are given a set of N rocks placed on a two-dimensional integer grid. The task is to find an orthogonal closed simple path with N orthogonal line ...
- 2,134
1
vote
2
answers
247
views
3
votes
0
answers
254
views
Worst peg solitaire game
I wonder if there is an algorithm for the worst game to keep as many pegs as possible.
I tried to search for "peg solitaire worst score/ max leave" etc, but it’s not quite that.
The question ...
- 131
1
vote
1
answer
173
views
What is the CMLL Algorithm that fits this particular case?
I implemented the CFOP method in my Rubik's cube solver. Now I am trying to add the Roux method. I couldn't find the right CMLL algorithm for this particular case.
After consulting the CMLL algorithms ...
- 59.9k
5
votes
1
answer
473
views
Dishonest dungeon staff
You are faced with the difficult task to set up a dungeon for adventurers. However you made a deal with the guild: any adventurer brave enough to beat the dungeon and reach the treasure room will be ...
- 18.6k
0
votes
1
answer
3k
views
The swap puzzle
The swap puzzle
Place small coins heads up on the squares marked H and tails up on the squares marked T.
Swap the positions of the Heads for the Tails in as few moves as possible.
There are two ways ...
CommunityBot
- 1
9
votes
3
answers
1k
views
Minimum number of flips needed to fully set a binary string
Source: My school teacher, it was just given as a problem statement.
Problem: You are given a binary sequence $S$ of up to $10^6$ bits. You wish to set all the bits in the string to $1$, but the catch ...
- 17.8k
13
votes
1
answer
1k
views
1+3 Towers of Hanoi
There are four pegs in a row; let's call them A, B, C, and D from left to right. Peg A has a stack of $n$ differently sized disks, sorted in size so the smallest disk is at the top. All other pegs are ...
- 14.4k
-2
votes
1
answer
296
views
Deciding whether a set of points on a 2D plane has axial symmetry [closed]
The problem to solve:
Let's say we have a set of $n$ points on the 2D plane. Determine whether it has axial symmetry.
My attempt so far:
For n=2 the answer is trivially "yes". For n=3 ...
- 85.3k
-4
votes
2
answers
1k
views
Sub-30second solving the $3\times3\times3$ Rubik's cube
I just wanna learn cubing under 30 secs. Please help me:( As i've already learned the Beginner's method. Is there any easiest way to learn the CFOP method as i am unable to understand this method. I ...
- 219
9
votes
3
answers
2k
views
Algorithm for creating a "Dot" logic maze
I've been looking at Robert Abbott's logic mazes, in particular his Dot maze, and I'm trying to understand how they can be constructed so I can write an algorithm to do this automatically for ...
- 24.3k
9
votes
1
answer
1k
views
Cube Scrambling
Take a normal 3x3 rubiks cube (the Classic unmodded cube).
I know the WCA method for scrambling is to pick a random (valid) cube state and calculate a sequence of moves to go from solved to that state,...
- 1
5
votes
1
answer
375
views
Nuts and screws
Imagine that you are given a box with n nuts and n screws. Each screw have different size (diameter) and on each screw there is ...
- 3,577
5
votes
2
answers
14k
views
Rubiks Cube 4x4x4 Top Layer Issue - One Edge Pair Flipped
I have trouble with that edge. Please give algorithm or images for solutions for turning it up so that I can form a cross.
2
votes
1
answer
1k
views
Solving Robozzle puzzle
I have a problem with solving the "Dispersion V2" puzzle on robozzle.com:
The puzzle has a robot that can be moved and turned with a program. The goal of the puzzle is to have the robot ...
Tauas Utepov
1
vote
1
answer
1k
views
Help with solving 7x7 sub-centers inside 11x11x11 Rubik's cube -- errors in guide book
[companion question here]
I was given an 11x11x11 Rubik's cube as a gift. It came with a guide book that I have been following to solve the cube.
After solving four of the 9x9 sub-centers of the cube,...
- 141
17
votes
17
answers
2k
views
The dessert problem (blind ballot remaining blind if non-unanimous) [closed]
A group of (possibly over-polite) people have just finished their meal at a restaurant. One of them asks, "Does anyone want dessert?" The table goes quiet.
Some of the people might want ...
- 7,826
3
votes
1
answer
206
views
Which sentences in S := {"the number of lies in S is a multiple of n" | n = 1,...,120} are true in every possible non-contradictory case?
Consider the set
$S := \{$ "the number of lies in the set $S$ is a multiple of $n$" $|$ $n = 1, 2, 3, ... , 120 \}$.
Question: Which elements/sentences in the set $S$ are true in every ...
- 2,240
5
votes
1
answer
3k
views
Orientate the centers of a Master Pyraminx (Pyraminx 4x4)
I have a very strange state on my 4x4 Pyraminx. The green side is solved and the other sides are almost solved, the problem is, on these 3 remaining sides the centers are not solved. The state looks ...
- 12.3k
8
votes
5
answers
2k
views
Minimum cells to fill grid without consecutive neighbours
Imagine you have a m x n grid which is initially colored white. you can fill in a cell with black color if and only if there are no immediately neighboring black cells (no black cells to the left/...
- 20.2k