Registrace nového uživatele     Návod     Kluby     Archív  Lopuchu     Lopuch.cz  

Když diskuse,
tak s Lopuchem

Lopuch.cz

Jméno:
Heslo:
Podpora LCD:
 
Archiv klubu Turnaj piškvorkových UI [ŽP: neomezená] (kategorie Programování) moderuje Šéf Lopuchu.

Vítejte na diskuzním fóru turnaje piškvorkových brainů Gomocup. Každý může naprogramovat vlastní umělou inteligenci a zůčastnit se turnaje, který je každý rok na jaře. Tady se můžeme domlouvat, diskutovat o pravidlech a vyměňovat si zkušenosti.

8. turnaj se konal v sobotu 27.4.2007 na Universite v Plzni. Zvítězil program Tito a autor Andrej Tokarjev tak získal cenu 50 euro.

WWW stránky turnaje (http://gomocup.wz.cz)

Link na archiv starších příspěvků

HTML specifikace nového protokolu

Kubin - Řízení turnaje
Pela - Vývoj protokolu, kostry a manažeru
OTK - Webmaster

  Nastavení klubu     Nastavení práv     Homepage     Anketa     Přítomní     Oblíbené     Lopuch     Kategorie  
autor: 
text: 
vyplnit a 
Help
   
[ 215 ] <Novější  <<<Nejnovější  Nejstarší>>>  Starší>  
bilbo 12.6.2005 23:10  295
pela: ad nova kostra: kostra je v pascalu a C, ale pokud to nekdo dela v nejakem jinem jazyce (c++) tak mu nase kostra je k nicemu (a treba pascal/delphi negeneruje .lib ani .obj .... maximalne tak .dcu nebo neco v tom stylu a pokud nekdo pouzije nejaky exotictejsi jazyk (coz muze, pokud je schopen vyrabet exace ...) tak by nebyl schopen vyrobit ani .lib ani .obj. Ruzne prekladace C taky pouzivaji jiny format objektovych souboru navzajem nekompatiblini (microsofti 16bit prekladace, 32bit prekladace, gcc a spol ...))
Ale vsechno to produkuje .exe soubory, takze pak lze pouzit cokoliv ...
Kdysi kdyz jsem ve svem brainu mel taky interfacy pro dva ruzne turnaje tak sjem to resil stylem #include "interface1.h" / #include "interface2.h" .... cili zmena interfacu na urovni zdrojaku a timhle smerem bych pak spis postrcil vyvoj.

Jinak zmeny pokud jsou zpetne kompatibilni (=stary brainy budou fungovat) a nepovinne (= pokud je brain nebude umet, neutrpi v turnaji nejakou vaznou ujmu) tak bych je zavadal zcela vesele ....

pokud jsou nekompatibilni tak jen tehdy pokud jsou nutne (napr. pro hru podle jinych pravidel atd .... )
anonym 7.6.2005 13:37  294
beruskatak co blbci jak se máte a co na mě jste zapoměli?
pela 4.6.2005 22:49  293
Podle mě by nejlepším řešením bylo, kdyby všechny brainy používaly kostru brainu, která je na oficiálních stránkách Gomocupu. Pak by se protokol mohl kdykoli snadno změnit a nemuseli by všichni předělávat svoje brainy. Stačilo by si stáhnout novou kostru a zkompilovat. Ještě lepší by bylo, kdyby autoři místo EXE souborů zveřejnili LIB nebo OBJ soubory. Pak by si kdokoli mohl k cizímu brainu přilinkovat svoji kostru nebo ho předělat na DLL a použít s jiným manažerem v úplně jiném turnaji. Nyní je skoro nemožné něco na protokolu měnit, protože se vždycky najde skupina lidí, kteří budou ostře protestovat. Ještě horší je to s těmi brainy, které už jejich autoři přestali dále vyvíjet.
pela 3.6.2005 23:09  292
V poslední době se diskutovalo jen o novém protokolu, zatímco starý protokol zaostával. Proto jsem se rozhodl starý protokol rozšířit. K souborům tah.dat, plocha.dat, timeouts.dat, msg.dat teď navíc přibyde soubor info.dat, ve kterém jsou informace ve tvaru klíč hodnota. Kvůli kompatibilitě bude možno nadále využívat soubor timeouts.dat, kde je čas na tah s přesností na sekundy, ale nové brainy už místo něj mohou číst info.dat, kde je hodnota timeout_turn v milisekundách.
Aby toho nebylo málo, tak jsem přidal možnost hrát podle pravidel, kdy vyhrává jen přesně pět kamenů v řadě. Při tomto pravidle manažer pošle brainu INFO rule 1. Pokud to brain nebude umět, tak ve většině případech to vadit nebude a někdy prostě prohraje, protože se bude marně snažit dělat šestice, sedmice atd. Při turnaji se samozřejmě bude hrát podle starých pravidel, kdy se šest nebo více kamenů v řadě bere také jako výhra.

jarek 2.6.2005 08:15  291
Napsal jsem Viragovi a ten mě mimo jiné odkázal ohledně jejich protokolu na jejich stránky: http://www.renju.hu/index.jsp?menupont_id=7&node_id=23
Proklikat se v angličtině k popisu toho protokolu, když maďarštinu odmítám, se mivšak nepodařilo. Kdyby se ti to povedlo, dej vědět.
Osobně se mi velmi zamlouvá Long-PRO (druhý tah černého mimo čtverec 7x7), jednoduché a účinné.
kubin 1.6.2005 17:08  290
Tak to se omluvám, to jsem nevěděl, považoval jsem to za zbrusu novou věc? A kde se o tom dočtu víc? Dá se něco někde stáhnout?

Co se týče protokolu, jmse pro to ať rozhodne Petr, jak to bude.

Swap Gomoku jsem zkoušel hrál na www.kurnik.pl, je to velice zajímavá varianta.
jarek 1.6.2005 07:49  289
Kubine nepřekrucujZdá se, že si skutečnost překrucuješ, jak se ti to zrovna hodí.
Pan Virag nemá žádný nový piškvorkový turnaj, jejich turnaj je starý min. 7 let, protože tak starý je jejich protokol. Rozhodně jej nehodlají nahradit tím naším, protože ten jejich toho umí podstatně víc a komunikace probíhá přes dll. Jediné co hodlají, je pozvat naše nejlepší 2 brainy a pro ně specielně bude umět jejich manager komunikovat přes textové soubory plocha.dat a tah.dat, takže se to nijak nedotýká naší diskuze.:-)
PS: už sis zkusil vyřešit ten zásah do rozehrané partie dvou brainů?
bilbo 31.5.2005 08:56  288
TakeBACK je predevsim nepovinny ... a ten by sel dodelat i do soucasneho protokolu (jako nepovinny) ... komu se chce, muze to podporovat
kubin 30.5.2005 14:53  287
problém s protokolem je tedy vyřešenJelikož Istvan Virag ve svém novém piškvorkovém turnaji bude používat protokol gomocupu, bylo by dobré vše zachovat, tak jak je.
anonym 30.5.2005 10:59  286
Istvan Virag, Gomoku competition - Gomocup 2005
Dear Organizers and Participants,

