Questions tagged [solvability]

A question about how a puzzle can be solved.

Filter by
Sorted by
Tagged with
5
votes
2answers
649 views

What to do when the official Rubik's cube solving sequence breaks?

So, the official guide shows you exactly how to solve the white cross, first layer, etc. but on the second layer, assume you've completed every little square but one (and edge) and that there's 2 ...
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 ...
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). ...
15
votes
4answers
36k 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, ...
33
votes
7answers
17k 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
1answer
13k 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 ...
15
votes
3answers
1k views

Are there any popular puzzles with polynomial-time algorithms?

First, a little background: as I noted in my answer to another question here, most of the puzzles that seem to stay popular for extended periods of time are canonically 'hard' in an algorithmic sense: ...
15
votes
4answers
13k 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
4k 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 ...
56
votes
4answers
61k 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 ...

1
2