1.Hubungan Keduanya:Representasi masalah menggambarkan detail masalah secara logis (apa masalahnya, tujuan, dan tindakan yang mungkin).Representasi ruang keadaan menggambarkan secara fisik atau visual bagaimana masalah tersebut bisa diselesaikan dengan berpindah dari satu keadaan ke keadaan lain hingga mencapai solusi.
2.Singkatnya, representasi masalah menjelaskan apa masalahnya, sedangkan representasi ruang keadaan menjelaskan bagaimana solusi bisa ditemukan dengan mengeksplorasi semua keadaan yang mungkin.