Problem solving dan ruang keadaan

Yang akan kamu pahami

Susun model pencarian yang memungkinkan orang lain menurunkan successor dan menguji solusi dari definisinya.

Konsep inti

State menyimpan informasi yang diperlukan untuk memutuskan aksi berikutnya. Pada 8-puzzle, susunan sembilan sel adalah state. Node pencarian juga membawa parent, aksi, kedalaman dan biaya. Dua node bisa memiliki state yang sama melalui jalur berbeda. Definisikan aksi legal dengan melihat tetangga petak kosong, lalu transisi menukar petak kosong dengan tetangga yang dipilih.

Coba langkahnya

Pakai 0 untuk petak kosong. Target barisnya 123 / 456 / 780. Satu langkah berbiaya 1.

Perpindahan kiri dari state tengah mengembalikan susunan awal. Pencarian graf melacak state berulang supaya tidak bolak-balik. Jika diminta menuliskan pohon pencarian, beri label aturan urutan pembangkitan aksi agar jejakmu dapat diikuti.

Cek pemahaman