Pada
umumnya manusia mempertimbangkan sejumlah alternatif strategi dalam
menyelesaikan suatu problema. Dalam permainan catur misalnya, seorang pemain
mempertimbangkan sejumlah kemungkinan tentang langkah-langkah berikutnya,
memilih yang terbaik menurut kriteria tertentu seperti kemungkinan respon
lawannya. Aspek tingkahlaku cerdas yang mendasari teknik penyelesaian problema
seperti dalam permainan catur tersebut dinamakan proses pencarian ruang keadaan
(space state search).
Exhaustive search – adalah proses pencarian terhadap seluruh ruang
keadaan serangakaian langkah yang paling dimungkinkan untuk menghasilkan
kemenangan. Walaupun metode ini dapat diterapkan pada setiap ruang keadaan,
namum ukuran ruang keadaan yang sangat besar membuat pendekatan ini secara
praktis tidak dimungkinkan (dalam permainan catur terdapat 10120 keadaan ).
Bila kasus ini diimplementasikan ke dalam sisten komputermaka akan membutuhkan
memori yang sangat besar, dan waktu pencarian yang sangat lama. Dengan kata
lain metode exhaustive search ini tidak efisien dan tidak efektifsehingga tidak
praktis untuk diimplementasikan. Untuk mengatasi kendala tersebut di atas, ada
beberapa cara yang dapat dilakukan, diantaranya: pertama teknik pencarian
parsial (Blind Search) dan yang kedua teknik pencarian heuristic (Heuristik
Search).
1. Pencarian Parsial (Blind Search)
- Pencarian melebar pertama (Breadth – First Search)
- Pencarian mendalam pertama (Depth – First Search)
2. Pencarian Heuristik
(Heuristic Search)
-
Generate and Test
- Hill
Climbing
- Best First
Search.
Untuk lebih lengkapnya silahkan Download