\\ Повторюсь, что я в общем-то ламер, но графика и просчет хода, по-моему связаны слабо. Ход считает по математической модели ЦП, а графику обрабатывает видюха. Или я заблуждаюсь?

Это все очень серьозно зависит от реализации.
По хорошему отрисовка и рассчет хода должны быть как минимум в разных потоках, но вполне может быть что и тогда между ними какие-то неустранимые зависимости.

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

А причину почему именно Цив 4 тормозит, думаю можно назвать очень легко -- это наличие Питон прослойки... какой бы хороший Питон ни был, он всетаки интерпретатор, и потому с самого начала раз в 10 более медленный, чем бинарный код.

За все надо платить.