Saya akan menjawab secara umum lebih spesifik. Pertama, dalam pengalaman saya ketika seorang profesor bertanya apakah ada cara yang lebih baik .. Saya segera pergi ke buku dan mencari hal-hal yang dicatat penulis sebagai kekurangan dari algoritma yang dimaksud. Kedua, saya melihat optimasi yang telah membantu saya di masa lalu.
Untuk algoritma pencarian pohon seperti alpha-beta saya akan melihat menambahkan heuristik yang mengurangi jumlah pencarian atau menyebabkannya mencari di lokasi yang lebih mungkin terlebih dahulu.
Saya akan menetapkan bobot untuk jalur yang bisa diambil di pohon berdasarkan hasil masa lalu. Jika suatu jalur menghasilkan skor yang lebih tinggi di masa lalu, itu mungkin jalan yang baik untuk diambil kembali. Singkat cerita, tambahkan heuristik ke jalur dan pilih untuk pergi dengan mereka sehingga algoritma dapat berakhir lebih awal.
Perhatikan bahwa saya tidak begitu ingat banyak tentang algoritma spesifik, hanya saja itu adalah pohon dan pendekatan naif untuk itu tidak melibatkan heuristik ini.