Podcast #128: We chat with Kent C Dodds about why he loves React and discuss what life was like in the dark days before Git. Listen now.

Questions tagged [solvability]

A question about how a puzzle can be solved.

Filter by
Sorted by
Tagged with
15
votes
4answers
32k views

Is it possible to use one sequence of moves to solve the Rubik's cube from any position?

Is there a sequence of moves that can be repeated over and over again which can solve any legal position the Rubik's Cube? If so what is it, and if there's more than one, what's the shortest? If not, ...
25
votes
5answers
1k views

Polyomino T hexomino and rectangle packing into rectangle

Let's pack some (one or more) T hexominoes together with some (one or more) small $a\times b$ rectangles into some bigger $m\times n$ rectangle without holes and overlapping pieces. For example, I ...
8
votes
5answers
1k views

Polyomino Z pentomino and rectangle packing into rectangle

See my similar question about T hexomino (Polyomino T hexomino and rectangle packing into rectangle) This is exactly same but with other polyomino - Z pentomino. Let's pack some (one or more) Z ...
14
votes
4answers
12k views

Fast strategies for solving Einstein's puzzles?

The Einstein's puzzle or zebra puzzle is a well-known logic puzzle. Are there any very easy ways to solve it fast?
17
votes
4answers
3k views

Alphametic (Verbal Arithmetic) general strategy

According to Wikipedia, Alphametics, also known as verbal arithmetic, can be defined as "a type of mathematical game consisting of a mathematical equation among unknown numbers, whose digits are ...
52
votes
4answers
48k views

What is the maximum number of solutions a Sudoku puzzle can have?

I've seen Sudoku puzzles that can be solved two different ways. Referring to a traditional 9x9 grid: Is it possible for a Sudoku puzzle to have more than two solutions? If so, what is the maximum ...
4
votes
1answer
551 views

Check to see if a Configuration is Possible: prove there's an Hamiltonian path on a connected subset of the square grid graph

Alright, here's a new one for you guys. Instead of solving it, you need to determine if any given configuration is possible to solve, without actually solving it. It needs to be a general method of ...
16
votes
1answer
10k views

Tips for solving poem riddles

Poem riddles are becoming more prolific and more popular on Puzzling.SE (examples: Pacoverflow Riddle Poem, Pacoverflow Riddle Poem #2, Identity Crisis: What Am I?). Inspired by the 'Tips for Golfing ...
4
votes
1answer
262 views

Can the rook pass every square just once?

I had a math teacher in high school who gave us a puzzle to solve. We had to draw a chessboard with one piece that could only move in straight paths. Diagonal movement was forbidden. The goal was to ...
32
votes
7answers
15k views

Why does the 4x4 Rubik's cube have parity cases, while the 3x3 does not?

I'm a little uncertain as to why these two parity situations occur on the 4x4 Rubik's cube. The first parity case that can occur is this one, where an edge is simply flipped upside down: The ...
16
votes
5answers
2k views

Should the angels play their game?

Two angels in heaven want to play a game. One of them comes up with an arbitrary, computable function from the integers to the integers. The other angel has to guess what it is. The second angel can ...
11
votes
1answer
2k views

General strategies for solving metal disentanglement puzzles

(When I talk about metal disentanglement puzzles, I have in mind Hanayama and Tavern puzzles.) As opposed to twisty puzzles - which I can approach by playing with commutators and conjugates as a way ...
27
votes
2answers
4k views

Does this metal puzzle have a solution (Baguenaudier)

When I was young I got this puzzle as a gift to me. The aim is to get the long piece out. I haven't yet found a solution, and I'm not sure if there is one Does this have a solution and if so ...
10
votes
4answers
1k views

JonMark Perry's Grid Logic Puzzle

Consider the following puzzle type proposed by JonMark Perry. Start with a square grid of arrows, each one pointing in one of the four cardinal directions. For example: You start at the ...
6
votes
3answers
27k views

Solving Rubik's cube with one algorithm [duplicate]

I was wondering if it's possible to solve a Rubik's cube just iterating a single algorithm. It doesn't matter how complex the algorithm is (as long as it is less than 1 million moves), nor the time ...
5
votes
1answer
1k views

Solutions for generic polyomino puzzles

Inspired by Mosaic with tetris blocks I was wondering if there were any generic algorithms to solve or show there was a solution to these types of problems (i.e. placing polyominos on a 2D board). ...
10
votes
1answer
324 views

Web of Spirits - a puzzle of romance

Spirit Web: Can you figure out the interconnected web of affections among these characters using the provided clues? Basic Rules: 1: There are exactly three existing relationships. 2: No character in ...
3
votes
2answers
755 views

Unsolvable sudoku net with maximum blocks

Definitions For a $9\times9$ grid $G$ (not necessarily respecting sudoku rules), a subset of cells $S$ is defined to be sudoku-friendly if the values in $S$ do not contradict the rules of sudoku. ...