The „Gomocup” 2000-2005 (http://gomocup.wz.cz/en/index.htm) was very good idea, 
but I think it is the time to develop something in rules. More than ten years ago 
„Free Go-Moku” was solved: first player has a sure win [1]. In 1992 was the last 
official Computer Gomoku World Championship, because there was no sense to continue
competing programs in a solved game. Five years ago a harder Go-Moku variant called 
„Free-Renju” was also solved, where first player also has a sure win, but this win 
is much harder than in „Free Go-Moku”[2]. Both games were solved on 15x15 board. 
On bigger boards like 19x19 the victory of the first player is easier. Nowadays 
computers’ speed is thousand fold faster than ten years ago. Our program can win 
as a first player within 10 seconds, so it does not need the 3 min thinking time.

I think it is totally pointless to organize a „Free Go-Moku” championship. 
„Free Go-Moku” is no longer suitable for being a good subject of AI 
(artificial intelligence) research. For the better programmes there 
should be a competition organized with special opening rules (see above), 
which give more equal chance for both players. Another comment: it is a much 
better concept if 2 programmes play 2 20-minute games than 10 3-minute. Of course 
for weaker programmes there can still be a „Free Go-Moku” competition organized, 
as I mentioned before, I think the whole idea is very good.

J. Wágner will hold a competition for Hungarian programmes on 5th June and if the 
organizers and the programmers agree, he will enter the best programmes 
(Goro and Swine) from the Czech competition, which would not be part of the 
Hungarian competition. There will be special rules in Wágner’s competition, 19x19 board, 
overline counts as win. The organizers put up the opening of 5 stones (balanced opening) 
and the two programmes play 2 matches from the same opening, one with each colour.

With these rules there could be a much better competition organized, which help AI research.

István Virág, Hungary


[1]
Allis, L.V., Herik, H.J. van den, and Huntjens, M.P.H. (1996). 
Go-Moku Solved by New Search Techniques. 
Computational Intelligence: An International Journal. Vol. 12, No. 1, pp. 7-24. 
Special Issue on Games. Blackwell Publishers. ISSN 0824-7935.

[2]
Wágner and Virág (2001). Solving Renju. ICGA Journal, Vol. 24, No. 1, pp. 30-34.


POSSIBLE RULES:

„Pro Go-Moku” rule:
Played on a 15 by 15 board, and unbroken line (vertically, horizontally or diagonally) 
of exactly five stones achieve a winning pattern, overline (six or more stones in a row) 
is not considered as a win (or loss) for both sides. There are restrictions on the first 
few moves to reduce the advantage Black has by going first:
Black's very first move must be in the center of the game board.
White's first move can be anywhere.
Black's second move must be outside the 5x5 area around the center of the board.
White's second move, and all moves after that, can be anywhere.

Disadvantage of this rule:
First player has a big advantage.

„Long-Pro Go-Moku” rule:
Same than “Pro Go-Moku”, but the difference is:
Black's second move must be outside the 7x7 area around the center of the board.

Disadvantage of this rule:
Second player has a initiative in the opening phase of the game but first player has 
little advantage, both players need special tactics and strategies at the opening stage.

„Swap Go-Moku” rule:

Played on a 15 by 15 board, and unbroken line (vertically, horizontally or diagonally) of 
exactly five stones achieve a winning pattern, overline (six or more stones in a row) is not 
considered as a win (or loss) for either side. First player (tentative black) puts three stones 
(two black and one white) anywhere on he board. After that second player (tentative white) has 
the right to change the colour of the stones (swap option).

Disadvantage of this rule:
First player (tentative black) has big preparation advantage because of he/she can prepare 
very subtle opening pattern including many tricky positions. First player (tentative black) 
can play from database at beginning of the game. Another problem is that first player can 
place first three stones near edge or corner of the board, then both players need to use 
special positional playing style, strategy is more dominant here than tactics.

„Tarannikov” rule:

Played on a 15 by 15 board, and unbroken line (vertically, horizontally or diagonally) of 
exactly five stones achieve a winning pattern, overline (six or more stones in a row) is not 
considered as a win (or loss) for either side.
1. The first Player plays a black stone at the center of the board. 
2. The second player can choose to swap side or put the 2nd stone. If he chooses to swap, 
   the first player puts the 2nd stone. The 2nd stone must be put in 3x3 area around the center of the board. 
3. The player next to play can choose to swap side or put the 3rd stone. 
   The 3rd stone must be put in 5x5 area around the center of the board. 
4. The player next to play can choose to swap side or put the 4th stone. 
   The 4th stone must be put in 7x7 area around the center of the board. 
5. The player next to play can choose to swap side or put the 5th stone. 
   The 5th stone must be put in 9x9 area around the center of the board. 
6. The player next to play can choose to swap side or put the 6th stone. 
No more swapping after the 6th stone. The game continues as standard Go-Moku rule.

Disadvantage of this rule:
Beginners can become frightened about this complex rule. Implementation of this rule is not easy in computer programmes.

„N-Rule”:

Played on a 19 by 19 board, and unbroken line (vertically, horizontally or diagonally) of 
exactly five stones achieve a winning pattern, overline (six or more stones in a row) is not 
considered as a win (or loss) for both sides.

1. Tentative Black's very first move must be in the center of the game board.
2. Tentative White must be put second stone in 5x5 area around the center of the board.
3. Tentative Black can be place 3rd stone anywhere.
4. Tentative White has the right to change the colour of the stones (swap option).
4.a. If Tentative White didn't swap, then there are no special opening rules anymore. 
     It means that no swaping at the game at all.
4 b. If Tentative White swaped sides, the other side have to make 4-th move as White.
5. Tentative White (now Black) have to make 5th move anywhere.
6. Now, Tentative Black (now White) is able to swap sides.
After that the game is played without any restrictions.

Disadvantage of this rule:
Beginners can become frightened about this complex rule. 
Implementation of this rule is not easy in computer programmes.

„Shape rule”

The organizers prepare several balanced 5 stones (3 black, 2 white) opening patterns. 
5 stones (3 black, 2 white) in 5x5 area around the center of the board, and another 
restriction is that 3 stones (2 black, 1 white) in 3x3 area around the center of the board. 
The organizers announce these patterns for participants some weeks before contest, so all 
participants can prepare for the competition. The organizers randomly select a balanced 5 stones 
opening pattern by a draw, and the two players play 2 matches from this same opening, one 
with each colour. Any participants has a right to propose a balanced 5 stones opening shape, 
or any participants has a right to reject a proposed 5 stones opening shape because 
he/she proved that is not balanced pattern.

 
Some variations:

#1:

First player (tentative black) puts three stones (two black and one white) in 3x3 area 
around the center of the board. After that second player (tentative white) puts two stones 
(one black and one white) in 5x5 area around the center of the board. After that first player 
(tentative black) has the right to change the colour of the stones (swap option). 
After that the game is played without any restrictions.

#2:

First player (tentative black) puts three stones (two black and one white) in 7x7 area around 
the center of the board. After that second player (tentative white) has three options, he/she 
need to choose one of these options:
1. Don’t swap sides, he/she have to make 4-th move as White.
2. Swap sides, the other side have to make 4-th move as White.
3. Put two stones (one black and one white) in 7x7 area around the center of the board, 
   and first player (tentative black) has the right to change the colour of the stones (swap option).
After that the game is played without any restrictions.

Other rules (mostly used for Renju):

„Sakata” rule
„Yamaguchi” rule

anonym 30.5.2005 10:33  285
Gomoku competition - Gomocup 2005Dear Organizers and Participants, The „Gomocup” 2000-2005 (http://gomocup.wz.cz/en/index.htm) was very good idea, but I think it is the time to develop something in rules. More than ten years ago „Free Go-Moku” was solved: first player has a sure win [1]. In 1992 was the last official Computer Gomoku World Championship, because there was no sense to continue competing programs in a solved game. Five years ago a harder Go-Moku variant called „Free-Renju” was also solved, where first player also has a sure win, but this win is much harder than in „Free Go-Moku”[2]. Both games were solved on 15x15 board. On bigger boards like 19x19 the victory of the first player is easier. Nowadays computers’ speed is thousand fold faster than ten years ago. Our program can win as a first player within 10 seconds, so it does not need the 3 min thinking time. I think it is totally pointless to organize a „Free Go-Moku” championship. „Free Go-Moku” is no longer suitable for being a good subject of AI (artificial intelligence) research. For the better programmes there should be a competition organized with special opening rules (see above), which give more equal chance for both players. Another comment: it is a much better concept if 2 programmes play 2 20-minute games than 10 3-minute. Of course for weaker programmes there can still be a „Free Go-Moku” competition organized, as I mentioned before, I think the whole idea is very good. J. Wágner will hold a competition for Hungarian programmes on 5th June and if the organizers and the programmers agree, he will enter the best programmes (Goro and Swine) from the Czech competition, which would not be part of the Hungarian competition. There will be special rules in Wágner’s competition, 19x19 board, overline counts as win. The organizers put up the opening of 5 stones (balanced opening) and the two programmes play 2 matches from the same opening, one with each colour. With these rules there could be a much better competition organized, which help AI research. István Virág, Hungary [1] Allis, L.V., Herik, H.J. van den, and Huntjens, M.P.H. (1996). Go-Moku Solved by New Search Techniques. Computational Intelligence: An International Journal. Vol. 12, No. 1, pp. 7-24. Special Issue on Games. Blackwell Publishers. ISSN 0824-7935. [2] Wágner and Virág (2001). Solving Renju. ICGA Journal, Vol. 24, No. 1, pp. 30-34. POSSIBLE RULES: „Pro Go-Moku” rule: Played on a 15 by 15 board, and unbroken line (vertically, horizontally or diagonally) of exactly five stones achieve a winning pattern, overline (six or more stones in a row) is not considered as a win (or loss) for both sides. There are restrictions on the first few moves to reduce the advantage Black has by going first: Black's very first move must be in the center of the game board. White's first move can be anywhere. Black's second move must be outside the 5x5 area around the center of the board. White's second move, and all moves after that, can be anywhere. Disadvantage of this rule: First player has a big advantage. „Long-Pro Go-Moku” rule: Same than “Pro Go-Moku”, but the difference is: Black's second move must be outside the 7x7 area around the center of the board. Disadvantage of this rule: Second player has a initiative in the opening phase of the game but first player has little advantage, both players need special tactics and strategies at the opening stage. „Swap Go-Moku” rule: Played on a 15 by 15 board, and unbroken line (vertically, horizontally or diagonally) of exactly five stones achieve a winning pattern, overline (six or more stones in a row) is not considered as a win (or loss) for either side. First player (tentative black) puts three stones (two black and one white) anywhere on he board. After that second player (tentative white) has the right to change the colour of the stones (swap option). Disadvantage of this rule: First player (tentative black) has big preparation advantage because of he/she can prepare very subtle opening pattern including many tricky positions. First player (tentative black) can play from database at beginning of the game. Another problem is that first player can place first three stones near edge or corner of the board, then both players need to use special positional playing style, strategy is more dominant here than tactics. „Tarannikov” rule: Played on a 15 by 15 board, and unbroken line (vertically, horizontally or diagonally) of exactly five stones achieve a winning pattern, overline (six or more stones in a row) is not considered as a win (or loss) for either side. The first Player plays a black stone at the center of the board. The second player can choose to swap side or put the 2nd stone. If he chooses to swap, the first player puts the 2nd stone. The 2nd stone must be put in 3x3 area around the center of the board. The player next to play can choose to swap side or put the 3rd stone. The 3rd stone must be put in 5x5 area around the center of the board. The player next to play can choose to swap side or put the 4th stone. The 4th stone must be put in 7x7 area around the center of the board. The player next to play can choose to swap side or put the 5th stone. The 5th stone must be put in 9x9 area around the center of the board. The player next to play can choose to swap side or put the 6th stone. No more swapping after the 6th stone. The game continues as standard Go-Moku rule. Disadvantage of this rule: Beginners can become frightened about this complex rule. Implementation of this rule is not easy in computer programmes. „N-Rule”: Played on a 19 by 19 board, and unbroken line (vertically, horizontally or diagonally) of exactly five stones achieve a winning pattern, overline (six or more stones in a row) is not considered as a win (or loss) for both sides. 1. Tentative Black's very first move must be in the center of the game board. 2. Tentative White must be put second stone in 5x5 area around the center of the board. 3. Tentative Black can be place 3rd stone anywhere. 4. Tentative White has the right to change the colour of the stones (swap option). 4.a If Tentative White didn't swap, then there are no special opening rules anymore. It means that no swaping at the game at all. 4 b. If Tentative White swaped sides, the other side have to make 4-th move as White. 5. Tentative White (now Black) have to make 5th move anywhere. 6. Now, Tentative Black (now White) is able to swap sides. After that the game is played without any restrictions. Disadvantage of this rule: Beginners can become frightened about this complex rule. Implementation of this rule is not easy in computer programmes. „Shape rule” The organizers prepare several balanced 5 stones (3 black, 2 white) opening patterns. 5 stones (3 black, 2 white) in 5x5 area around the center of the board, and another restriction is that 3 stones (2 black, 1 white) in 3x3 area around the center of the board. The organizers announce these patterns for participants some weeks before contest, so all participants can prepare for the competition. The organizers randomly select a balanced 5 stones opening pattern by a draw, and the two players play 2 matches from this same opening, one with each colour. Any participants has a right to propose a balanced 5 stones opening shape, or any participants has a right to reject a proposed 5 stones opening shape because he/she proved that is not balanced pattern. Some variations: #1: First player (tentative black) puts three stones (two black and one white) in 3x3 area around the center of the board. After that second player (tentative white) puts two stones (one black and one white) in 5x5 area around the center of the board. After that first player (tentative black) has the right to change the colour of the stones (swap option). After that the game is played without any restrictions. #2: First player (tentative black) puts three stones (two black and one white) in 7x7 area around the center of the board. After that second player (tentative white) has three options, he/she need to choose one of these options: Don’t swap sides, he/she have to make 4-th move as White. Swap sides, the other side have to make 4-th move as White. Put two stones (one black and one white) in 7x7 area around the center of the board, and first player (tentative black) has the right to change the colour of the stones (swap option). After that the game is played without any restrictions. Other rules (mostly used for Renju): „Sakata” rule „Yamaguchi” rule
jarek 30.5.2005 09:25  284
TAKEBACK není jednodušší než CO?? Snad ne než smazání celé hry a její znovu nahrání pomocí BOARD/DONE bez posledního tahu?
Vymyšlenou situaci lze třeba i z právě hrané partie dvou brainů. Po pozastavení hry uživatelem manažer prostě jen nezadá další příkaz (jedno který) a následuje posloupnost (pro jeden brain - pro druhý obráceně) např.:
PLAY1 x,y
PLAY1 x,y
pokračuje jeden z brainů:
GIVE_SUGG
Jak jednoduché a přímočaré. Jen si zkus totéž vyřešit pomocí platných příkazů.

kubin 29.5.2005 21:41  283
TAKEBACK atd...Mě se to TAKEBACK nezdá jednoduší, možná to vyjde na stejno, navíc s tím nejdou brainu předat některé situace (v budoucnu budu chtít zadat nějakou vymyšlenou zajímavou situaci brainu, naklikám jí do manageru(třeba to bude podporovat) a pustim na ni brain), kde bude jeden hráč mít víc jak o dva kameny více. Hlavně o protokol se stará Petr, takže všechny návrhy na něj.
jarek 26.5.2005 12:56  282
TAKEBACK jsem navrhl jako nepovinný, takže otázka by měla znít "Proč mít 3, když stačí jeden?"
Bohužel to také svědčí o nepochopení systému, protože GIVE_SUGG, PLAY1, PLAY2 nenahrazují jen TURN, ale taky povinný (vynucená zahájení) BOARD/x,y,1 nebo 2/DONE, což jsou nejen 4 příkazy, ale taky čtecí smyčka navíc.
TURN + BOARD/DONE jsou příkazy jednoúčelové, nestardardní požadavky se s nimi řeší těžkopádně, pokud vůbec. Nové příkazy jsou flexibilní a jejich kombinací lze elegantně řešit skoro cokoli, co se v budoucnu vyskytne.
bilbo 25.5.2005 14:54  281
suggest a play je nepovinny .... povinny je jen turn. aby se vyuzilo Suggest a play tak je potreba jednak specialni manager, ktery to nejak vyuziva (napr. necha si navrhnout tah, ale pak hraje jinak ...), jednak brain co to podporuje. Co ja vim, tak to chtel jirka ISA pro debugovani, v turnaji manager vsechny suggesty schvali playem ....

Takze SUGGEST/PLAY je mozny ignorovat z hlediska vyvoje brainu. Jako b nebyl. staci umet TURN

takze misto GIVE_SUGG , PLAY1 , PLAY2 , TAKEBACK je jediny prikaz - TURN (na ktery brain odpovi vlastnim tahem)

Proc mit 4 prikazy, kdyz staci jeden?

[ 215 ] <Novější  <<<Nejnovější  Nejstarší>>>  Starší>  

(c) 2001-2011 Lopuch.cz   
Kontakt