Pendalaman iteratif

Pendalaman iteratif membuat mesin catur terlebih dahulu mencari dengan batas kecil, lalu mengulang analisis dengan batas yang semakin besar. Dalam catur, kedalaman umumnya diukur dalam ply, dengan satu ply berarti satu langkah oleh satu pihak.

Sekilas hal ini tampak boros karena posisi dekat awal dikunjungi berulang kali. Namun, iterasi sebelumnya menghasilkan informasi berharga: langkah terbaik sementara, variasi utama, yaitu jalur yang saat itu dianggap terbaik, hasil tersimpan, dan petunjuk untuk pengurutan langkah. Mencari pilihan menjanjikan lebih dahulu pada iterasi berikutnya sering memungkinkan lebih banyak cabang berhenti dini dan mengimbangi sebagian besar pekerjaan yang diulang.

Manfaat praktis yang paling jelas adalah pengelolaan waktu. Jika jam memaksa mesin berhenti di tengah iterasi yang lebih dalam, mesin masih memiliki hasil lengkap dari iterasi sebelumnya. Mesin tidak perlu mempertaruhkan seluruh analisis pada pencarian yang mungkin belum selesai.

Pendalaman iteratif bukan berarti memperpanjang hanya satu jalur favorit. Setiap iterasi kembali meninjau posisi awal dengan batas lebih besar, meskipun teknik selektif dapat menetapkan kedalaman lokal yang berbeda dalam pohon. Teknik ini juga mendorong horizon pencarian ke luar tanpa menghilangkannya.