Dalam kecerdasan buatan, pencarian (search) adalah salah satu pendekatan utama untuk menyelesaikan masalah ketika solusi tidak diketahui secara langsung, tetapi dapat ditemukan melalui proses eksplorasi ruang kemungkinan. State Space Search berarti menelusuri semua keadaan (state) yang mungkin untuk menemukan urutan tindakan (operator) yang membawa sistem dari keadaan awal menuju keadaan tujuan (goal).
