Vintage Travel Sliding Puzzle

Vintage Travel Poster Sliding Puzzle
“Finding a solution is easy, but finding the shortest solution is NP-Hard!”

Android mobile users might remember playing the classic 15 puzzle (aka: Fifteen Puzzle, Mystic Square, Gem Puzzle, Boss Puzzle, Game of Fifteen, Minus Cube, or Magic Cube). It is the oldest type of sliding block logic puzzle invented by Noyes Chapman who called it the “Block Solitaire Puzzle” and it caused a puzzle craze in 1880. This sliding block puzzle or sliding tile puzzle Android App is themed to Vintage Travel Posters and challenges the player with 3 different levels of solving difficulty.

FACT: Bobby Fischer was an expert at solving the 15-Puzzle within 25 seconds, Bobby Fischer demonstrated this on November 8, 1972 on The Tonight Show Starring Johnny Carson.

VINTAGE TRAVEL POSTER SLIDING PUZZLE FEATURES:

- Comes Preloaded With 50 Vintage Travel Poster Images!
- Option To Choose A Custom Image From SD Card For Puzzle!
- Select 3x3 (8), 4x4 (15), Or 5x5 (24) Puzzle Size!
- Number Of Moves To Solve Puzzle Stats!
- Simple User (GUI) Anyone Can Operate!
- Test Your Memory!
- Exercise Your Brain With Logical Thinking!

THIS APP IS AD FREE, CONTAINS NO VIRUSES, NO MALWARE, NO SPYWARE, AND NO ADVERTISMENTS OF ANY KIND!

DID YOU KNOW?

For the 15-puzzle, lengths of optimal solutions range from 0 to 80 single-tile moves or 43 multi-tile moves; the 8-puzzle always can be solved in no more than 31 single-tile moves or 24 multi-tile moves (integer sequence A087725). The number of possible positions of the 24-puzzle is 25!/2 ≈ 7.76×1024 which is too many to calculate God's number. In 2011, a lower bound of 152 single-tile moves had been established; current established upper bound is 208 single-tile moves or 109 multi-tile moves. For its generalization the n-puzzle, the problem of finding an optimal solution is known to be NP-hard. Therefore, whether a practical God's algorithm for this problem exists remains unknown, but appears unlikely.

An algorithm for finding optimal solutions for Rubik's Cube was published in 1997 by Richard Korf. While it had been known since 1995 that 20 was a lower bound on the number of moves for the solution in the worst case, it was proved in 2010 through extensive computer calculations that no configuration requires more than 20 moves. Thus 20 is a sharp upper bound on the length of optimal solutions. This number is known as God's number.

Contact us via our website http://www.androidputing.com with any bugs, questions, or suggestions, please include the device specifications: Brand, Model, and Android Version.

INSTALL NOTES:

WARNING: You must have Android 2.0 API level 5 (Eclair) or higher version level to run this APP. This APP requires pressure/size touch support, if your device does not have this feature the APP will not work.

TIP: Press the “Menu” or action overflow button beside the system navigation at bottom of screen to select options or add images.

For more Android Apps please see our website: http://www.androidputing.com

This APP is Open Source under the GNU License Version 3.0, license and source code are available at our website: http://www.androidputing.com

Portions of this APP description were written with Wikipedia.org as a source,