Gomoku

Den aktuella versionen av sidan har ännu inte granskats av erfarna bidragsgivare och kan skilja sig väsentligt från versionen som granskades den 30 september 2016; kontroller kräver 52 redigeringar .

Ej att förväxla med go .

Gomoku  är ett brädspel för två spelare. På en fyrkantig bräda som mäter 19×19 (i den traditionella versionen) eller 15×15 (i den moderna sportversionen) poäng placerar spelarna omväxlande stenar i två färger. Vinnaren är den som först bygger en sammanhängande rad av fem stenar i sin färg vertikalt, horisontellt eller diagonalt. Den har många alternativ som skiljer sig åt i enskilda detaljer i reglerna. Man tror att spelet uppfanns i Kina för över två tusen år sedan. Det moderna namnet kommer från det japanska ordet homokunarabe ("fem stenar i rad"). Det är Renjus stamfader . För närvarande är spelet känt över hela världen, sporttävlingar hålls på det.


Grundläggande regler

Historik

Spelet tros ha skapats i Kina och är minst tvåtusen år gammalt. Runt 700-talet fördes den till Japan. Det moderna namnet kommer från det japanska ordet homokunarabe , som betyder "fem stycken i rad". Det spelades ursprungligen på Go (19×19)-fältet utan några begränsningar; nu är den här versionen av spelet känd som gomoku utan begränsningar (freestyle gomoku). Senare tillkom en regel utan vinst med en "lång rad", och det är detta spel som nu kallas "gomoku". 1899 föreslog Tenryū Kobayashi ett nytt namn för spelet, " renju " ("pärlband").

I slutet av 1800-talet kom japanska proffs till slutsatsen att i den "gratis" versionen av gomoku har spelaren som gör draget först (svart) en fördel som med optimalt spel räcker för att vinna. Detta bevisades rigoröst ett sekel senare, 1994 av Victor Allis [1] [2] . Men redan i slutet av 1800-talet minskade den japanska professionella Renju Association storleken på brädan till 15×15 och införde "fouls" - restriktioner för vissa svarta drag. År 1903 förbjöds bildandet av 3×3 gafflar för svarta, 1936, på förslag av Rokusan Takaka, förbjöds också 4×4 gafflar och bildandet av en lång rad (Vit kan bygga en lång rad, men det gör det inte ge seger). Det är dessa regler som nu betraktas som reglerna för "klassisk renju". De förblev oförändrade i mer än 50 år, men i slutet av 1900-talet stod det klart att de inte helt kan kompensera för fördelarna med den första spelaren, vilket formellt bevisades 2001 av Wagner och Virag [3] . 1998 införde International Renju Federation ( RIF ) öppningsföreskrifter för de första fem dragen och utökade dem 2003.

Även på 1980-talet gjordes försök att modifiera gomoku utan användning av fouls. 1981 visade de japanska renju-proffsen G. Sakata och V. Ikawa [4] att i ett 15×15-fältspel utan fouls med vinst när man bygger en rad med exakt fem stenar, med optimalt spel, vinner alltid den första spelaren. 1980 publicerade muskoviten V. Sapronov en serie artiklar om klassisk renju i tidskriften Science and Life, där han bland annat föreslog en variant av spelet utan fouls med en central förbjuden ruta (se nedan). Denna typ av regel kallades "sapronovka" eller "fri renju" i Sovjetunionen och "pro-gomoku" i den internationella versionen.

Senare antagna internationella gomoku-regler använder en 15x15-bräda och öppningsbestämmelser med möjlighet att byta sida: efter det tredje draget i spelet har den andra spelaren (som spelar vit) rätt att antingen fortsätta spelet med sina stenar eller byta färger med motståndare. Det finns alternativa typer av öppningsbestämmelser.

En radikal lösning på problemet med att utjämna chanser föreslogs i Connect6 -spelet, skapat vid sekelskiftet 20-21 : här placerar spelarna inte en, utan två stenar i rad på brädet vid varje drag, och endast första draget av svart görs av en sten. Vinnaren är den som har byggt en rad med sex eller fler stenar. Det finns inga konstgjorda begränsningar för drag som regelbrott eller reglerade starter. För tillfället är detta spel fortfarande väldigt ungt och otillräckligt studerat, men än så länge finns det ingen anledning att tro att någon av parterna i det initialt har en fördel.

Variationer av regler

Det finns många varianter av regler utformade för att kompensera för den första spelarens fördel, och följaktligen många namn för de nya spelen som blir resultatet. Följande varianter av spelet är kända och används i Ryssland:

Swap-två (Swap-2) är den huvudsakliga öppningsförordningen, enligt vilken alla nationella och internationella mästerskap för sport hålls.

Gomoku i Ryssland

