Representasi masalah adalah masalah yang dapat diubah ke dalam ruang keadaan, mempunyai keadaan awal (initial state) dan keadaan tujuan (goal state) serta dapat dibuat aturan-aturan untuk mengubah suatu keadaan ke keadaan yang lainnya.
Representasi Ruang Keadaan merupakan metode yang digunakan untuk memodelkan suatu masalah dengan mempresentasikan semua kemungkinan keadaan dan transisi antarkeadaan. adapun cara untuk mempresentasikan ruang keadaan yaitu Graph Keadaan, Pohon Pelacakan dan Pohon AND/OR.
Perbedaan utama antara representasi masalah dan representasi ruang keadaan terletak pada teknik atau cara penyelesaian masalah nya.