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