I Ryssland är spelet gomoku traditionellt känt som tic-tac-toe och fem i rad. I " Explanatory Dictionary of the Living Great Russian Language " av V. Dahl, publicerad 1861, nämns spelet i "Heriki-Oniki", men det är inte känt om spelet var menat på en 3 × 3-bräda ( Tic-tac-toe ), eller en större bräda (Gomoku) .

Sedan 2016 har gomoku som disciplin regelbundet presenterats på festivaler som hålls i Moskva, "Larix" [7] i januari och "Hinode" [8] i april.

Gomoku i världen

Sedan 2011 började den uppdaterade gomoku-kommittén i International Renju Federation ( RIF ) sitt arbete, vars syfte är att fastställa strategierna för utvecklingen av detta spel i världen.

Utskottets ordförande

Från 2011 till 2018 - Attila Demján (Ungern);

Sedan 2018 - Katsev Ilya (Ryssland)

Kommittémedlemmar:

Turneringar

Gomoku såväl som Renju regelbundet Ryska och internationella turneringar hålls. I Sovjetunionen , och sedan i Ryssland , har individuella mästerskap hållits sedan 1984 , kommando - sedan 1985 .

Sedan 2013 har turneringar regelbundet hållits i Ryssland i Moskva, St. Petersburg och Tyumen. Den genomsnittliga varaktigheten av turneringar är 2-3 dagar, och därför sammanfaller datumen för långsiktiga turneringar huvudsakligen med flera på varandra följande helgdagar, i enlighet med Ryska federationens produktionskalender.

I Moskva hålls turneringar i januari och februari-mars. I St Petersburg i januari och maj. I Tyumen i november och mars-april. Rysslands mästare bestäms årligen vid en turnering i juni, som hålls i en av de angivna städerna.

Ryska Gomoku-mästerskapen har hållits regelbundet sedan 2014. Deras vinnare var:

År Plats 1 plats 2:a plats 3:e plats
2014 St. Petersburg Ilya Muratov [9] Mikhail Kozhin Andrey Litvinenko
2015 Moskva Ilya Muratov [10] Jurij Tarannikov Denis Kachaev
2016 St. Petersburg Yuri Tarannikov [11] Denis Kachaev Ilja Muratov
2017 Moskva Edward Rizvanov [12] Jurij Tarannikov Denis Kachaev
2018 Moskva Denis Osipov [13] Ilja Muratov Denis Kachaev
2019 Moskva Ilya Muratov [14] Alexey Lebedev Nikonov, Konstantin Igorevich

Sedan 2014 arrangeras även den ryska Gomoku Cup i maj i St. Petersburg.

Vinnare av den ryska Gomoku Cup:

År Plats 1 plats 2:a plats 3:e plats
2014 St. Petersburg Ilya Muratov [15] Valery Kondratiev Mikhail Kozhin
2015 St. Petersburg Denis Kachaev [16] Mikhail Lomakin Denis Osipov
2016 St. Petersburg Alexander Bogatyrev [17] Denis Kachaev Viktor Balabay
2017 St. Petersburg Denis Kachaev [18] Ilja Katsev Alexey Lebedev
2018 St. Petersburg Denis Osipov [19] Denis Kachaev Alexey Lebedev
2019 St. Petersburg Ilya Katsev [20] Denis Kachaev Mikhail Lomakin

Individuella världsmästerskap och världsmästare

Head-to-head världsmästerskap hölls till en början i RIF :s regi parallellt med renju-mästerskapen, men på grund av objektiva problem med turneringens sammansättning och obalansen i öppningen hölls spelen inte längre. Under de senaste åren, med tillkomsten av debutreglerna för swap2, hålls Gomoku World Championships återigen parallellt med Renju World Championships. Resultaten av världsmästerskapen i Gomoku finns i tabellen nedan.

År Plats för turneringen Mästare 2:a plats 3:e plats
1989 Kyoto , Japan Sergei Chernov [21] , Sovjetunionen Yuri Tarannikov , Sovjetunionen Hirouji Sakamoto, Japan
1991 Moskva , Sovjetunionen Yuri Tarannikov [22] , Sovjetunionen Ando Meritee, Estland Sergei Chernov , Sovjetunionen
2009 Pardubice , Tjeckien Artur Tamyola [23] , Polen Attila Demyan, Ungern Pavel Laube, Tjeckien
2011 Huskvarna , Sverige Attila Demyan [24] , Ungern Artur Tamyola, Polen Michael Zhukovsky, Polen
2013 Tallinn , Estland Attila Demyan [25] , Ungern Pavel Laube, Tjeckien Mikhail Kozhin, Ryssland
2015 Suzdal , Ryssland Rudolf Dupsky [26] , Ungern Gergo Toth, Ungern Mikhail Kozhin, Ryssland
2017 Prag, Tjeckien Zoltan Laszlo [27] , Ungern Rudolf Dupsky, Ungern Denis Osipov, Ryssland
2019 Tallinn , Estland Martin Muzyka [28] , Tjeckien Oleg Bulatovsky, Ukraina Michael Zhukovsky, Polen
Internationella Gomoku Team Championships
År Turneringsnamn Plats för turneringen Mästare 2:a plats 3:e plats
2014 EM i lag Prag, Tjeckien [29] Ungern + Ukraina Ryssland tjeckiska
2016 Världsmästerskap i lag Tallinn, Estland [30] Polen tjeckiska Taiwan
2018 Världsmästerskap i lag Plock, Polen [31] Ryssland Ungern Polen

