Komentarze:

  • ~darthsidious

    Zgadzam się, że pełne drzewo decyzyjne dla 19x19 byłoby kłopotliwe, ale są jeszcze takie algorytmy jak obcinanie alfa beta. Inaczej sprawa wygląda przy algorytmach genetycznych, tu sztuka polega na wyhodowaniu najlepszego stanu gry, a więc nie konkretnych ruchów ale sytuacji w której jeden z zawodników ma znaczącą przewagę na planszy.

    27-02-2007, 08:49

    Odpowiedz
    odpowiedz
  • ~Benerit

    Bardzo fajny tekst, ale całkowicie się nie zgodzę, że już niedługo komputer na 19x19 pokona człowieka (silnego gracza). Owszem mamy przez ostatnie trzy lata spory skok w sile komputerów (19x19) z około 12k do 8k, ale tu sami programiści przyznają, że pewnych rzeczy przeskoczyć się nie da. Drzewo decyzyjne na 9x9 sie sprawdza, podobnie jak biblioteka gier. Na 19x19 też to można stosować do około 25 ruchu. Później jednak zaczynają się schody. Ewaluacja ruchu przez komputer jest marna. Sztuką nie jest myślenie 20 ruchów do przodu, tylko ogólna ocena gry. Komputer liczący na 20 ruchów do przodu z łatwością zostanie pokonany przez gracza który liczy 4-5 ruchów do przodu i zna przysłowia goistyczne mówiące jak należy grać.

    27-02-2007, 07:15

    Odpowiedz
    odpowiedz
  • ~symndz

    Ojejaa .. kiedy komputer wygra nalezy zmienuc mu gre i zabawa od nowa .. tez mi cos ..

    23-02-2007, 13:15

    Odpowiedz
    odpowiedz
  • ~Marcin Maj

    @gobestia: dzięki za słuszną uwagę. Przyznam, że niechcący automatycznie zawzorowałem się na źródle tekście Reutersa, gdzie Go było wciąż pisane z dużej. Pozdrawiam.

    22-02-2007, 10:58

    Odpowiedz
    odpowiedz
  • ~gobestia

    Bardzo ciekawe, od dawna śledzę postępy komputerów w tej grze. Ale tu mała uwaga językowa: go piszemy z małej litery, a nie Go, podobnie jak szachy i warcaby, a nie Szachy czy Warcaby.

    22-02-2007, 10:04

    Odpowiedz
    odpowiedz
Chwilowo brak danych. Sprawdź później :)


Partnerzy