Representasi masalah mendefinisikan masalah dengan cara yang dapat dipahami oleh algoritma AI. Hal ini biasanya melibatkan pendefinisian status awal, status tujuan, serangkaian status yang memungkinkan, dan operator yang memungkinkan transisi antar status. 
Representasi ruang keadaan
Metode untuk memodelkan suatu masalah dengan merepresentasikan semua kemungkinan keadaan dan transisi antarkeadaan. Representasi ruang keadaan terdiri dari: 
Keadaan awal, yaitu titik awal 
Keadaan tujuan, yaitu titik tujuan 
Serangkaian keadaan lain yang mungkin di antara keduanya 
Ruang, yaitu serangkaian semua keadaan yang mungkin 
Pencarian, yaitu teknik untuk mengambil status awal ke status tujuan dengan menerapkan serangkaian aturan yang berlaku