Puzzle-state search

Phrasings that mean this problem

Puzzle-state searchSliding-puzzle searchFifteen-puzzle searchMemory-bound puzzle searchPancake-sorting searchSliding puzzleSliding-block puzzleBoard puzzleBox-pushing puzzlePrefix-reversal sortingSingle-player optimizationPuzzle optimization

game-search

• Nested Monte Carlo searchstandalonespecialistgame-search
• Nested rollout policy adaptationRollout-weight learningspecialistgame-search

graphs-paths

• A* searchPattern databasescanongraphs-paths
• A* searchDisjoint pattern databasesstandardgraphs-paths
• A* searchMisplaced-tiles countstandardgraphs-paths
• A* searchLinear-conflict adjustmentstandardgraphs-paths
• A* searchWalking-distance tablesspecialistgraphs-paths
• IDA*Manhattan distancecanongraphs-paths
• IDA*Pattern databasesstandardgraphs-paths
• IDA*Gap heuristicspecialistgraphs-paths

puzzles-recreational

• Fifteen puzzle solvingWalking-distance heuristicstandardpuzzles-recreational
• Peg solitairePagoda-function pruningspecialistpuzzles-recreational
• Rush Hour solvingBFS over board statesstandardpuzzles-recreational
• Sokoban solvingDeadlock-pruned searchspecialistpuzzles-recreational
• Sokoban solvingPattern-database heuristicspecialistpuzzles-recreational

sorting

• Pancake sortingstandalonespecialistsorting