🚀 go-pugleaf

Radek napisal:
> Od pewnego czasu staram sie napisac program grajacy w kropki,,
> jednak bezskuteczne !! Utknelem na algorytnie ... !!!

tez nad tym myslalem, ale po co wymyslac drugiego deep blue?
najlepiej zrobic gre sieciowa, zeby zmiezyc sie z kumplem
z drugiego kranca polski. ew. dorobic modul do battle.net :)

pozdrawiam,
wojtek kaniewski (wojtekka@logonet.com.pl)

> Od pewnego czasu staram siê napisaæ program graj±cy w kropki,,
> jednak bezskuteczne !! Utknelem na algorytnie ... !!!           ^^^^^^

"kropki"-??? - moze wyjasnij o co dokladnie chodzi.

On Fri, 02 Jan 1998 12:12:32 +0100, Klawisz <klawisz9@friko2.onet.pl> wrote:

>> Od pewnego czasu staram się napisać program grający w kropki,,
>> jednak bezskuteczne !! Utknelem na algorytnie ... !!!           ^^^^^^
>
>"kropki"-??? - moze wyjasnij o co dokladnie chodzi.

Czlowieku! Nie znasz gry w kropki?! Musiels miec stasznie
interesujacych nauczycieli :-)

Grasz na kartce w kratke i stawiasz kropki na przecieciach.
Numer polega na tym, zeby otoczyc kropki przeciwnika laczac
swoje kropki po liniach lub przekatnych sasiednich przeciec.

		Pawel Pluta


I niechaj mowa wasza bedzie 1, 1, 0, 0.
         A wszystko co wiecej jest, ode zlego jest.

Przecież to nic innego jak gra w GO.
Do tego jest wiele algorytmów w sieci również.
To stara chińsko-japońska gra - są nawet czasopisma temu
poświęcone. Odbywają się mistrzostwa świata itp.

Zygmunt K.

Paweł Pluta napisał(a) w wiadomości: <34acd43c.16724408@news.icm.edu.pl>...
>On Fri, 02 Jan 1998 12:12:32 +0100, Klawisz <klawisz9@friko2.onet.pl> wrote:
>
>>> Od pewnego czasu staram się napisać program grający w kropki,,
>>> jednak bezskuteczne !! Utknelem na algorytnie ... !!!           ^^^^^^
>>
>>"kropki"-??? - moze wyjasnij o co dokladnie chodzi.
>
>Czlowieku! Nie znasz gry w kropki?! Musiels miec stasznie
>interesujacych nauczycieli :-)
>
>Grasz na kartce w kratke i stawiasz kropki na przecieciach.
>Numer polega na tym, zeby otoczyc kropki przeciwnika laczac
>swoje kropki po liniach lub przekatnych sasiednich przeciec.
>
> Pawel Pluta
>
>
>I niechaj mowa wasza bedzie 1, 1, 0, 0.
>         A wszystko co wiecej jest, ode zlego jest.

On Fri, 2 Jan 1998, Zygmunt Kałuża wrote:

> Przecież to nic innego jak gra w GO.
> Do tego jest wiele algorytmów w sieci również.
> To stara chińsko-japońska gra - są nawet czasopisma temu
> poświęcone. Odbywają się mistrzostwa świata itp.

No, to nie całkiem to samo... W GO nie wystarczy otoczyć z zewnątrz,
trzeba ściśle wypełnić również od środka, i w GO otoczone zdejmuje się z
planszy.

