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/
