Бот для нереального [закрытого] турнира

Просто совет: загляните на aigamedev.com. Я не уверен, что кто-то там все еще использует движок UT 1, хотя.

Если вы не против собственно игрового движка, вы наверняка найдете несколько руководств, связанных с ID Engines с открытым исходным кодом, например, по Quake 3.

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

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

Несколько статей, посвященных генетическим алгоритмам в реальном времени (стоит просмотреть аннотацию и посмотреть, интересно ли вам):

• GA для комплексного реального времени scheduling
• Расписание посадки самолета с GA в реальном времени
• Музыкальный Импровизация в реальном времени GA
• Механизм рекомендаций в реальном времени GA

Также стоит упомянуть, что нечто подобное уже было сделано ранее с использованием нейроэволюции (эволюция нейронных сетей с GA, NEAT - хороший пример и использовался для FPS afaik), но соображения с точки зрения обучения набор еще действителен.