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.
192 questions
5
votes
0
answers
166
views
What is the optimum strategy for a logic word puzzle?
I’ve made a small browser puzzle called Codextri where you have to identify a hidden set of three letters by guessing words. Each guess returns a score based on how many of those hidden letters your ...
- 51
2
votes
0
answers
99
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 ...
- 29
3
votes
0
answers
124
views
Does Python Megaminx Solver exist?
I'm working on a CayleyPy project. We study the diameters of various graphs. These graphs are often associated with physical puzzles. One of these puzzles is Megmainx.
To test various hypotheses, I ...
1
vote
0
answers
182
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
7
votes
2
answers
449
views
Lights Out Game with "Only Dark Cells Pressable" Rule
On an m × n grid, pressing a cell flips the state (turning a lit cell dark and a dark cell lit) of that cell and its four adjacent cells (the cells above, below, to the left, and to the right). ...
- 183
16
votes
2
answers
800
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 ...
- 263
3
votes
0
answers
249
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
1
answer
757
views
Missing postage stamp collectors' item.
A postage stamp collector, once, bought a, supposedly complete, rare set of original postage stamps laid out 5x6.
Each item in the set features a unique, rather peculiar, 5x6 pixel artwork.
One day ...
- 3,026
12
votes
2
answers
840
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
...
- 32.1k
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 ...
3
votes
4
answers
438
views
Guessing the correct combination for a certain weight without knowing the weight of each item
Problem: You are given N items.
You need to figure out what combination of these objects gives a certain unknown target weight. You do not know the target weight and the weight of each item.
Each time ...
- 189
1
vote
2
answers
253
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 ...
- 113
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 ...
- 1,212