Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
A real-time algorithm for the \((n^{2}-1)\)-puzzle - MaRDI portal

A real-time algorithm for the \((n^{2}-1)\)-puzzle (Q1350227)

From MaRDI portal





scientific article; zbMATH DE number 983944
Language Label Description Also known as
English
A real-time algorithm for the \((n^{2}-1)\)-puzzle
scientific article; zbMATH DE number 983944

    Statements

    A real-time algorithm for the \((n^{2}-1)\)-puzzle (English)
    0 references
    0 references
    27 February 1997
    0 references
    Analysis of algorithms
    0 references
    15-puzzle
    0 references
    \((n^{2}-1)\)-puzzle
    0 references
    Greedy algorithm
    0 references
    Divide and conquer
    0 references
    Real-time algorithm
    0 references
    Lower bound
    0 references
    Manhattan distance
    0 references

    Identifiers