Asteroid
Я не сомневался, что Вы сможете придумать, как всё это осуществить. Есть и разные другие варианты. Вопрос не в том - как, вопрос в результате подобных трудов.
По поводу перегруза Вы ошибаетесь. Именно перебор вариантов и перегружает процессор сверх меры. И чем больше разнообразия, тем больше пауз можно будет наблюдать в процессе проработки хода. Вот, взять, "Эадор" - казалось бы, игра со вполне традиционными механиками, а паузы на ход у компьютера бывают весьма долгими. Именно потому, что хорошо проработан механизм обработки хода. В результате мы будем иметь нехорошую альтернативу: либо очень долго ждать, либо наблюдать нелепые или бессмысленные ходы. Чего и сейчас хватает, а с подобной многослойной накруткой механик во всех аспектах будет встречаться сплошь и рядом.

И, да, количество вариантов вовсе автоматически не означает улучшение играбельности. Это сугубо конкретная задача, всякий раз требующая разного подхода. Играя в шахматы, мы не заморачиваемся обеспечиванием фуража для "слонов" и "коней".