Varje möjligt tillstånd i ett pussel och varje laglig förflyttning mellan tillstånd utgör tillsammans problemrummet. Det är den mentala eller formella representationen av ett problem som inkluderar initialtillståndet, måltillståndet och operatorerna som omvandlar ett tillstånd till ett annat.

Newell och Simon introducerade konceptet i sin analys av mänsklig problemlösning. Sökning inom problemrummet kan vara uttömmande eller styras av heuristik som minskar antalet vägar som beaktas. Rummets storlek och struktur avgör svårighetsgraden. Experter beskär effektivt rummet genom att identifiera lovande riktningar; nybörjare utforskar ofta improduktivt.

Väldefinierade problem har tydligt specificerade rum; dåligt definierade problem kräver att lösaren själv konstruerar rummet. Att förstå problemrum hjälper till att utforma instruktioner, beslutshjälpmedel och sökalgoritmer för artificiell intelligens. Sättet som ett problem utformas på sätter gränserna inom vilka lösningar kan uppstå.

• Representation av tillstånd och operatorer i ett problem
• Inkluderar initialt tillstånd, mål och juridiska åtgärder
• Sökning kan vara systematisk eller heuristisk
• Expertis minskar effektivt sökutrymme