Re: Hyper Threading - Grupy dyskusyjne w eGospodarka.pl

eGospodarka.pl › Grupy › pl.comp.programming › Hyper Threading › Re: Hyper Threading

Path: news-archive.icm.edu.pl!news.rmf.pl!agh.edu.pl!news.agh.edu.pl!news.onet.pl!new
s.nask.pl!news.nask.org.pl!newsfeed00.sul.t-online.de!t-online.de!border2.nntp.
dca.giganews.com!nntp.giganews.com!postnews.google.com!s6g2000vbp.googlegroups.
com!not-for-mail
From: mgk <m...@w...pl>
Newsgroups: pl.comp.programming
Subject: Re: Hyper Threading
Date: Sun, 20 Sep 2009 11:17:49 -0700 (PDT)
Organization: http://groups.google.com
Lines: 9
Message-ID: <1...@s...googlegroups.com>
References: <7...@v...googlegroups.com>
<h8v9pv$5kv$1@newsread2.aster.pl>
<9...@3...googlegroups.com>
<h90dv0$k8d$1@inews.gazeta.pl> <h90e4p$k8d$2@inews.gazeta.pl>
NNTP-Posting-Host: 79.185.154.216
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-1
X-Trace: posting.google.com 1253470669 13934 127.0.0.1 (20 Sep 2009 18:17:49 GMT)
X-Complaints-To: g...@g...com
NNTP-Posting-Date: Sun, 20 Sep 2009 18:17:49 +0000 (UTC)
Complaints-To: g...@g...com
Injection-Info: s6g2000vbp.googlegroups.com; posting-host=79.185.154.216;
posting-account=IOJvOQoAAACwb-dfYqgWaExSC8fcs_Er
User-Agent: G2/1.0
X-HTTP-UserAgent: Mozilla/5.0 (Windows; U; Windows NT 6.0; pl; rv:1.9.1.3)
Gecko/20090824 Firefox/3.5.3 (.NET CLR
3.5.30729),gzip(gfe),gzip(gfe)
Xref: news-archive.icm.edu.pl pl.comp.programming:183525
[ ukryj nagłówki ]

Ktos pytal co to za algorytm.

Alpha-beta. Szachy.

W algorytmie tym analizujemy drzewko gry. Ciecia galezi zaleza od
wartosci zwroconej przez poprzednia galaz. Jesli liczymy na wielu
watkach czesc galezi musi byc liczona przy braku danych z poprzednich,
co powoduje duzo wiekszym drzewkiem do policzenia. Stad az tak duza
nie liniowosc w skalowaniu algorytmu.