Блондинка24 - Blondie24
Блондинка24 является искусственный интеллект шашки -играющая компьютерная программа, названная в честь экранного имени, используемого командой во главе с Дэвид Б. Фогель. Целью было определить эффективность искусственный интеллект шашки -играющая компьютерная программа.
Это экранное имя использовалось на Зона,[1] сайт настольных интернет-игр в 1999 году. За это время Blondie24 играл против примерно 165 человек-оппонентов и, как было показано, достиг рейтинга 2048, или выше 99,61% игрового населения этого сайта.
Дизайн Blondie24 основан на минимакс алгоритм дерева игры в шашки, в котором функция оценки является сверточной функцией глубокого обучения искусственная нейронная сеть. Нейронная сеть получает на входе векторное представление позиций шахматной доски и возвращает единственное значение, которое передается в алгоритм минимакса.
Веса нейронной сети были получены с помощью эволюционный алгоритм (подход теперь называется нейроэволюция ). В этом случае множество программ, подобных Blondie24, играли друг с другом в шашки, и были исключены те, которые работали относительно плохо. Результативность оценивалась по системе баллов: каждая программа приносила одно очко за победу, ни одно за ничью, и два очка вычитались за поражение. Очки зарабатывались для каждой нейронной сети после нескольких игр; нейронные сети не знали, какие отдельные игры были выиграны, проиграны или сыграны вничью. После того, как плохие программы были устранены, процесс был повторен с новым населением, полученным из победителей. Таким образом, результатом стал эволюционный процесс, в ходе которого были выбраны программы, которые лучше играли в шашки.
Значение программы Blondie24 состоит в том, что ее способность играть в шашки не зависит от человеческого опыта игры. Скорее, он исходил исключительно из общего количества очков, заработанных каждым игроком, и самого процесса эволюции.
Дэвид Фогель вместе со своим коллегой Кумаром Челлапилла задокументировали свой эксперимент в нескольких публикациях. Фогель также является автором книги о разработке Blondie24 и опыте, который он и его команда получили во время запуска Blondie24 в онлайн-шашках и, в конечном итоге, в победе над упрощенной версией игры. Чинук.
Рекомендации
дальнейшее чтение
- Челлапилла, Кумар; Фогель, Дэвид Б. (Сентябрь 1999 г.). «Эволюция, нейронные сети, игры и интеллект» (PDF). Труды IEEE. 87 (9): 1471–1496. CiteSeerX 10.1.1.99.979. Дои:10.1109/5.784222. Архивировано из оригинал (PDF) на 30.05.2011.
- Челлапилла, Кумар; Фогель, Дэвид Б. (1999). «Развитие нейронных сетей для игры в шашки без специальных знаний» (PDF). IEEE-транзакции в нейронных сетях. 10 (6): 1382–1391. Дои:10.1109/72.809083. PMID 18252639. Архивировано из оригинал (PDF) на 30.05.2011.
- Челлапилла, Кумар; Фогель, Дэвид Б. (2001). «Развитие игровой программы для экспертов в шашки без использования человеческого опыта» (PDF). IEEE Transactions по эволюционным вычислениям. 5 (4): 422–428. Дои:10.1109/4235.942536. Архивировано из оригинал (PDF) на 30.05.2011.
- Фогель, Дэвид Б. (2002). Blondie24: Игра на грани ИИ. Сан-Франциско, Калифорния: Издательство Morgan Kaufmann. ISBN 1-55860-783-8.