eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programming[c] doom sourceRe: program stockfish
  • Path: news-archive.icm.edu.pl!news.gazeta.pl!not-for-mail
    From: " " <f...@g...SKASUJ-TO.pl>
    Newsgroups: pl.comp.programming
    Subject: Re: program stockfish
    Date: Thu, 3 May 2012 10:02:43 +0000 (UTC)
    Organization: "Portal Gazeta.pl -> http://www.gazeta.pl"
    Lines: 83
    Message-ID: <jntl43$740$1@inews.gazeta.pl>
    References: <jnivql$1da$1@inews.gazeta.pl> <jnja6r$l6u$1@inews.gazeta.pl>
    <jnjc0h$opr$1@inews.gazeta.pl> <jnjmib$iao$1@inews.gazeta.pl>
    <jnjpqs$p51$1@inews.gazeta.pl> <jnrv8o$snq$1@inews.gazeta.pl>
    <jnsagj$s1c$1@inews.gazeta.pl> <jntbl9$gbt$1@inews.gazeta.pl>
    <jnthcq$s0q$1@inews.gazeta.pl> <jnticg$v6$1@inews.gazeta.pl>
    <jntjv4$4i5$1@inews.gazeta.pl>
    NNTP-Posting-Host: localhost
    Content-Type: text/plain; charset=ISO-8859-2
    Content-Transfer-Encoding: 8bit
    X-Trace: inews.gazeta.pl 1336039363 7296 172.20.26.238 (3 May 2012 10:02:43 GMT)
    X-Complaints-To: u...@a...pl
    NNTP-Posting-Date: Thu, 3 May 2012 10:02:43 +0000 (UTC)
    X-User: fir
    X-Forwarded-For: 87.96.61.238
    X-Remote-IP: localhost
    Xref: news-archive.icm.edu.pl pl.comp.programming:197094
    [ ukryj nagłówki ]

    M.M. <m...@g...SKASUJ-TO.pl> napisał(a):

    > <f...@g...SKASUJ-TO.pl> napisał(a):
    >
    > > M.M. <m...@g...SKASUJ-TO.pl> napisał(a):
    > >
    > > > <f...@g...SKASUJ-TO.pl> napisał(a):
    > > >
    > > > > no tez w miare ciekawe; czytales to i kojarzysz co to
    > > > > robi i gdzie? mniejsze od dooma na oko chyba ze dwa razy,
    > > > > mozesz opowiedziec co tam sie dzieje to tez mozna pogadac
    > > >
    > > > Szczegółów nie rozumiem. Ogólnie ten program ma to samo co
    > > > każdy program do grania w tego typu grę:
    > > > 1) przeszukiwanie drzewa gry
    > > > 2) funkcję oceny pozycji
    > > > 3) książkę debiutową
    > > > 4) bazę końcówek
    > > > 5) do tego ma masę technik usprawniających przeszukiwanie drzewa.
    > > > Pozdrawiam
    > > >
    > >
    > > a wlasnie jak to drzewo jest 'przeszukiwane'?, dla szachow
    > > to rosnie bardzo szybko nap powiedzmy ze jest 30 mozliwych
    > > ruchow bialych na to 30 mozliwych ruchow czarnych, po ktorych
    > > jest 30 mozliwych ruchow bialych (dla dwu tur naprzod robi sie
    > > ok miliona mozliwosci) ?
    >
    > Pełne drzewo właśnie tak ma. Zdaje się że współczynnik rozgałęzienia
    > dla szachów średnio wynosi 25 ruchów na węzeł.
    >
    > Dokładne ilości węzłów dla tysiąca pozycji przeszukanych na głębokość
    > pięciu lub sześciu ruchów zebrałem kiedyś na tej stronie:
    >
    > http://brodacz100.republika.pl/perft.htm
    >
    > Tak zwane układy FEN są po prawej stronie tabelki. Układy fen można
    > przekopiować i wkleić do toola na tej stronie:
    >
    > http://www.ee.unb.ca/cgi-bin/tervo/fen.pl
    >
    > Po wklejeniu widać szachownicę z rozstawionymi bierkami szachowymi, jest
    > czytelniej niż zakodowana postać :)
    >
    > Na stronie z brodacza są dwie kolumny "mem perft". Są w nich wyniki
    > przeszukiwania dla algorytmu wyposażonego w pewne usprawnienie. Usprawnienie
    > to polega na tym, że w hash-table zostaje zapamiętana ilość pod-węzłów dla
    > danego węzła. Jeśli dany węzeł pojawi się znowu, to zamiast czasochłonnego
    > przeszukiwania następuje szybki odczyt z hash-table.
    >
    > Przykładowo dla pierwszej pozycji zwykłe przeszukiwanie na sześć ruchów w
    > głąb trwało 51.58s, a w poddrzewie było 675053594 węzłów. Przy zastosowaniu
    > spamiętywania w hash-table czas spadł do 6.5 a ilość węzłów jaką algorytm
    > obliczył jest identyczna. Tak więc w tym konkretnym przypadku dało się
    > czas skrócić około 8 razy.
    >

    - no ale normalnie pewnie nie przeszukuje sie kompletnie wszerz
    tylko wybiorczo w glab, nie?
    - tu jest 6 ruchow czy 6 tur ?

    nie jest to az takie hiperzlozone, szczerze mowiac, jak sie
    ma troche pojecia (i umie programowac wogole), jest tez
    dosyc ciekawe

    aczkolwiek, sam jak mowielem bardziej interesuje sie grami
    'video' z tego chyba przede wszystkim powodu ze mz lepiej sie
    w nie gra,

    co do szachow to jedyny program szachowy jaki kojarze to
    'collosus ches iles tam zero' (2.0? 3.0?) - dolaczany na
    cartridge'u do commodore (fajne bylo to ze jak mu sie
    ustawilo sekunde czasu max na myslenie to slabo grał (!))








    --
    Wysłano z serwisu Usenet w portalu Gazeta.pl -> http://www.gazeta.pl/usenet/

Podziel się

Poleć ten post znajomemu poleć

Wydrukuj ten post drukuj


Następne wpisy z tego wątku

Najnowsze wątki z tej grupy


Najnowsze wątki

Szukaj w grupach

Eksperci egospodarka.pl

1 1 1

Wpisz nazwę miasta, dla którego chcesz znaleźć jednostkę ZUS.

Wzory dokumentów

Bezpłatne wzory dokumentów i formularzy.
Wyszukaj i pobierz za darmo: