Porządkowanie ruchów

Porządkowanie ruchów zmienia kolejność, w jakiej silnik szachowy, czyli program analizujący pozycje, bada legalne możliwości. Nie usuwa ruchu tylko dlatego, że z góry wygląda on na słaby. Próbuje natomiast umieścić na początku kandydatów, którzy najprawdopodobniej są mocni, szybko obalają wariant albo dostarczają użytecznych informacji.

Kolejność ma znaczenie, ponieważ wiele metod przeszukiwania korzysta z przycinania alfa-beta, które zatrzymuje badanie gałęzi po dowiedzeniu, że nie może ona poprawić bieżącej decyzji. Jeśli doskonały ruch pojawi się wcześnie, ustanawia wymagający punkt odniesienia i wiele słabszych odpowiedzi można odrzucić niewielkim nakładem pracy. Jeśli ten sam ruch pojawi się na końcu, silnik może wcześniej poświęcić czas gałęziom, które później okażą się nieistotne.

Typowe sygnały służące porządkowaniu

• Najlepsza linia z wcześniejszego przeszukiwania, szczególnie podczas pogłębiania iteracyjnego.
• Zapisany ruch znaleziony, gdy silnik rozpoznaje, że już przeszukiwał tę samą pozycję.
• Bicia wyglądające na korzystne, czasem filtrowane za pomocą szybkiego oszacowania wymiany materiału.
• Spokojne ruchy, czyli ruchy bez natychmiastowego bicia ani szacha, które wcześniej powodowały odcięcia w podobnych pozycjach według wewnętrznego zapisu wcześniejszych wyników.

W pełnym przeszukiwaniu na ustalonej głębokości inna kolejność powinna prowadzić do tego samego wyniku końcowego. Radykalnie zmienić może się natomiast ilość pracy potrzebna do jego uzyskania. Techniki takie jak przeszukiwanie wariantu głównego jeszcze silniej zależą od wczesnego znalezienia dobrego kandydata.