Back to Results
First PageMeta Content
Mechanical puzzles / Puzzles / Combination puzzles / NP-complete problems / Fads / Fifteen puzzle / Eternity II puzzle / Greedy algorithm / Shortest path problem / Mathematics / Games / Theoretical computer science


A Memory-Efficient Method for Fast Computation of Short 15-Puzzle Solutions Ian Parberry Technical Report LARCLaboratory for Recreational Computing Department of Computer Science & Engineering
Add to Reading List

Document Date: 2014-04-24 15:56:54

Open Document

File Size: 2,13 MB

Share Result on Facebook

Company

Oxford University Press / Nintendo / Intel / /

Country

United States / /

/

Event

Delayed Filing / /

Facility

University of Warwick / Square Enix / Puzzle Solutions Ian Parberry Technical Report LARC-2014-02 Laboratory / University of North Texas / Engineering University of North Texas Denton / /

IndustryTerm

shortest solutions / breadth-first search vertex queue / result using current technology / parallel computing / shortest solution / polynomial time approximation algorithm / breadth-first search algorithm works / greedy algorithm / parallel search bench / neural networks / real-time algorithm / desktop computing hardware / breadth-first search / breadth-first search code / length solutions / 15puzzle algorithm / /

Organization

University of North Texas / Univ. of North Texas / Computer Science & Engineering University of North Texas Denton / Recreational Computing Department of Computer Science / University of Warwick in England / Oxford University / Laboratory for Recreational Computing / Department of Computer Science and Engineering / 15-Puzzle Solutions Ian Parberry Technical Report LARC-2014-02 Laboratory / /

Position

author / Professor / /

ProgrammingLanguage

C++ / /

ProvinceOrState

Texas / /

PublishedMedium

Journal of Symbolic Computation / /

Region

North Texas / /

Technology

resulting algorithm / real-time algorithm / 15puzzle algorithm / 15-puzzle algorithm / time algorithm / greedy algorithm / polynomial time approximation algorithm / mobile devices / /

URL

http /

SocialTag