Kecerdasan Buatan

ITERATIVE DEEPENING

Itterative Deepening telah diadaptasi sebagai algoritma manajemen waktu dalam depth-first search. Algoritma ini bekerja ketika program memulai dengan pencarian satu lapisan, kemudian menambah kedalaman pencarian dan melakukan pencarian lain. Proses ini diulang sampai waktu yang dialokasikan telah habis. Bila proses pencarian belum selesai, program ini selalu memiliki pilihan untuk kembali ke langkah yang dipilih dalam iterasi terakhir dari pencarian. Namun jika kita memastikan bahwa langkah ini dicari pertama dalam iterasi berikutnya maka timpa langkah baru dengan langkah yang lama sehingga yang lama menjadi tidak diperlukan lagi.

Dengan cara ini, hasil dari pencarian parsial dapat diterima meskipun dalam kasus penurunan bobot skor adalah hal yang tepat untuk mengalokasikan lebih banyak waktu sebagaimana biasanya dalam percobaan alternatif pertama adalah buruk.

Sumber :

https://chessprogramming.wikispaces.com/Iterative+Deepening

BIDIRECTIONAL SEARCH

Ide algoritma Bidirectional Search adalah untuk mengurangi waktu pencarian dengan mencari ke depan (maju) dan ke belakang (mundur) dari goal state secara bersamaan. Ketika dua batas/parameter pencarian dapat membentuk suatu jalur dari start state melalui batas persimpangan perbatasan goal state.

Namun masalah muncul pada algoritma ini, selama proses pencarian harus memastikan bahwa kedua batas pencarian benar-benar bertemu. Misalnya pencarian depth-first di kedua arah tidak mungkin bekerja dengan optimal karena batas pencarian yang kecil kemungkinan melewati satu sama lain. Pencarian breadth-first di kedua arah akan menjamin untuk memenuhi kebutuhan pencarian.

Sumber:

http://artint.info/html/ArtInt_65.html

DEPTH LIMITED SEARCH

Pencarian depth-terbatas (DLS) Metode ini hampir sama dengan pencarian mendalam-pertama (DFS), tapi DLS memecahkan masalah negara ruang terbatas karena batas kedalaman pohon pencarian dengan batas yang telah ditentukan. Node pada batas kedalaman ini diperlakukan seolah-olah mereka tidak memiliki penerus. Dengan demikian, kompleksitas waktu dan kompleksitas ruang adalah adalah (adalah faktor percabangan). Perhatikan bahwa DPS dapat dilihat sebagai kasus khusus dari DLS dengan batas yang tak terbatas (dalam arti, DLS adalah pendekatan yang lebih umum)

Sumber : http://ai-maker.com/the-depth-limited-search-algorithm/