Datorprogram för att spela gomoku

På grund av gomoku-reglernas enkelhet finns det ett stort antal program för att spela mot en dator (artificiell intelligens).

Sedan 2000 har Gomocup-tävlingar [32] traditionellt hållits i april bland olika program för spelet, som dock blev tillräckligt konkurrenskraftiga för att spela på lika villkor med en person först 2010. Det totala antalet program som deltar i denna tävling är cirka 50, och det finns också dussintals olika versioner av dem som ändras varje år.

Gomocup-vinnare sedan 2010 [33] :

År Namn på vinnarprogrammet Programförfattare Ursprungsland
2010 GORO2010 Viktor Barykin Ryssland
2011 TITO2010 Andrey Tokarev Ungern
2012 YIXIN2012 Sun Kai Kina
2013 YIXIN2013 Sun Kai Kina
2014 YIXIN2014 Sun Kai Kina
2015 YIXIN2015 Sun Kai Kina
2016 YIXIN2016 Sun Kai Kina
2017 YIXIN2017 Sun Kai Kina
2018 YIXIN2018 [34] Sun Kai Kina
2019 EMBRYO19.F [35] Mira fontän tjeckiska
2020 EMBRYO19.F [36] Mira fontän tjeckiska

Också att notera är programmen som deltog i Gomocup, som kan konkurrera med starka gomokuspelare, som Renjusolver av Wen Xiangdong (Kina), Goro av Victor Barykin (Ryssland), Tito av Andrey Tokarev (Ungern), Slowrenju av Hao Tianyi ( Kina), Hewer-författaren Tomasz Kubesh (Tjeckien).

Av de som inte deltog i Gomocup-tävlingen, men som är ett ganska konkurrenskraftigt program, bör de kinesiska utvecklarnas Fiver-program noteras.

Fullfjädrade officiella gomoku-matcher i formatet "mänsklig versus artificiell intelligens" hölls inte förrän 2017, med undantag för matchen som ägde rum den 9 maj 2016 i slutet av 2016 års ryska Gomoku-cup. Enligt ett preliminärt avtal med författaren till det starkaste programmet 2016, Sun Kai, fick vinnaren av denna turnering spela en match mot Yixin-programmet. En match på 2 matcher i närvaro av domare och livesändning på Internet med en tidskontroll på 60 sek + 45 sek för varje Yixin-drag mot Alexander Bogatyrev slutade med en poäng på 1-1 [37] . 2017 besegrade Yixin i följd Konstantin Nikonov 3:0, Pavel Makarov 1:0 och Rudolf Dupsky 2:0 [38] .

Se även

