Perhitungan brute force

Perhitungan catur berarti membayangkan langkah legal di masa depan dan menilai posisi hasilnya. Perhitungan brute force menjelajahi sekumpulan kemungkinan yang luas secara sistematis. Setiap langkah yang dipertimbangkan membuka satu cabang, dan setiap jawaban menciptakan cabang lanjutan, sehingga terbentuk pohon varian.

Bagi komputer, brute force dalam arti ketat akan memeriksa setiap cabang hingga kedalaman yang seragam lalu membandingkan hasilnya. Jumlah posisi bertambah dengan sangat cepat, sehingga mesin catur nyata mengurutkan langkah dan memangkas banyak cabang melalui teknik pencarian. Evaluasi mesin mereka berasal dari penilaian posisi yang dicapai pencarian, bukan dari pemeriksaan harfiah atas seluruh permainan.

Dalam latihan manusia, istilah ini biasanya dipakai secara lebih praktis. Pemain memulai dari langkah yang menuntut jawaban, seperti skak dan tangkapan, mengikutinya hingga kesimpulan yang jelas, lalu meninjau pilihan yang lebih tenang. Metode ini berguna pada langkah kritis atau dalam posisi taktis, tetapi mencoba memeriksa semuanya menghabiskan waktu dan energi. Chunking memungkinkan pemain mengenali konfigurasi yang familier dan mengurangi jumlah cabang yang memerlukan analisis terperinci.

Kapan menghentikan pencarian

Sebuah cabang dapat diakhiri ketika mencapai mat, keuntungan atau kerugian materi yang terpaksa, pengulangan yang jelas, atau posisi stabil yang dapat dibandingkan dengan alternatif. Tanpa evaluasi akhir, sekadar mencantumkan langkah belum merupakan perhitungan lengkap.