تشكل جميع الحالات الممكنة للغز، وكل حركة قانونية بين هذه الحالات، فضاء المشكلة. وهو التمثيل الذهني أو الرسمي للمشكلة، والذي يشمل الحالة الابتدائية، والحالة المستهدفة، والعوامل التي تحول حالة إلى أخرى.

قدّم نيويل وسيمون هذا المفهوم في تحليلهما لحل المشكلات البشرية. يمكن أن يكون البحث ضمن نطاق المشكلة شاملاً أو موجهاً بأساليب استدلالية تقلل من عدد المسارات المُحتملة. ويُحدد حجم النطاق وبنيته مستوى الصعوبة. يُحسّن الخبراء نطاق المشكلة بفعالية من خلال تحديد الاتجاهات الواعدة، بينما غالباً ما يستكشف المبتدئون دون جدوى.

تتميز المشكلات المحددة جيدًا بنطاقات محددة بوضوح، بينما تتطلب المشكلات غير المحددة جيدًا من الباحث بناء هذا النطاق بنفسه. يساعد فهم نطاقات المشكلات في تصميم التعليمات، وأدوات دعم القرار، وخوارزميات البحث في الذكاء الاصطناعي. إن طريقة صياغة المشكلة تحدد الحدود التي يمكن أن تظهر ضمنها الحلول.

• تمثيل الحالات والمؤثرات في مسألة ما
• يشمل ذلك الحالة الأولية والهدف والتحركات القانونية
• يمكن أن يكون البحث منهجياً أو استكشافياً
• تقلل الخبرة من مساحة البحث الفعالة