Re: pytanie z szachów

Newsgroups	pl.comp.programming
Date	2015-09-01 02:47 -0700
References	<47921314-9ca5-4dd8-bce0-884d0508124a@googlegroups.com> <b7f32b58-7dc9-4299-9a51-f388dba37a59@googlegroups.com> <39d72d65-b2f5-4a99-94dd-a3512239d2cf@googlegroups.com>
Message-ID	<f21cbef3-b963-4397-a8af-10a61ecc80dc@googlegroups.com> (permalink)
Subject	Re: pytanie z szachów
From	"M.M." <mmarszik@gmail.com>

Show all headers | View raw

On Monday, August 31, 2015 at 8:07:43 PM UTC+2, firr wrote:
> W dniu poniedziałek, 31 sierpnia 2015 17:57:05 UTC+2 użytkownik M.M. napisał:
> > On Sunday, August 30, 2015 at 12:22:07 AM UTC+2, firr wrote:
> > > Jeslibym pisal program szachowy, rozumiem generuje to drzewo wszystkich możliwych posuniec do kilku leweli w głab.. po czym po prostu uzywam jakiejs funkcji dla podliczenia kozystnosci danej sytuacji docelowej? czy robi sie to jakos inaczej?
> > 
> > Tak, robi się inaczej.
> > 
> > 
> > > (ten prosty sposob wydaje sie glupawy bo najkorzystniejsze wychodzilyby mu pewnie sytuacje gdy przeciwnik poddaje wszystkei figury co jest raczej malo prawdopodobne.. ;C
> > 
> > Nie rozumiem.
> > 
> > 
> ze wzgledu na poziom odpowiedzi bliski dna
Poziom był dobry i otrzymałeś poprawną odpowiedź.

Odpowiedziałem, że robi się to inaczej. Z tej odpowiedzi możesz
wywnioskować, że nie generuje się drzewa wszystkich możliwych 
posunięć na kilka leveli, w celu jego (późniejszego) przeszukania.

Ja na Twoim miejscu zapytałbym 'dlaczego', a nie pienił się :)
Ano dlatego, że przy breanch-factor rzędu 30, wygenerowanie
drzewa na chociażby 8 (pół)ruchów, daje 30^8 - 650 giga węzłów!
A 8 ruchów to maleńko, programy przeszukują często na 10-12 półruchów,
selektywnie na 16 półruchów...

A drugiej części pytania, naprawdę nie zrozumiałem.

> zmuszony jestem chyba 'anulowac ' to pytanie
> 
> trzebasie bedzie chyba faktycznie stąd ulotnic bo obawiam sie ze poziom juz tu nie wzrosnie, (w kazdym razie nie na tyle
> ile trzeba - na roznych forach zreszta tak jest - zadaje pytanie i zamiast odpowiedzi
> zalew żenujacych durnot ;< 
> no coż jeszcze zobaczymy, moze uda sie poruszyc jeszcze pare interesujacych drobiazgów a moze nie

Back to pl.comp.programming | Previous | Next — Previous in thread | Next in thread | Find similar

Thread

pytanie z szachów firr <profesor.fir@gmail.com> - 2015-08-29 15:22 -0700
  Re: pytanie z szachów bartekltg <bartek@gmail.com> - 2015-08-30 20:08 +0200
    Re: pytanie z szachów firr <profesor.fir@gmail.com> - 2015-08-30 11:17 -0700
      Re: pytanie z szachów bartekltg <bartek@gmail.com> - 2015-08-30 21:17 +0200
        Re: pytanie z szachów firr <profesor.fir@gmail.com> - 2015-08-30 12:25 -0700
          Re: pytanie z szachów szemrany <szemrany@offline.off> - 2015-08-31 12:21 +0200
  Re: pytanie z szachów "M.M." <mmarszik@gmail.com> - 2015-08-31 08:57 -0700
    Re: pytanie z szachów firr <profesor.fir@gmail.com> - 2015-08-31 11:07 -0700
      Re: pytanie z szachów platformowe głupki <NOSPAMtestowanije@go2.pl> - 2015-08-31 20:29 +0200
      Re: pytanie z szachów firr <profesor.fir@gmail.com> - 2015-08-31 12:31 -0700
      Re: pytanie z szachów "M.M." <mmarszik@gmail.com> - 2015-09-01 02:47 -0700
      Re: pytanie z szachów gof@somewhere.invalid (Gof) - 2015-09-07 08:48 +0000

csiph-web