Можете подсказать хорошие книги по программиованию шахматных программ (или связянные с этим)?
Прирост скорости будет только от сортировки ходов и отсечения заведомо проигрышных вариантов. битборды, хэши и прочее принципиально на скорости не скажутся. Даже ускорив в разы, удастся увеличить глубину на один-два полухода. Отсечением же проигрышных веток графа можно добиться огромной глубины, вплоть до эндшпилей.
Альфа-бета отсечение, строить дерево рассматриваемых ходов, при следующем расчете хода продлевать его листы, сортируя их по ранее полученной оценке, не оценивать уже оцененные позиции с учетом глубины их оценки