Надо быть проще, кидать дальше. Пока летит, отдыхаем. Для лабы, мне кажется, сойдет простой перебор на несколько (полу)ходов, с простейшей оценкой (например, соотношение количества шашек.
Полуход — ход белых или черных (поскольку пол-цикла игры).
Глубина перебора — константа. Промежуточные (проанализированные) позиции можно запоминать. Еще один вариант — введение коэффициента на сильные ходы (например, взятие). Т.е., считать ценой хода со взятием 1, а хода без взятия — например, 10, и вести перебор до тех пор, пока его стоимость не превысила, скажем, 50.