Pemangkasan langkah nol

Langkah nol adalah tindakan melewatkan giliran secara artifisial yang hanya digunakan di dalam perhitungan mesin catur, yaitu program yang menganalisis posisi. Pihak yang mendapat giliran melewatkan satu giliran tanpa memindahkan buah dan membiarkan lawan bertindak. Tindakan ini tidak legal dalam partai catur sebenarnya. Langkah nol berfungsi sebagai pengujian cepat atas ketahanan posisi.

Mesin melakukan pengujian tersebut dengan pencarian tereduksi, yaitu pencarian yang melihat lebih sedikit langkah ke depan daripada pencarian normal. Jika posisi masih jelas melewati ambang pemutusan yang diperlukan setelah memberi lawan satu giliran gratis, program menganggap setidaknya satu langkah legal juga akan memadai. Program kemudian dapat menghentikan cabang tersebut tanpa memeriksa setiap pilihan satu per satu.

Pemangkasan ini menghemat banyak kerja, tetapi asumsinya tidak selalu berlaku. Dalam zugzwang, melakukan langkah merugikan dan mendapat izin untuk lewat akan menjadi keunggulan yang tidak tersedia dalam catur nyata. Pengujian langkah nol dapat menyatakan suatu posisi aman padahal posisi tersebut kalah karena pemain wajib melangkah. Risikonya lebih besar dalam beberapa akhir permainan bermateri sedikit.

Karena itu, mesin menambahkan pengaman. Mesin tidak menggunakan pengujian ketika raja sedang dalam skak, dan dapat menonaktifkannya saat materi hanya tersisa sedikit, memakai reduksi yang kurang agresif, atau menjalankan pencarian verifikasi sebelum menerima pemutusan. Pemangkasan langkah nol beroperasi dalam kerangka seperti minimax dan berpadu dengan teknik seleksi lain, tetapi tidak menentukan langkah terbaik dengan sendirinya.