Конечно! Чтобы мини-макс работал быстрее, держи состояние минимальным – только самое необходимое: компактное представление доски, например, битовые доски, если подходит, и небольшой набор закешированных хешей. Используй таблицу транспозиций, чтобы хранить уже посещенные позиции, и сортируй ходы по эвристике (сначала самые выгодные захваты). Тогда альфа-бета будет рубить чаще, и ты избежишь повторного вычисления одних и тех же поддеревьев. И не забудь, чтобы функция оценки работала быстро – можно заранее подготовить таблицы ценности фигур на полях. Это быстрый рецепт повышения скорости.