Egy rejtvény minden lehetséges állapota és az állapotok közötti minden legális lépés együttesen alkotja a probléma terét. Ez a probléma mentális vagy formális reprezentációja, amely magában foglalja a kezdeti állapotot, a célállapotot és azokat az operátorokat, amelyek az egyik állapotot a másikká alakítják.

Newell és Simon vezették be a koncepciót az emberi problémamegoldás elemzésében. A problématéren belüli keresés lehet kimerítő, vagy heurisztikák vezérelhetik, amelyek csökkentik a figyelembe vett utak számát. A tér mérete és szerkezete határozza meg a nehézséget. A szakértők hatékonyan metszik a teret az ígéretes irányok felismerésével; a kezdők gyakran produktívan fedeznek fel.

A jól definiált problémákhoz egyértelműen meghatározott terek tartoznak; a rosszul definiált problémákhoz a megoldónak kell megalkotnia a teret. A problématerek megértése segít az utasítások, a döntéstámogató eszközök és a mesterséges intelligencia alapú keresési algoritmusok tervezésében. A probléma megfogalmazásának módja meghatározza azokat a határokat, amelyeken belül a megoldások megjelenhetnek.

• Állapotok és operátorok reprezentációja egy problémában
• Tartalmazza a kezdeti állapotot, a célt és a legális lépéseket
• A keresés lehet szisztematikus vagy heurisztikus
• A szakértelem csökkenti a hatékony keresési teret