KnowraNP-hardnessLinked fromLinked fromThe 12 pages that link to NP-hardness, each with the reason it gives.All 12Broader topic 1Related 10Narrower topic 1Sliding puzzleNarrower topic: Generalized sliding-puzzle solving is computationally hard as board size grows.