-- 
                                 QRCZAK      #
    __("<              Marcin Kowalczyk     #*#
    \__/              qrczak@knm.org.pl    #\#&#
     ^^      http://qrczak.home.ml.org/      I

>>Grasz na kartce w kratke i stawiasz kropki na przecieciach.
>>Numer polega na tym, zeby otoczyc kropki przeciwnika laczac
>>swoje kropki po liniach lub przekatnych sasiednich przeciec.
>Przecież to nic innego jak gra w GO.
>Do tego jest wiele algorytmów w sieci również.
>To stara chińsko-japońska gra - są nawet czasopisma temu
>poświęcone. Odbywają się mistrzostwa świata itp.
A GO nie polega czasem na ułożeniu pięciu kropek w rzędzie?

Jarek Andrzejewski

Jarek Andrzejewski <jareka@dawid.com.pl>: [pl.comp.programming: news:<34b13f4a.8494630@news.icm.edu.pl>]
: A GO nie polega czasem na ułożeniu pięciu kropek w rzędzie?
nie

robert (jak to przyrostek -moku moze zmienic gre :-)
-- 
robmar@mimuw.edu.pl                  http://zls.mimuw.edu.pl/~robmar/
I am individual from Earth of average size and shape. I suppose I am
like a lot of people. I am unusual in that I am on an alien planet.

jareka@dawid.com.pl (Jarek Andrzejewski) wrote:

>A GO nie polega czasem na u³o¿eniu piêciu kropek w rzêdzie?
>
>Jarek Andrzejewski

nie. ta gra nazywa sie   go-moku  .

-- 
/===================================\    oOOo      W temperaturze zera
| http://avalon.wbc.lublin.pl/~znik/ \===\__/==\   bezwzglednego swiatlo
| Grzegorz Szyszlo   mailto:znik@wbc.lublin.pl |   zmienia postac
\==============================================/   alotropowa   (by Znik)

Radek <radiuk@friko2.onet.pl> napisa³(a) w artykule <01bd0d46$c28c7a60$33fb74c3@dell>...
> Cze¶æ Wszystkim !!!!
> 
> Od pewnego czasu staram siê napisaæ program graj±cy w kropki,,
> jednak bezskuteczne !! Utknelem na algorytnie ... !!!
> 
> Pozdrawiam ,i z gory dziekuje..
> 				Radek,,
> 

Poszukaj czegoœ o Sztucznej Inteligencji, a tam algorytm, o ile dobrze pamiêtam, alfa-beta-ciêæ 
(czy jakiœ tam ciêæ). Generalnie chodzi o to, ¿e w danej sytuacji na planszy przegl¹da siê
drzewo wszystkich mo¿liwych n ruchów wprzód i wybiera siê ten, który jest "najlepszy".
Niestety, opis funckji celu (wartoœciuj¹cej sytuacje na planszy, typuj¹cej wiêc ruch najlepszy)
zawsze jest mocno zwi¹zany z problemem, dlatego albo trzeba j¹ samemu wymyœliæ, albo
dorwaæ opracowanie kogoœ, kto w³aœnie tym problemem ju¿ siê zajmowa³.
"Ciêcia" w nazwie algorytmu bior¹ siê st¹d, ¿e nie przegl¹da siê ca³ego drzewa (zwykle
iloœæ mo¿liwych sytuacji zale¿y wyk³adniczo od iloœci rozpatrywanych wprzód ruchów, tzn
dla przyk³adu dla 5 ruchów wprzód trzeba przegl¹dn¹æ 7^5 sytuacji, dla 10-u ruchów 7^10 itp),
tylko w sprytny sposób ucina siê te ga³êzie, które s¹ "nielepsze" od dot¹d przegl¹dniêtych.
Mimo tego przyd³ugawego wywodu zachêcam, zabawa jest ca³kiem ciekawa.

Jarek Kucypera <jark@insert.com.pl> wrote:
>Radek <radiuk@friko2.onet.pl> napisał(a) w artykule <01bd0d46$c28c7a60$33fb74c3@dell>...
>> Od pewnego czasu staram się napisać program grający w kropki,,
>> jednak bezskuteczne !! Utknelem na algorytnie ... !!!
>
>Poszukaj czegoś o Sztucznej Inteligencji, a tam algorytm, o ile dobrze pamiętam, alfa-beta-cięć 
>(czy jakiś tam cięć).

Całkiem fajne omówienie cięć rozmaitych jest w:

Rich, A. (1983). Artificial Intelligence. McGraw-Hill. ISBN 0-07-052261-8.
Rozdział 4: Game Playing.

Teraz Alaine wypuściła chyba drugie wydanie, zobacz na np. amazonie.

//pt

-- 
Piotr Teczynski
mailto:pteczyn@hum.amu.edu.pl.NO.SPAM
http://hum.amu.edu.pl/%7Epteczyn/
When replying, mv .NO.SPAM /dev/null please.

Qrczak wrote:

> On Fri, 2 Jan 1998, Zygmunt Ka³u¿a wrote:
>
> > Przecie¿ to nic innego jak gra w GO.
> > Do tego jest wiele algorytmów w sieci równie¿.
> > To stara chiñsko-japoñska gra - s± nawet czasopisma temu
> > po¶wiêcone. Odbywaj± siê mistrzostwa ¶wiata itp.
>

Mo¿e z wygl¹du jest i podobne, ale w GO nie chodzi o zdobywanie "kropek"
(albo jak kto woli pionków).

> No, to nie ca³kiem to samo... W GO nie wystarczy otoczyæ z zewn±trz,
> trzeba ¶ci¶le wype³niæ równie¿ od ¶rodka, i w GO otoczone zdejmuje siê z
> planszy.

Od œrodka to chyba wed³ug przepisów towarzystwa przyjaŸni polsko-japoñskiej,
a tak w ogóle ma³o jest dobry programów do go, jakoœ siê gorzej programuje
od szachów (coœ jak by siê nie dawa³o wyliczaæ kilku posunieæ do przodu "na
pa³e", bo za du¿o jest mo¿liwoœci ruchu np. pierwsze n-ruchów
(19x19)^n-(1+2+...+n), a w szachach cos marniej np. pierwszy 8x2+2, a
poŸniej nieco wiêcej (px2)x8 (Wx(7+7) Sx8 Gx(7+6))x2 Hx(7+7+7+6) Kx(8) ==
16+28+16+26+54+8 == 148 pozycji, coœ marnie do siê to ma 148 do 19x19
(20x20=400) (w skrócie algorytm testuj¹cy wszystkie kombinacje GO bêdzie
wymagal ok. 4 razy tyle obliczeñ co szachy na 19x19/8x8 wiêkszej planszy co
zwolni testy typu brutte-force, a czas obliczenia 8 posunieæ do przodu(w
szachach jest to standardem na Pentium 100 ?!) wyniesie dla CHESS n dla GO
== 4^n*n, a po za tym szachy to nie tylko pozycyjna gra, ale kombinacyjna
(co skraca wiele obliczeñ i pozwala nam pograæ na marnym 486 albo jeszcze
wolniejszym 68000, a na Pentium 100 jest ju¿ nie do ogrania).

To by³o by na tyle (kry)|(matema)tyki, tak bez powodu (!?!)

>
>
> --
>                                  QRCZAK      #
>     __("<              Marcin Kowalczyk     #*#
>     \__/              qrczak@knm.org.pl    #\#&#
>      ^^      http://qrczak.home.ml.org/      I

On 1 Jan 1998, Radek wrote:

> Date: 1 Jan 1998 21:17:30 GMT
> From: Radek <radiuk@friko2.onet.pl>
> Newsgroups: pl.comp.lang.c, pl.comp.programming
> Subject: Szukam i szukam ...
> 
> Cześć Wszystkim !!!!
> 
> Od pewnego czasu staram się napisać program grający w kropki,,
> jednak bezskuteczne !! Utknelem na algorytnie ... !!!
> 
> Pozdrawiam ,i z gory dziekuje..
> 				Radek,,
> 
> 

Ja od pewnego (wlasciwie to juz dlugiego czasu pisze kolko i
krzyzyk wic moze bede mogl w czyms pomoc.
Napisz co i jak.
Pozdrawiam KACZMAR
           kaczmarm@miriam.ee.pw.edu.pl

Marcin Kaczmarczyk wrote:
> 
> On 1 Jan 1998, Radek wrote:
> 
> > Od pewnego czasu staram siê napisaæ program graj±cy w kropki,,
> > jednak bezskuteczne !! Utknelem na algorytnie ... !!!
> >                               Radek,,
> 
> Ja od pewnego (wlasciwie to juz dlugiego czasu pisze kolko i
> krzyzyk wic moze bede mogl w czyms pomoc.
> Napisz co i jak.
> Pozdrawiam KACZMAR
>            kaczmarm@miriam.ee.pw.edu.pl

AFAIK, algorytm kropek jest dosc podobny do algorytmu gry w GO, choc
wydaje mi sie ze nieco prostszy. Natomiast gra GO ma DUZO WIECEJ
mozliwosci niz szachy!!! Nie sadze zeby mialo to duzo wspolnego z gra w
kolko i krzyzyk (moze poza interface). 

-- 
|:> Roman A. Pszonka
|:> MIS MaP,  Warsaw Uniwersity
|:>
|:> mailto:Roman.Pszonka@students.mimuw.edu.pl
|:> http://rainbow.mimuw.edu.pl/~rpszonka

Marcin Kaczmarczyk (kaczmarm@ee.pw.edu.pl) wrote:
: On 1 Jan 1998, Radek wrote:

: > Date: 1 Jan 1998 21:17:30 GMT
: > From: Radek <radiuk@friko2.onet.pl>
: > Newsgroups: pl.comp.lang.c, pl.comp.programming
: > Subject: Szukam i szukam ...
: >=20
: > Cze=B6=E6 Wszystkim !!!!
: >=20
: > Od pewnego czasu staram si=EA napisa=E6 program graj=B1cy w kropki,,
: > jednak bezskuteczne !! Utknelem na algorytnie ... !!!
: >=20
: > Pozdrawiam ,i z gory dziekuje..
: > =09=09=09=09Radek,,
: >=20
: >=20

: Ja od pewnego (wlasciwie to juz dlugiego czasu pisze kolko i
: krzyzyk wic moze bede mogl w czyms pomoc.
: Napisz co i jak.
: Pozdrawiam KACZMAR
:            kaczmarm@miriam.ee.pw.edu.pl


Wcale sie nie dziwie utkniecia... Nie znam sie na Go w ogole oprocz tego ze
slyszalem ze jest ale 1. kropki sa chyba do niego podobne 2. Go jest
duuuuuzo bardziej skomplikowane anizeli szachy omawiane ostatnio na tej
grupie.

Rafal

--
Rafal Milczewski rafal@inx.pm.waw.pl +48 (22) 672 15 39 

Followup-To: pl.comp.programming

On 29 Jan 1998, Rafal Milczewski wrote:

> Wcale sie nie dziwie utkniecia... Nie znam sie na Go w ogole oprocz
> tego ze slyszalem ze jest ale 1. kropki sa chyba do niego podobne 2.
> Go jest duuuuuzo bardziej skomplikowane anizeli szachy omawiane
> ostatnio na tej grupie.

Nie tyle bardziej skomplikowane, bo zasady ma dużo prostsze niż w
szachach, ile po prostu jest więcej możliwości ruchu. Pierwszy ruch
można wykonać na 361 sposobów :-)

Ostatecznie można grać na planszach mniejszych niż standardowa 19x19.

-- 
                                 QRCZAK
    __("<              Marcin Kowalczyk
    \__/              qrczak@knm.org.pl
     ^^      http://qrczak.home.ml.org/