TEKNIK DASAR PENCARIAN

STRATEGI PENCARIAN MENDALAM

1. Breadth First Search merupakan pencarian yang dilakukan dengan mengunjungi tiap-tiap node secara sistematis pada setiap level hingga keadaan tujuan (goal state) ditemukan. Atau dengan kata lain, penelusuran yang dilakukan adalah dengan mengunjungi node-node pada level yang sama hingga ditemukan goal statenya.

STRATEGI PENCARIAN MENDALAM

2. Depth First Search Pencarian dengan metode ini dilakukan dari node awal secara mendalam hingga yang paling akhir (dead-end) atau sampai ditemukan. Dengan kata lain, simpul cabang atau anak yang terlebih dahulu dikunjungi.

PENCARIAN HEURISTIC
Empat metode pencarian dalam teknik heuristic 1. Generate and Test 2. Hill Climbing 3. Besth First Search 4. Simulated Annelaing

Generate and Test

Metode Generate and Test (Pembangkit dan Pengujian) merupakan yang paling sederhana dalam pencarian heuristic. Algoritma Generate and Test pada prinsipnya merupakan gabungan antara teknik pencarian depth first dan breadth first.

TEKNIK DASAR PENCARIAN

TEKNIK DASAR PENCARIAN