Методы построения конечных автоматов на основе ...

55описании операции скрещивания нейронных сетей). На каждый из трехвыходов нейронной сети поступает число равное нулю или единице. Такимобразом, существует восемь вариантов комбинаций выходных сигналовнейронной сети (000, 001, 010, 011, 100, 101, 110, 111), подаваемых на входавтомата.Экспериментальные исследования, проведенные в работе [132],показали, что при построении автомата для задачи «Умный муравей-3» триметода представления автоматов, рассмотренные выше, привели примерноодинаковые результаты.1.3.1.4. Игра «Соревнование за ресурсы»В работе [114] рассматривается задача построения автоматов дляигры «Соревнование за ресурсы» (Competition for Resources). Игровое полев этой игре имеет форму тора размером 10 на 10 клеток (тор можнопредставить в виде квадрата, у которого верхняя сторона склеена снижней, а правая – с левой). Оно моделирует компьютерную сеть, вкоторой могут распространяться программные агенты.В игре участвуют два агента. Находясь в некоторой клетке поля,агент получает информацию о четырех соседних клетках (соседи справа,слева, сверху и снизу). Каждая клетка может находиться в одном из трехсостояний – никому не принадлежать, принадлежать первому агенту илипринадлежать второму агенту. На основании полученной информацииагент может переместиться в одну из соседних клеток, при этомперемещение разрешается выполнять либо в никому не принадлежащуюклетку, либо в клетку, принадлежащую рассматриваемому агенту. Несовершать перемещение агенту не разрешается.В начале первый агент находится в левом верхнем углу, а второй – вправом нижнем. Агенты делают ходы по очереди. Игра заканчивается,когда все клетки оказываются принадлежащими либо первому агенту, либовторому. Победителем признается тот агент, которому на момент