Anteckningar

  1. Allis, L.V. (1994). Söker efter lösningar inom spel och artificiell intelligens, Ph.D. Avhandling, University of Limburg, Maastricht.
  2. Allis, LV, Herik, HJ van den och Huntjens, MPH (1996). Go-Moku löst med nya söktekniker. Computational Intelligence, vol. 12.
  3. Wágner, J., Virág, I. (2001) Solving Renju, ICGA Journal, Vol. 24(1)
  4. Sakata, G. och Ikawa, W. (1981). Fem-i-rad, Renju. The Ishi Press, Inc. Tokyo, Japan.
  5. 1 2 3 Nosovsky A. M., Sokolsky A. G. Renju för nybörjare // Specialutgåva. - 2003. - S. 31. http://mostovlyansky.narod.ru/books/RFB.pdf Arkivexemplar daterad 25 december 2012 på Wayback Machine
  6. Caro aka  Gomoku . Hämtad 18 september 2013. Arkiverad från originalet 12 februari 2015.
  7. Gomoku | Festival Larix 2017 . festival-larix.ru Hämtad 6 maj 2017. Arkiverad från originalet 21 juli 2017.
  8. Hinode Festival . hinode.asia. Hämtad 6 maj 2017. Arkiverad från originalet 24 april 2017.
  9. Ryska mästerskapsfinalen | gomokuworld.com . gomokuworld.com Hämtad 6 maj 2017. Arkiverad från originalet 27 december 2018.
  10. Ryska mästerskapsfinalen | gomokuworld.com . gomokuworld.com Hämtad 6 maj 2017. Arkiverad från originalet 18 maj 2017.
  11. Ryska mästerskapsfinalen | gomokuworld.com . gomokuworld.com Hämtad 6 maj 2017. Arkiverad från originalet 2 oktober 2016.
  12. Ryska mästerskapsfinalen 2017 | gomokuworld.com . gomokuworld.com Hämtad 19 april 2019. Arkiverad från originalet 19 april 2019.
  13. Ryska mästerskapsfinalen | gomokuworld.com . gomokuworld.com Hämtad 19 april 2019. Arkiverad från originalet 19 april 2019.
  14. Ryska mästerskapsfinalen | gomokuworld.com . gomokuworld.com Hämtad 18 november 2019. Arkiverad från originalet 11 augusti 2020.
  15. 3:e Saint Petersburg Open-turneringen | gomokuworld.com . gomokuworld.com Hämtad 19 april 2019. Arkiverad från originalet 19 april 2019.
  16. 4:e Saint Petersburg Open-turneringen | gomokuworld.com . gomokuworld.com Hämtad 19 april 2019. Arkiverad från originalet 19 april 2019.
  17. 5:e Saint Petersburg Open-turneringen | gomokuworld.com . gomokuworld.com Hämtad 19 april 2019. Arkiverad från originalet 19 april 2019.
  18. 6:e Saint Petersburg Open-turneringen | gomokuworld.com . gomokuworld.com Hämtad 19 april 2019. Arkiverad från originalet 19 april 2019.
  19. 7:e Saint Petersburg Open-turneringen | gomokuworld.com . gomokuworld.com Hämtad 19 april 2019. Arkiverad från originalet 19 april 2019.
  20. Saint Petersburg Open | gomokuworld.com . gomokuworld.com Hämtad 18 november 2019. Arkiverad från originalet 29 september 2020.
  21. GWC 1989 | gomokuworld.com . gomokuworld.com Hämtad 6 maj 2017. Arkiverad från originalet 15 juni 2017.
  22. GWC 1991 | gomokuworld.com . gomokuworld.com Hämtad 6 maj 2017. Arkiverad från originalet 15 juni 2017.
  23. GWC 2009 | gomokuworld.com . gomokuworld.com Hämtad 6 maj 2017. Arkiverad från originalet 15 juni 2017.
  24. GWC 2011 | gomokuworld.com . gomokuworld.com Hämtad 6 maj 2017. Arkiverad från originalet 15 juni 2017.
  25. GWC 2013 | gomokuworld.com . gomokuworld.com Hämtad 6 maj 2017. Arkiverad från originalet 15 juni 2017.
  26. GWC 2015 | gomokuworld.com . gomokuworld.com Hämtad 6 maj 2017. Arkiverad från originalet 15 juni 2017.
  27. Gomoku World Championship - AT | gomokuworld.com . gomokuworld.com Hämtad 19 april 2019. Arkiverad från originalet 19 april 2019.
  28. World Gomoku Championship AT | gomokuworld.com . gomokuworld.com Hämtad 18 november 2019. Arkiverad från originalet 8 augusti 2020.
  29. Team Gomoku European Championship 2014 | gomokuworld.com . gomokuworld.com Hämtad 19 april 2019. Arkiverad från originalet 19 april 2019.
  30. Lag-VM - Finalturnering | gomokuworld.com . gomokuworld.com Hämtad 19 april 2019. Arkiverad från originalet 19 april 2019.
  31. Team Gomoku World Championship | gomokuworld.com . gomokuworld.com Hämtad 19 april 2019. Arkiverad från originalet 19 april 2019.
  32. Gomocup - Gomoku AI-  turneringen . gomocup.org. Hämtad 6 maj 2017. Arkiverad från originalet 1 maj 2017.
  33. ↑ Resultat - Gomocup  . gomocup.org. Hämtad 6 maj 2017. Arkiverad från originalet 21 oktober 2020.
  34. Gomocup 2018, den 19:e turneringen (27-29 april 2018) - Gomocup . gomocup.org. Hämtad 19 april 2019. Arkiverad från originalet 19 april 2019.
  35. Gomocup 2019, den 20:e turneringen (3-5 maj 2019) - Gomocup . gomocup.org. Hämtad 18 november 2019. Arkiverad från originalet 19 september 2020.
  36. Resultat - Gomocup . gomocup.org. Hämtad 1 maj 2020. Arkiverad från originalet 19 september 2020.
  37. Kai Sun. AI EXP  (engelska) . www.aiexp.info. Hämtad 6 maj 2017. Arkiverad från originalet 8 augusti 2017.
  38. Yixin, den starkaste Gomoku/Renju-motorn i världen . AIEXP . Arkiverad från originalet den 8 augusti 2017.

Länkar