blondynka24
Blondie24 to program komputerowy grający w warcaby ze sztuczną inteligencją , nazwany na cześć pseudonimu używanego przez zespół kierowany przez Davida B. Fogela . Celem było określenie skuteczności w warcaby ze sztuczną inteligencją .
Nazwa ekranowa została użyta w The Zone , internetowej witrynie z grami planszowymi w 1999 roku. W tym czasie Blondie24 grała przeciwko około 165 ludzkim przeciwnikom i wykazano, że uzyskała ocenę 2048, czyli lepszą niż 99,61% populacji grającej na tej stronie internetowej .
Projekt Blondie24 oparty jest na algorytmie minimax drzewa gry w warcaby, w którym funkcją oceny jest konwolucyjna sztuczna sieć neuronowa głębokiego uczenia się . Sieć neuronowa otrzymuje na wejściu wektorową reprezentację pozycji szachownicy i zwraca pojedynczą wartość, która jest przekazywana do algorytmu minimax.
Wagi sieci neuronowej uzyskano za pomocą algorytmu ewolucyjnego (podejście zwane obecnie neuroewolucją ). W tym przypadku populacja programów podobnych do Blondie24 grała ze sobą w warcaby, a te, które radziły sobie stosunkowo słabo, zostały wyeliminowane. Wyniki mierzono za pomocą systemu punktowego: każdy program zdobywał jeden punkt za zwycięstwo, żaden za remis, a za przegraną odejmowano dwa punkty. Punkty zdobywano za każdą sieć neuronową po wielu grach; sieci neuronowe nie wiedziały, które poszczególne gry zostały wygrane, przegrane lub zremisowane. Po wyeliminowaniu słabych programów proces powtórzono z nową populacją pochodzącą od zwycięzców. W ten sposób rezultatem był proces ewolucyjny, który wybrał programy, które grały w lepsze gry w warcaby.
Znaczenie programu Blondie24 polega na tym, że jego zdolność do gry w warcaby nie opierała się na żadnej ludzkiej wiedzy na temat gry. Wynikało to raczej wyłącznie z sumy punktów zdobytych przez każdego gracza i samego procesu ewolucyjnego.
David Fogel wraz ze swoim kolegą Kumarem Chellapillą udokumentowali swój eksperyment w kilku publikacjach. Fogel jest także autorem książki o rozwoju Blondie24 i doświadczeniach, jakie on i jego zespół mieli podczas prowadzenia Blondie24 w grach w warcaby online, a ostatecznie w uzyskaniu zwycięstwa nad uproszczoną wersją Chinook .
Dalsza lektura
- Chellapilla, Kumar; Fogel, David B. (wrzesień 1999). „Ewolucja, sieci neuronowe, gry i inteligencja” (PDF) . Obrady IEEE . 87 (9): 1471–1496. CiteSeerX 10.1.1.99.979 . doi : 10.1109/5.784222 . Zarchiwizowane od oryginału (PDF) w dniu 2011-05-30.
- Chellapilla, Kumar; Fogel, David B. (1999). „Ewolucja sieci neuronowych do gry w warcaby bez wiedzy eksperckiej” (PDF) . Transakcje IEEE w sieciach neuronowych . 10 (6): 1382–1391. doi : 10.1109/72.809083 . PMID 18252639 . Zarchiwizowane od oryginału (PDF) w dniu 2011-05-30.
- Chellapilla, Kumar; Fogel, David B. (2001). „Ewolucja programu gry w warcaby ekspertów bez korzystania z ludzkiej wiedzy” (PDF) . Transakcje IEEE dotyczące obliczeń ewolucyjnych . 5 (4): 422–428. doi : 10.1109/4235.942536 . Zarchiwizowane od oryginału (PDF) w dniu 2011-05-30.
- Fogel, David B. (2002). Blondie24: Gra na krawędzi sztucznej inteligencji . San Francisco, Kalifornia: Morgan Kaufmann Publishers . ISBN 1-55860-783-8 .