SlidingBlock Puzzles - PowerPoint PPT Presentation

1 / 15
About This Presentation
Title:

SlidingBlock Puzzles

Description:

Oskar van Deventer & James Stephens. ConSlide Puzzle. Bulbous Blob Puzzle ... the Century puzzle by John Conway. Quzzle, the simplest complex puzzle? ... – PowerPoint PPT presentation

Number of Views:66
Avg rating:3.0/5.0
Slides: 16
Provided by: minj151
Category:

less

Transcript and Presenter's Notes

Title: SlidingBlock Puzzles


1
Sliding-Block Puzzles
  • MAA Online Math Games
  • Ed Pegg Jr., December 13, 2004

2
What is a Sliding-Block Puzzle?
  • a set of shapes which are placed inside a frame.
    Within that frame the shapes can be moved around
    only by sliding, with NO turning, lifting or
    jumping allowed

3
(No Transcript)
4
Finding the hardest possible simple
sliding-block puzzle?
5
Making really hard sliding-block puzzles with
just a few pieces
  • Oskar van Deventer James Stephens
  • ConSlide Puzzle
  • Bulbous Blob Puzzle

6
making a prototype of the puzzle
7
Taniguchi solver
8
4x5 rectangle old style sliding block puzzle
  • Dad's puzzle
  • the Century puzzle by John Conway

9
Quzzle, the simplest complex puzzle?
10
Making more difficult puzzles!!
  • Supercompo 123 moves
  • Super-Century 138 moves
  • Century and a Half 150 moves
  • HiFi 200 moves
  • Pentomino Mosaics

11
In February 1964, Martin Gardner Mathematical
Games column
  • "These puzzles are very much in want of a theory.
    Short of trial and error, no-one knows how to
    determine if a given state is obtainable from
    another given state, and if it is obtainable,
    no-one knows how to find the minimum chain of
    moves for achieving the desired state."

12
sliding-block puzzles are PSPACE-complete !!!
13
(No Transcript)
14
Nob Yoshigahara Puzzle Design Competition !!
15
References
  • http//www.maa.org/editorial/mathgames/mathgames_1
    2_13_04.html
  • http//www.swiss.ai.mit.edu/7Ebob/sliding-blocks.
    pdf
Write a Comment
User Comments (0)
About PowerShow.com