Mechanical puzzles | Permutations | NP-complete problems | Combination puzzles

The 15 puzzle (also called Gem Puzzle, Boss Puzzle, Game of Fifteen, Mystic Square and many others) is a sliding puzzle having 15 square tiles numbered 1–15 in a frame that is 4 tiles high and 4 tiles wide, leaving one unoccupied tile position. Tiles in the same row or column of the open position can be moved by sliding them horizontally or vertically, respectively. The goal of the puzzle is to place the tiles in numerical order. Named for the number of tiles in the frame, the 15 puzzle may also be called a 16 puzzle, alluding to its total tile capacity. Similar names are used for different sized variants of the 15 puzzle, such as the 8 puzzle that has 8 tiles in a 3×3 frame. The n puzzle is a classical problem for modelling algorithms involving heuristics. Commonly used heuristics for this problem include counting the number of misplaced tiles and finding the sum of the taxicab distances between each block and its position in the goal configuration. Note that both are admissible. That is, they never overestimate the number of moves left, which ensures optimality for certain search algorithms such as A*. (Wikipedia).

Solution To The 15 Puzzler With A Twist

Here's the solution to the puzzle! First watch the puzzle video: https://www.youtube.com/watch?v=ts0-abh8Bi4 Then watch the solution: https://www.youtube.com/watch?v=w25x5AmHJBI As promised in the video, here's a link to a printable grid and pieces for the puzzle: http://goo.gl/fXdMw1 T

From playlist Math Puzzles, Riddles And Brain Teasers

The 15 + 4 puzzle is a hinged version of the classic 15 Puzzle, with an extra 4 tiles. If you want to buy one of these, you will need the following two prints from Shapeways: Frame: http://shpws.me/SzQG Tiles: http://shpws.me/SzQH You will also need ten 8mm long M2 bolts and nuts to for

From playlist 3D printing

Next puzzle: http://www.youtube.com/watch?v=7F9mc0I-U0o Previous puzzle: http://www.youtube.com/watch?v=Y2xS6oEm268 Solution: http://www.youtube.com/watch?v=8yI5dzWO13M Music by Bertrand Laurence http://www.bertrandlaurence.com used with permission. Find me on FaceBook: https://www.faceboo

From playlist Tricks and Math Puzzles

18-Pieces Puzzle Wooden Toy 3D Model

Based on a Youtube video (https://www.youtube.com/watch?v=pulM5tHqZFg). There are seventeen identical pieces and one different, the locking. Modeled with Solidworks 2015. Rendered with Simlab Composer 6 Mechanical Edition. Free 3D model at https://skfb.ly/6ZDqQ.

From playlist Wooden Toys

Why the 14-15 puzzle is impossible, and how to solve it anyway

A bit of the math of the 15-puzzle, and some variants that shake up that math.

From playlist 3D printing

I hope you'll like this one. Next puzzle: http://www.youtube.com/watch?v=6o-f7bh_3VI Solution: http://www.youtube.com/watch?v=LfYbe-8z0LU Previous puzzle: http://www.youtube.com/watch?v=cuti8B76HVI

From playlist Tricks and Math Puzzles

Arrange the Numbers Puzzle Solution

Here's the answer to http://www.youtube.com/watch?v=Ul125Q73OlI I hope you enjoyed this one! Next puzzle: http://www.youtube.com/watch?v=0QjmQlMJVgc Music by Bertrand Laurence http://www.bertrandlaurence.com used with permission. Find me on FaceBook: https://www.facebook.com/YouTubeTyYann

From playlist Tricks and Math Puzzles answers

Next puzzle: https://www.youtube.com/watch?v=EA5cbCw2SI0 Previous puzzle: https://www.youtube.com/watch?v=ZjQdlgr-_Ok Solution: https://www.youtube.com/watch?v=Ip8Gf_iigrU Music by Bertrand Laurence http://www.bertrandlaurence.com used with permission. Find me on FaceBook: https://www.face

From playlist Tricks and Math Puzzles

Solving Impossible Puzzles | Math Logic and Games

How can math help you find solutions to some of the world's trickiest puzzles? Watch as Art Benjamin uses logic to solve some classic games, including the 15 Puzzle, Box of Lights, and Peg Solitaire—all which have been driving people crazy for centuries. This video is episode eight from t

From playlist Math and Statistics

The World's Most Famous Puzzle Maker

*** STOP PRESS: BUY OUR BOOK WITH A SPECIAL DISCOUNT *** To celebrate achieving 500k subscribers, we're trying to say thank you in a couple of ways. We're able to offer our Cracking The Cryptic Greatest Hits book at a discount for a limited period. The coupon code is “500SUBS” and it can

From playlist Aad Van De Wetering Puzzles

Buy from Shapeways: Hyperbolic 29 Puzzle Tiles: http://shpws.me/SJra Hyperbolic 29 Puzzle Frame: http://shpws.me/SJr9 Hyperbolic 12 Puzzle Tiles: http://shpws.me/SJrz Hyperbolic 12 Puzzle Frame: http://shpws.me/SJry Numbers to print (for either set of tiles): https://www.thingiverse.com

From playlist 3D printing

Your Chance To Finish A Puzzle By A Grandmaster

*** Today's Sudoku *** Today sees the return of one of the World's most brilliant setters, Qodec. And, although this puzzle is by no means easy, it isn't his hardest sudoku. Give it a try and see if you can finish a puzzle by a sudoku GM! You can play it at the link below: https://ap

From playlist Qodec Puzzles

Here are URLs for today's 5 GAS (Genuinely Approachable Sudoku) puzzles. Hat times are given as (two hats/one hat): GAS 456 – Count Different Sudoku by clover https://tinyurl.com/4evm67rh https://f-puzzles.com/?id=2hd43ctw (7:00/13:00) Normal sudoku rules apply. If a white circle appears

From playlist All the GAS - Genuinely Approachable Sudokus

The Fifteen Puzzle Part 2 + More Puzzles

The answer to Sam Loyd's 14-15 puzzle, and a few more fifteen puzzles to solve.

From playlist My Maths Videos

The 15 puzzle - solving the unsolvable 19th century Rubik's square

In this video the Mathologer has a close look at the granddaddy of all Rubik's "cubes", the puzzle that triggered the worldwide puzzle craze of 1880. Find out about how this puzzle managed to perplex millions of people, the mathematical Yin and Yang of permutations, and a set of false teet

From playlist Recent videos

Moves 2022 conference talk: Variants of the 15-puzzle and the effects of holonomy

A talk I gave at the 2022 Moves conference in New York City.

From playlist Talks

Prototype half frame: http://shpws.me/TiT4 One tile: http://shpws.me/TiT7 Full frame: http://shpws.me/TiT6 (will also require three 25mm long M2 bolts and three M2 nuts) 20 tiles: http://shpws.me/TiT5 Files for the half frame: https://www.printables.com/model/323666-helix-cube-puzzle-prot

From playlist 3D printing

Use all the numbers once and only once. Enjoy! Next puzzle: http://www.youtube.com/watch?v=0QjmQlMJVgc Solution: http://www.youtube.com/watch?v=4-49PIdZQtM Previous puzzle: http://www.youtube.com/watch?v=mW3zTyXTwf4 Music by Bertrand Laurence http://www.bertrandlaurence.com used with permi

From playlist Tricks and Math Puzzles