State Space مجموعه وضعیت‌های ممکنی است که یک مسئله یا محیط می‌تواند در آن قرار بگیرد. در مسئله مسیریابی، هر موقعیت قابل دسترس می‌تواند یک حالت و هر حرکت مجاز می‌تواند انتقال میان دو حالت باشد.
الگوریتم‌های جست‌وجو فضای حالت را برای یافتن مسیر یا پاسخ بررسی می‌کنند. اندازه فضای حالت و روش نمایش آن بر مصرف حافظه و زمان حل مسئله اثر مستقیم دارد.
در شطرنج، چیدمان مهره‌ها تنها بخشی از State است و نوبت حرکت و برخی وضعیت‌های قانونی نیز اهمیت دارند. فضای حالت تمام وضعیت‌های قابل‌تصور مسئله را شامل می‌شود.