2091577282
przeciw siebie dwa intelekty w sytuacji tak złożonej, że żaden z nich nie może jej objąć w pełni, ale równocześnie jest to sytuacja wystarczająco podatna na analizę, by każdy z przeciwników mógł mieć nadzieję wygranej [...] Szachy są naturalnym polem do przeprowadzania prób mechanizacji. Gdyby udało się skonstruować maszynę bardzo dobrze grającą w szachy, to można by się spodziewać również wniknięcia w istotę intelektualnej działalności człowieka”.1
Szachy, ze względu na rozmaitość figur i zasad poruszania nimi, są trudniejsze do matematycznej formalizacji niż warcaby. Z każdej pozycji mamy mniej więcej 30 dopuszczalnych posunięć i aby rozpatrzyć tylko dwa ruchy do przodu należałoby prześledzić ok. 800 tys. kombinacji. Mimo to szachy — ze względu na ich wysoką rangę społeczną — zainteresowały informatyków najwcześniej ze wszystkich gier. Podstawy komputerowej gry w szachy wyłożył sam twórca teorii informacji, Claude Shannon, proponując już w 1949 r. schemat algorytmu opisującego przebieg partii. Koncepcja Shanno-na opierała się na omawianej już wcześniej strukturze drzewa gry. Zalecała ona rozpatrywanie wszystkich możliwych posunięć z określonym wyprzedzeniem i ocenę ich skuteczności przez prostą funkcję liniową. Jednakże nawet przy przewidywaniu ograniczonym do dwu, trzech posunięć wymaga to ogromnie żmudnych obliczeń. Może właśnie dlatego Shannon nie przeszedł do konkretów, pozostawiając rzecz w sferze idei.
Ryzyka tego podjął się A. M. Turing, który stworzył w 1951 r. pierwszy faktycznie działa-
1 A. Newell, J. C. Shaw, H. A. Simon, Program grający w szachy i problem złożoności, [w:] E. A. Fei-genbaum, J. Feldman, cyt. wyd.
33
) Sztuczna Inteligencja
Wyszukiwarka
Podobne podstrony:
Centralnego Komitetu wielkie wrażenie, ale oskarżenie przeciw Azefowi wydało im się tak absurdalne,
skanuj0022 (181) 226 Ale poszukajmy przykładu prostszego, tak prostego, że pozostaje niemal nie zauw
IMG630 64 Mit i znak z siebie, jakie wyraża jego postawa, całkowicie ją dyskredytuje, sprawia, że ni
page0020 10 nil ich mowę tak dalece, że jeden drugiego nie rozumiał. Ludzie więc bardzo się zdziwili
img017 Je przerażająco szybko, niczego nie przeżuwając, i tak nerwowo, że zdaje się nie znajdować w
IMGh99 (4) 90 Rozdział 2 ło w swej teorii eksperyment. Powodem takiej sytuacji był fakt, że człowiek
P1680455 można zasadnie wyciągnąć w zaistniałej sytuacji, jest uznanie, że wprowadzony art,9 I k.p.
UCZĘ SIĘ Z KUBUSIEM 3 4 LATKA (12)(1) Wolniej, Króliku! Królik wiezie tak dużo marchewek i tak szybk
Układy sD równoważne - dwa układy si o takich właściwościach. że każdy z nich przyłożony z osobna do
61356 Mnogie wyro¶la kostne Mnogie wyrosła kostne. Mogą być tak duże, że zasłaniają błonę bębenkową.
DIGDRUK001424 07 nie uczynił, a opowiadał tak zajmująco, że dzieci już nie patrzały 1 na Kraków aż w
zarzadzannie w sytuacjach kryzysowych zauważamy że: • narastają w nich stany napi
105780 01 niu. W górnej Lnzacyi zwyczaj ton jest bardzo upowszechniony i okazał sic tak korzystnym,
więcej podobnych podstron