Подходов к разработке ИИ много, конкретная реализация зависит от конкретной игры, где-то достаточно двух правил, которые реагируют на события, где-то нужно городить поведенческие деревья. Начинают обычно с конечных автоматов, как самых простых в реализации, далее по степени сложности идут поведенческие деревья и Utility AI, про все три можно почитать в
статье на гамасутре. Помимо этого, можете почитать pdf-ки со статьями на сайте
Game AI Pro. Если больше любите смотреть презентации, то можете заглянуть на
канал GDC.
Выполняется код в отдельных потоках или нет к разработке ИИ не относится, это просто оптимизация, которая используется по ситуации.