Každý možný stav hádanky a každý povolený pohyb mezi stavy dohromady tvoří problémový prostor. Je to mentální nebo formální reprezentace problému, která zahrnuje počáteční stav, cílový stav a operátory, které transformují jeden stav do druhého.

Newell a Simon představili tento koncept ve své analýze řešení lidských problémů. Hledání v problémovém prostoru může být vyčerpávající nebo vedené heuristikami, které snižují počet uvažovaných cest. Velikost a struktura prostoru určují obtížnost. Odborníci efektivně prořezávají prostor rozpoznáváním slibných směrů; nováčci často zkoumají neproduktivně.

Dobře definované problémy mají jasně specifikované prostory; špatně definované problémy vyžadují, aby si řešitel tento prostor sám vytvořil. Pochopení problémových prostorů pomáhá při navrhování instrukcí, pomůcek pro rozhodování a vyhledávacích algoritmů s využitím umělé inteligence. Způsob, jakým je problém formulován, určuje hranice, v nichž se mohou objevit řešení.

• Reprezentace stavů a ​​operátorů v problému
• Zahrnuje počáteční stav, cíl a povolené tahy
• Vyhledávání může být systematické nebo heuristické
• Odbornost snižuje efektivní prostor pro vyhledávání