Questions tagged [puzzle-solver]
Use this tag if your challenge is about writing programs that solve puzzles such as Sudoku, Rubik's Cube, Crossword puzzles, etc.
101
questions
14
votes
5
answers
3k
views
Sudoku as a SAT problem
Background
An interesting way to solve a Sudoku puzzle is to represent it as a Boolean satisfiability problem, and then feed it to a SAT solver.
A Boolean Satisfiability Problem (abbreviated as SAT ...
- 48.7k
16
votes
6
answers
916
views
"Signpost" puzzle from Tatham's collection
Simplified version of "Signpost" puzzle from Simon Tatham's Portable Puzzle Collection.
How the puzzle is created
We pick up randomly positive integer N ...
- 3,413
10
votes
5
answers
927
views
Let's go on a hyperjumping trip!
The idea is based on this interactive game. Given a set of eight decimal digits which are not necessarily distinct, your task is to find a hyperjump trip with the specified length.
But what is a ...
- 1,127
12
votes
2
answers
670
views
Interstellar Cabbages, Wolves, and Sheep
The Cabbage, Wolf, Goat riddle with a twist!
Backstory:
There’s an intergalactic river than needs to be crossed! Being a space-ferryman you’ve offered some aliens on your small space ferry that can ...
- 691
15
votes
10
answers
1k
views
Count Futoshiki row solutions
Futoshiki is a logic puzzle where an \$n×n\$ Latin square must be completed based on given numbers and inequalities between adjacent cells. Each row and column must contain exactly one of each number ...
- 3,845
12
votes
2
answers
765
views
Solving an easy Sudoku in increasing digit order
Introduction:
I'm old-fashioned and still read a physical newspaper in the morning while eating my breakfast. Although I don't like Sudoku that much, I do solve the Light-complexity ones, which are ...
- 128k
1
vote
0
answers
2k
views
Solve the Greek Computer Puzzle Toy [closed]
Solve the Greek Computer Puzzle Toy
There is a small toy of a series of stacked dials -- loosely inspired by the Antikythera Device. The puzzle, made by Project Genius, has a series of dials that must ...
- 27
17
votes
18
answers
2k
views
Play Caesar's Cipher with Letters only
Description
The Caesar cipher is a cipher, where every letter in the alphabet will be rotated by a secret number.
If the rotation is \$7\$, then a -> ...
- 9,408
5
votes
3
answers
235
views
Cubax Folding Game
Your task is to solve a new puzzle called Cubax. This toy is actually a Chinese puzzle whose expected “final” state is a simple cube. During the festivities, Cubax unfolded, because it cannot move ...
- 5,099
17
votes
3
answers
1k
views
Solve Rubik's Clock
Rubik's Clock is a round(ish) puzzle with two flat sides. On each side, front and back, there are 9 clock faces, arranged on a 3x3 grid. In addition, there are 4 pegs (switches) in between the clock ...
- 7,484
23
votes
6
answers
3k
views
Play the Fruit Box Game
Play the Fruit Box Game
Intro
Fruit Box is a game consisting of a 10x17 grid of numbers, each between 1 and 9, where the goal is to clear as many numbers as possible in a two-minute time window. In ...
- 509
9
votes
6
answers
340
views
AoCG2021 Day 25: Stitching maps together
Part of Advent of Code Golf 2021 event. See the linked meta post for details.
Related to AoC2020 Day 20, Part 1. (This day is a dreaded one for many of you, I know :P)
Obligatory final "but you'...
- 33.7k
11
votes
2
answers
753
views
Solve an Inglenook Sidings Puzzle
Solve an Inglenook Sidings Puzzle
Background
The Inglenook Sidings Puzzle is a shunting/switching yard puzzle by Alan Wright for model railroading. The rules for the puzzle are as follows: (Source)
...
- 10.2k
21
votes
4
answers
2k
views
Crossing a river with weird animals
Background
One kind of river-crossing problems involves two kinds of animals. One such problem reads like this: (all wordings, including animal species, are arbitrary)
A farmer has to cross a river ...
- 77.5k
15
votes
2
answers
621
views
Is this Flow Free puzzle trivial?
Background
Flow Free is a series of puzzle games whose objective is to connect all the same-colored pairs of dots on the grid. In this challenge, we consider the original game on a rectangular grid (...
- 77.5k