Vintage Label Sliding Puzzle简介

Vintage Fruit And Vegetable Food Crate Labels 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 Crate Label 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 CRATE LABEL POSTER SLIDING PUZZLE FEATURES: - Comes Preloaded With 50 Vintage Crate Label 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. 复古果蔬食品箱标签滑动拼图 “解决的方法很容易，但要找到最短的解决方案是NP-难！” Android手机用户可能还记得玩的经典15拼图（又名：十五谜题，神秘的广场，宝石拼图，老板益智，十五国博弈，减立方，或魔方）。它是滑动块逻辑谜题由诺伊斯查普曼谁把它称为“块接龙之谜”，它在1880年引起了拼图热潮发明了最古老的类型。该滑动块拼图或滑动瓷砖拼图Android应用为主题，以复古木箱标签的海报和挑战玩家与3个不同层次解决的难度。 事实：鲍比·菲舍尔是一个专家在解决25秒内的15拼图，鲍比·菲舍尔证明了这一点在1972年11月8日在今夜秀主演约翰尼·卡森。 VINTAGE CRATE标签海报滑动拼图特点： - 预装了50复古木箱标签海报图片！ - 可选择一个自定义图像从SD卡进行解谜！ - 选择3×3（8），4×4（15），或者5×5（24）拼图尺寸！ - 移动到解决难题统计的数字！ - 简单的用户（GUI），任何人都可以操作！ - 测试你的记忆！ - 锻炼你的大脑与逻辑思维！ 此应用程序是免费的AD，不含任何病毒，没有恶意软件，没有间谍软件，与任何形式的ADVERTISMENTS！ 你知道吗？ 对于15拼图，最优解的长度范围从0到80的单瓦移动或43多瓦的动作; 8难题总是可以在不超过31单瓦移动或24多瓦的动作（可以解决整数序列A087725）。的24谜题可能的位置数是25！/ 2≈7.76×1024是太多计算神的数量。 2011年，下限的152单瓦移动已经建立;建立电流上限是208单瓦移动或109多瓦的动作。对于其泛化的n难题，找到一个最优解的问题，被称为是NP-hard的。因此，无论是实际神的算法存在这个问题尚不清楚，但似乎不太可能。 一个算法寻找的魔方最优解是由理查德·科尔夫1997年出版。虽然已经从1995年开始已知20是一个下限，在最坏的情况下移动时的溶液的数量，证明在2010年通过广泛的计算机的计算，没有配置需要多于20移动。因此20是一个尖锐的上界最优解的长度。这个数字被称为神的数量。 通过我们的网站http://www.androidputing.com有任何错误，问题或建议，请与我们联系，请包括设备规格：品牌，型号和Android版本。 安装说明： 警告：您必须有Android 2.0的API级别5（埃克莱尔）或更高版本级别来运行这个程序。此应用程序需要的压力/尺寸触摸的支持，如果您的设备不具备此功能的应用程序将无法正常工作。 提示：按“菜单”或行动溢出按钮，系统导航旁边屏幕底部，选择选项或添加图片。 欲了解更多Android的应用程序，请访问我们的网站：http://www.androidputing.com 这个程序是遵循GNU通用许可证3.0版开放源代码，许可证和源代码都可以在我们的网站：http://www.androidputing.com 这个APP的描述部分写了与Wikipedia.org作为源。