Skip to main content
The 2024 Developer Survey results are live! See the results

Tag Info

Hot answers tagged puzzle-solver

34 votes

Solve Grid-Tangram

BBC BASIC, 570 514 490 bytes ASCII Download interpreter at http://www.bbcbasic.co.uk/bbcwin/download.html 435 bytes tokenised Full program displays an input from ...
• 26.4k
21 votes

Nonogram line brute-force solving

Ruby, 85 bytes f=->l,n,s=n-l.sum-l.size+1{*a,b=l;b&&s>0?(a[0]?1+f[a,n-b-2,s-1]:(n.to_f/b).ceil-1):0} Try it online! Explanation The first step is ...
• 751
18 votes
Accepted

Shortest 2-Player Game of Halma

The shortest game of halma is 49 moves 49 move solution Proof there is no 48-move solution Code used for this solution The code now supports pass Notice that the 47 move solution in the paper is ...
• 14.9k
18 votes

Solve Rubik's Clock

05AB1E, 203 202 193 192 bytes ...
• 128k
16 votes
Accepted

Cut the gold chain

05AB1E, 23 11 8 bytes ΔÍN-;иg= Try it online! Uses 0-based indexing. Explanation: ...
• 15.8k
15 votes
Accepted

The fastest Sudoku solver

C++ - 0.201s official score Using Tdoku (code; design; benchmarks) gives these results: ~/tdoku$lscpu | grep Model.name Model name: Intel(R) Core(TM) i7-4930K CPU @ 3.40GHz ~/tdoku$ # ...
• 349
13 votes

Solve the chromatic puzzle

Octave, 334 313 bytes Since the challenge may seem a bit daunting, I present my own solution. I did not formally prove that this method works (I guess that will come down to proving that the ...
• 9,496
10 votes

1D monochrome Link-a-Pix solvability

JavaScript (ES6), 41 bytes Returns false for valid or true for invalid. a=>a.some(p=(x,i)=>--p>0?x:a[i+x-1]^=p=x) Try it online! Commented ...
• 194k
9 votes

Can you beat the British Intelligence? (Nonogram Solver)

Haskell, 242 230 201 199 177 163 160 149 131 bytes ...
• 1,485
9 votes

Cut the gold chain

Python 2, 75 bytes f=lambda n,i=0:n>=i<<i and f(n,i+1)or[min(n,2**j*i-i+j)for j in range(1,i)] Try it online! Explanation: Builds a sequence of 'binary' ...
• 19.9k
9 votes

The fastest Sudoku solver

C - 0.045s unofficial score I got this time on my i7-9750H with 6 cores 12 threads @ 4Ghz. I'm aware that my cpu is faster than the i7-7700HQ so I think (hope) it would be closer to 0.080s if it were ...
• 91
8 votes
Accepted

Solve the 15 Puzzle (the tile-sliding puzzle)

PyPy, 195 moves, ~12 seconds computation Computes optimal solutions using IDA* with a 'walking distance' heuristic augmented with linear conflicts. Here are the optimal solutions: ...
• 39.1k
8 votes

Help Beth escape the desert

JavaScript (ES6), 25 bytes ...
• 173k
8 votes

Cut the gold chain

R, 77 69 bytes -8 bytes thanks to Aaron Hayman pmin(n<-scan(),0:(k=sum((a=2:n)*2^a<=n))+cumsum((k+2)*2^(0:k))+1)[-n] Try it online! Let $k$ be the ...
• 15.6k
8 votes

The fastest Sudoku solver

Node.js, 8.231s 6.735s official score Takes the file name as argument. The input file may already contain the solutions in the format described in the challenge, in which case the program will ...
• 194k
7 votes

Solve the chromatic puzzle

Lua, 594 575 559 Bytes Warning There's still lots of work before I'm done with this golfing! I should be able to take that under 500 Bytes, at the very least. For the moment, it's the first solution ...
• 3,125
7 votes

Solve a Matchstick puzzle

JavaScript (ES6), 297 286 279 267 bytes Takes input in currying syntax (s)(k), where s is an array of digit characters and k is the number of moves (integer). <...
• 194k
7 votes

Solve a Rubik's Cube

Cubically, 3 bytes rp▦ Try it online! You can use this to print a random cube. Explanation: ...
• 13.9k
7 votes

Interactive Maze Solver

JavaScript (ES6),  180  174 bytes Uses prompt() to output the direction and retrieve the result. ...
• 194k
7 votes

1D monochrome Link-a-Pix solvability

Jelly, 15 bytes Ṁ1;Ṭ×Ʋ€ṚœṣF¥ƒ⁸Ẹ Try it online! A monadic link taking a list of integers and returning 0 for those that have a ...
• 21.1k
6 votes

Write a FAST word equation solver

Python3, 0.03 seconds: ...
• 7,321
6 votes

Counterfeit Coins on a Pointer Scale

Python, 33 bytes lambda n,f:n*~-n*5-f(range(n))*10 Puts 0 coins from supplier 0, 1 coin from supplier 1, ... n-1 coins from supplier n-1. The deficit is then 0.1 ...
• 146k
6 votes

1D monochrome Link-a-Pix solvability

J, 33 bytes 0(-.~-:2#_2-~/\I.@:<)1&(1+=j.<)#] Try it online! A large part is reused from Jonah's solution, but this solution adds an idea and a J-...
• 77.8k
6 votes

Crossing a river with weird animals

Wolfram Language (Mathematica), 97 bytes Saved 6 bytes thanks to @att. ...
• 48.8k
6 votes

AoCG2021 Day 25: Stitching maps together

Charcoal, 51 bytes Ｆ⁹«≔⟦⟧θＷＳ⊞θκ⊞υ⁺Ｅ²⭆θ§μ±κＥ²§θ±κ»ＩΦ⁹⬤§υι⊙υ∧⁻ιξ∨№νλ№ν⮌λ Try it online! Link is to verbose version of code. Outputs the 0-indexed index of the of the ...
• 173k
6 votes

Play the Fruit Box Game

Python3, 659 bytes: ...
• 7,321
6 votes
Accepted

Play the Fruit Box Game

C++ (gcc) Performs a brute force search. Its strategy is to greedily choose rectangles that yield the least amount of points. Although counter-intuitive, this strategy is seemingly effective. To give ...
• 22.7k
6 votes

Sudoku as a SAT problem

Python3, 427 bytes ...
• 7,321
5 votes
Accepted

Can you beat the British Intelligence? (Nonogram Solver)

Brachylog, 70 69 bytes [R:C]hlL~l:L:1f=.:3aR,.z:3aC, tL,?he##ElL,E:2a .<2,_1< @b:4f:la e.h1, This takes a list of two lists (first the rows indicators, ...
• 38.9k
5 votes
Accepted

Create a Flood Paint AI

Java - 1,985,078 steps https://github.com/smack42/ColorFill Another late entry. The result file containing the 1,985,078 steps can be found here. Some background info: I discovered this challenge ...
• 66

Only top scored, non community-wiki answers of a minimum length are eligible