Ленивый SMP: сколько нужно изменить параметры потока помощника
У меня есть AI для настольной игры, в котором используется Negamax с отсечками альфа / бета и таблица транспозиции. Я начал внедрять Lazy SMP, чтобы использовать преимущества нескольких ядер, и могу без проблем запускать и останавливать вспомогательные потоки.
Я пытаюсь выяснить, сколько вспомогательных потоков нужно запустить и как именно варьировать поиск каждого вспомогательного потока. Прямо сейчас я запускаю количество процессоров - 1 вспомогательный поток из корневой позиции, каждый с различным порядком перемещения, половина на той же глубине, что и основной поиск, и половина на глубине + 1. Альфа = отрицательная бесконечность, бета = положительная бесконечность,
Я не вижу заметного улучшения игровой силы или глубины, достигнутой за определенное время, и мне интересно, достаточно ли разнообразны мои помощники.