Gomoku

Kokeneet kirjoittajat eivät ole vielä tarkistaneet sivun nykyistä versiota, ja se voi poiketa merkittävästi 30. syyskuuta 2016 tarkistetusta versiosta . tarkastukset vaativat 52 muokkausta .

Ei pidä sekoittaa Go :hon .

Gomoku  on lautapeli kahdelle pelaajalle. Neliölaudalle, jonka mitat ovat 19×19 (perinteisessä versiossa) tai 15×15 (modernissa urheiluversiossa) pistettä, pelaajat asettavat vuorotellen kahden värisiä kiviä. Voittaja on se, joka ensin rakentaa jatkuvan rivin viidestä niiden värisestä kivestä pystysuunnassa, vaakasuunnassa tai vinottain. Siinä on monia vaihtoehtoja, jotka eroavat sääntöjen yksittäisistä yksityiskohdista. Pelin uskotaan keksineen Kiinassa yli kaksituhatta vuotta sitten. Nykyaikainen nimi tulee japanin sanasta homokunarabe ("viisi kiveä peräkkäin"). Se on Renjun esi-isä . Tällä hetkellä peli tunnetaan kaikkialla maailmassa, sillä järjestetään urheilukilpailuja.


Perussäännöt

Historia

Pelin uskotaan syntyneen Kiinassa ja sen ikä on vähintään kaksi tuhatta vuotta. Noin 700-luvulla se tuotiin Japaniin. Nykyaikainen nimi tulee japanin sanasta homokunarabe , joka tarkoittaa "viisi kappaletta peräkkäin". Sitä pelattiin alun perin Go (19×19) -kentällä ilman rajoituksia; nyt tämä versio pelistä tunnetaan nimellä gomoku ilman rajoituksia (freestyle gomoku). Myöhemmin lisättiin ei-voittava sääntö "pitkällä rivillä", ja juuri tätä peliä kutsutaan nyt nimellä "gomoku". Vuonna 1899 Tenryū Kobayashi ehdotti pelille uutta nimeä " renju " ("helminauha").

1800-luvun lopulla japanilaiset ammattilaiset tulivat siihen tulokseen, että gomokun "ilmaisessa" versiossa pelaajalla, joka tekee liikkeen ensin (musta), on etu, joka optimaalisella pelillä riittää voittoon. Tämän todisti tiukasti vuosisata myöhemmin, vuonna 1994 Victor Allis [1] [2] . Mutta jo 1800-luvun lopulla Japanin Professional Renju Association pienensi laudan koon 15 × 15:een ja otti käyttöön "virheitä" - rajoituksia joillekin mustille liikkeille. Vuonna 1903 mustalle kiellettiin 3×3 haarukoiden muodostaminen, vuonna 1936 Rokusan Takakan ehdotuksesta kiellettiin myös 4×4 haarukat ja pitkän rivin muodostaminen (valkoinen voi rakentaa pitkän rivin, mutta tekee ei tuo voittoa). Juuri näitä sääntöjä pidetään nykyään "klassisen renjun" säännöinä. Ne pysyivät muuttumattomina yli 50 vuotta, mutta 1900-luvun lopulla kävi selväksi, että ne eivät pysty täysin kompensoimaan ensimmäisen pelaajan etuja, minkä Wagner ja Virag muodollisesti vuonna 2001 osoittivat [3] . Vuonna 1998 International Renju Federation ( RIF ) otti käyttöön avaussäännöt viidelle ensimmäiselle siirrolle ja laajensi niitä vuonna 2003.

Myös 1980-luvulla gomokua yritettiin muokata ilman virheitä. Vuonna 1981 japanilaiset renju-ammattilaiset G. Sakata ja V. Ikawa osoittivat [4] , että 15 × 15 -kenttäpelissä ilman virheitä ja voitto, kun rakennettiin tasan viiden kiven rivi, optimaalisella pelillä ensimmäinen pelaaja voittaa aina. Vuonna 1980 moskovilainen V. Sapronov julkaisi Science and Life -lehdessä sarjan klassista renjua käsitteleviä artikkeleita, joissa hän muun muassa ehdotti muunnelmaa pelistä ilman virheitä, jossa on keskeinen kielletty neliö (katso alla). Tällaista sääntöä kutsuttiin Neuvostoliitossa "sapronovkaksi" tai "vapaaksi renjuksi" ja kansainvälisessä versiossa "pro-gomokuksi".

Myöhemmin hyväksytyissä kansainvälisissä gomokusäännöissä käytetään 15x15 lautaa ja avaussääntöjä, joissa on mahdollisuus vaihtaa puolia: pelin kolmannen siirron jälkeen toisella pelaajalla (pelaamalla valkoista) on oikeus joko jatkaa peliä kivillään tai vaihtaa värejä pelin kanssa. vastustaja. Vaihtoehtoisia avaamissääntöjä on olemassa.

1900- ja 2000-luvun vaihteessa luodussa Connect6 -pelissä ehdotettiin radikaalia ratkaisua mahdollisuuksien tasaamisen ongelmaan : tässä pelaajat eivät aseta yhden, vaan kaksi kiveä peräkkäin laudalle jokaisella siirrolla, ja vain mustan ensimmäinen liike tehdään yhdellä kivellä. Voittaja on se, joka on rakentanut kuuden tai useamman kiven rivin. Liikkeille, kuten virheille tai säännellyille aloituksille, ei ole keinotekoisia rajoituksia. Tällä hetkellä tämä peli on vielä hyvin nuori ja riittämättömästi tutkittu, mutta toistaiseksi ei ole syytä uskoa, että jollain sen osapuolella olisi aluksi etua.

Sääntöjen lajikkeet

On olemassa monia sääntöversioita, jotka on suunniteltu kompensoimaan ensimmäisen pelaajan etuja, ja vastaavasti monia nimiä tuloksena oleville uusille peleille. Seuraavat pelin muunnelmat tunnetaan ja käytetään Venäjällä:

Swap-two (Swap-2) on tärkein avaussääntö, jonka mukaan järjestetään kaikki urheilulajit kansalliset ja kansainväliset mestaruuskilpailut.

Gomoku Venäjällä

Venäjällä gomoku -peli tunnetaan perinteisesti nimellä tic-tac-toe ja viisi peräkkäin. V. Dahlin vuonna 1861 julkaisemassa " Elävän suuren venäjän kielen selittävässä sanakirjassa " mainitaan "Heriki-Onikin" peli, mutta ei tiedetä, tarkoitettiinko peliä 3 × 3 laudalla ( Tic-tac-toe ), tai suurempi lauta (Gomoku) .

Vuodesta 2016 lähtien gomokua on tieteenalana esitelty säännöllisesti Moskovassa pidetyillä festivaaleilla, "Larix" [7] tammikuussa ja "Hinode" [8] huhtikuussa.

Gomoku maailmassa

Vuodesta 2011 lähtien Kansainvälisen Renju-liiton ( RIF ) päivitetty gomoku-komitea aloitti työnsä, jonka tarkoituksena on määrittää strategiat tämän pelin kehittämiseksi maailmassa.

komitean puheenjohtaja

Vuodesta 2011 vuoteen 2018 - Attila Demján (Unkari);

Vuodesta 2018 - Katsev Ilja (Venäjä)

Komitean jäsenet:

Turnaukset

Gomoku sekä Renju säännöllisesti Järjestetään venäläisiä ja kansainvälisiä turnauksia. Neuvostoliitossa ja sitten Venäjällä henkilökohtaisia ​​mestaruuksia on järjestetty vuodesta 1984 lähtien , komento - vuodesta 1985 .

Vuodesta 2013 lähtien turnauksia on järjestetty säännöllisesti Venäjällä Moskovassa, Pietarissa ja Tjumenissa. Turnausten keskimääräinen kesto on 2-3 päivää, ja siksi pitkäaikaisten turnausten päivämäärät osuvat pääasiassa useiden peräkkäisten lomapäivien kanssa Venäjän federaation tuotantokalenterin mukaisesti.

Moskovassa turnaukset järjestetään tammi- ja helmi-maaliskuussa. Pietarissa tammi- ja toukokuussa. Tjumenissa marras- ja maalis-huhtikuussa. Venäjän mestari määritetään vuosittain kesäkuussa järjestettävässä turnauksessa, joka pidetään yhdessä mainituista kaupungeista.

Venäjän Gomokun mestaruuskilpailut on järjestetty säännöllisesti vuodesta 2014 lähtien. Heidän voittajansa olivat:

vuosi Sijainti 1 paikka 2. sija 3. sija
2014 Pietari Ilja Muratov [9] Mihail Kozhin Andrei Litvinenko
2015 Moskova Ilja Muratov [10] Juri Tarannikov Denis Kachaev
2016 Pietari Juri Tarannikov [11] Denis Kachaev Ilja Muratov
2017 Moskova Edward Rizvanov [12] Juri Tarannikov Denis Kachaev
2018 Moskova Denis Osipov [13] Ilja Muratov Denis Kachaev
2019 Moskova Ilja Muratov [14] Aleksei Lebedev Nikonov, Konstantin Igorevitš

Vuodesta 2014 lähtien Venäjän Gomoku Cup on myös järjestetty toukokuussa Pietarissa.

Venäjän Gomoku Cupin voittajat:

vuosi Sijainti 1 paikka 2. sija 3. sija
2014 Pietari Ilja Muratov [15] Valeri Kondratjev Mihail Kozhin
2015 Pietari Denis Kachaev [16] Mihail Lomakin Denis Osipov
2016 Pietari Aleksanteri Bogatyrev [17] Denis Kachaev Viktor Balabay
2017 Pietari Denis Kachaev [18] Ilja Katsev Aleksei Lebedev
2018 Pietari Denis Osipov [19] Denis Kachaev Aleksei Lebedev
2019 Pietari Ilja Katsev [20] Denis Kachaev Mihail Lomakin

Yksilölliset MM-kisat ja maailmanmestarit

Head-to-head MM-kisat järjestettiin alun perin RIF : n suojeluksessa renjun mestaruuskilpailujen rinnalla, mutta turnauksen kokoonpanoon liittyvien objektiivisten ongelmien ja avauksen epätasapainon vuoksi pelejä ei enää järjestetty. Viime vuosina, kun debyytti swap2 -säännöt tulivat, Gomokun maailmanmestaruuskilpailut järjestetään jälleen samanaikaisesti Renjun MM-kisojen kanssa. Gomokun MM-kisojen tulokset ovat alla olevassa taulukossa.

vuosi Turnauksen paikka Mestari 2. sija 3. sija
1989 Kioto , Japani Sergei Tšernov [21] , Neuvostoliitto Juri Tarannikov , Neuvostoliitto Hirouji Sakamoto, Japani
1991 Moskova , Neuvostoliitto Juri Tarannikov [22] , Neuvostoliitto Ando Meritee, Viro Sergei Tšernov , Neuvostoliitto
2009 Pardubice , Tšekki Artur Tamyola [23] , Puola Attila Demyan, Unkari Pavel Laube, Tšekki
2011 Huskvarna , Ruotsi Attila Demyan [24] , Unkari Artur Tamyola, Puola Michael Zhukovsky, Puola
2013 Tallinna , Viro Attila Demyan [25] , Unkari Pavel Laube, Tšekki Mihail Kozhin, Venäjä
2015 Suzdal , Venäjä Rudolf Dupsky [26] , Unkari Gergo Toth, Unkari Mihail Kozhin, Venäjä
2017 Praha, Tšekki Zoltan Laszlo [27] , Unkari Rudolf Dupsky, Unkari Denis Osipov, Venäjä
2019 Tallinna , Viro Martin Muzyka [28] , Tšekki Oleg Bulatovsky, Ukraina Michael Zhukovsky, Puola
Kansainväliset Gomokun joukkuemestaruuskilpailut
vuosi Turnauksen nimi Turnauksen paikka Mestari 2. sija 3. sija
2014 EM-joukkueiden mestaruus Praha, Tšekki [29] Unkari + Ukraina Venäjä Tšekki
2016 Joukkueiden maailmanmestaruus Tallinna, Viro [30] Puola Tšekki Taiwan
2018 Joukkueiden maailmanmestaruus Plock, Puola [31] Venäjä Unkari Puola

Tietokoneohjelmat gomokun pelaamiseen

Gomoku-sääntöjen yksinkertaisuuden vuoksi on olemassa suuri määrä ohjelmia tietokonetta vastaan ​​pelaamiseen (tekoäly).

Vuodesta 2000 lähtien Gomocup-kilpailuja [32] on perinteisesti pidetty huhtikuussa eri peliohjelmien joukossa, mutta niistä tuli kuitenkin vasta vuonna 2010 tarpeeksi kilpailukykyisiä pelaamaan tasavertaisesti henkilön kanssa. Kilpailuun osallistuvien ohjelmien kokonaismäärä on noin 50, ja niistä on myös kymmeniä eri versioita, jotka vaihtuvat vuosittain.

Gomocupin voittajat vuodesta 2010 [33] :

vuosi Voittajaohjelman nimi Ohjelman kirjoittaja Alkuperämaa
2010 GORO2010 Viktor Barykin Venäjä
2011 TITO2010 Andrei Tokarev Unkari
2012 YIXIN2012 Sun Kai Kiina
2013 YIXIN2013 Sun Kai Kiina
2014 YIXIN2014 Sun Kai Kiina
2015 YIXIN2015 Sun Kai Kiina
2016 YIXIN2016 Sun Kai Kiina
2017 YIXIN2017 Sun Kai Kiina
2018 YIXIN2018 [34] Sun Kai Kiina
2019 EMBRYO19.F [35] Miran suihkulähde Tšekki
2020 EMBRYO19.F [36] Miran suihkulähde Tšekki

Huomionarvoisia ovat myös Gomocupiin osallistuneet ohjelmat, jotka voivat kilpailla vahvojen gomoku-pelaajien kanssa, kuten Renjusolver by Wen Xiangdong (Kiina), Goro by Victor Barykin (Venäjä), Tito Andrey Tokarev (Unkari), Slowrenju by Hao Tianyi ( Kiina), Hewer-kirjailija Tomasz Kubesh (Tšekki).

Niistä, jotka eivät osallistuneet Gomocup-kilpailuun, mutta joka on melko kilpailukykyinen ohjelma, tulee huomioida kiinalaisten kehittäjien Fiver-ohjelma.

Täysimääräisiä virallisia gomoku-otteluita "ihminen versus tekoäly" -muodossa järjestettiin vasta vuonna 2017, lukuun ottamatta ottelua, joka pelattiin 9. toukokuuta 2016 Venäjän Gomoku Cupin 2016 lopussa. Vuoden 2016 vahvimman ohjelman kirjoittajan Sun Kain kanssa tehdyn alustavan sopimuksen mukaan tämän turnauksen voittajan oli pelattava ottelu Yixin-ohjelmaa vastaan. Kahden pelin ottelu tuomareiden läsnäollessa ja suora lähetys Internetissä, jossa aikakontrolli oli 60 sekuntia + 45 sekuntia jokaista Yixin-siirtoa vastaan ​​Alexander Bogatyrevia vastaan, päättyi 1-1 [37] . Vuonna 2017 Yixin voitti peräkkäin Konstantin Nikonovin 3:0, Pavel Makarovin 1:0 ja Rudolf Dupskyn 2:0 [38] .

Katso myös

Muistiinpanot

  1. Allis, L.V. (1994). Ratkaisujen etsiminen peleissä ja tekoälyssä, Ph.D. Väitöskirja, Limburgin yliopisto, Maastricht.
  2. Allis, LV, Herik, HJ van den ja Huntjens, MPH (1996). Go-Moku ratkaistu uusilla hakutekniikoilla. Computational Intelligence, Voi. 12.
  3. Wágner, J., Virág, I. (2001) Solving Renju, ICGA Journal, Voi. 24(1)
  4. Sakata, G. ja Ikawa, W. (1981). Five-In-A-Row, Renju. Ishi Press, Inc. Tokio, Japani.
  5. 1 2 3 Nosovsky A. M., Sokolsky A. G. Renju aloittelijoille // Erikoispainos. - 2003. - S. 31. http://mostovlyansky.narod.ru/books/RFB.pdf Arkistokopio , päivätty 25. joulukuuta 2012 Wayback Machinessa
  6. Caro eli  Gomoku . Haettu 18. syyskuuta 2013. Arkistoitu alkuperäisestä 12. helmikuuta 2015.
  7. Gomoku | Larix-festivaali 2017 . festival-larix.ru Haettu 6. toukokuuta 2017. Arkistoitu alkuperäisestä 21. heinäkuuta 2017.
  8. Hinode-festivaali . hinode.asia. Haettu 6. toukokuuta 2017. Arkistoitu alkuperäisestä 24. huhtikuuta 2017.
  9. Venäjän mestaruuden finaali | gomokuworld.com . gomokuworld.com Haettu 6. toukokuuta 2017. Arkistoitu alkuperäisestä 27. joulukuuta 2018.
  10. Venäjän mestaruuden finaali | gomokuworld.com . gomokuworld.com Haettu 6. toukokuuta 2017. Arkistoitu alkuperäisestä 18. toukokuuta 2017.
  11. Venäjän mestaruuden finaali | gomokuworld.com . gomokuworld.com Haettu 6. toukokuuta 2017. Arkistoitu alkuperäisestä 2. lokakuuta 2016.
  12. Venäjän mestaruuden finaali 2017 | gomokuworld.com . gomokuworld.com Haettu 19. huhtikuuta 2019. Arkistoitu alkuperäisestä 19. huhtikuuta 2019.
  13. Venäjän mestaruuden finaali | gomokuworld.com . gomokuworld.com Haettu 19. huhtikuuta 2019. Arkistoitu alkuperäisestä 19. huhtikuuta 2019.
  14. Venäjän mestaruuden finaali | gomokuworld.com . gomokuworld.com Haettu 18. marraskuuta 2019. Arkistoitu alkuperäisestä 11. elokuuta 2020.
  15. 3. Pietarin avoin turnaus | gomokuworld.com . gomokuworld.com Haettu 19. huhtikuuta 2019. Arkistoitu alkuperäisestä 19. huhtikuuta 2019.
  16. 4. Pietarin avoin turnaus | gomokuworld.com . gomokuworld.com Haettu 19. huhtikuuta 2019. Arkistoitu alkuperäisestä 19. huhtikuuta 2019.
  17. 5. Pietarin avoin turnaus | gomokuworld.com . gomokuworld.com Haettu 19. huhtikuuta 2019. Arkistoitu alkuperäisestä 19. huhtikuuta 2019.
  18. 6. Pietarin avoin turnaus | gomokuworld.com . gomokuworld.com Haettu 19. huhtikuuta 2019. Arkistoitu alkuperäisestä 19. huhtikuuta 2019.
  19. 7. Pietarin avoin turnaus | gomokuworld.com . gomokuworld.com Haettu 19. huhtikuuta 2019. Arkistoitu alkuperäisestä 19. huhtikuuta 2019.
  20. Pietarin avoimet | gomokuworld.com . gomokuworld.com Haettu 18. marraskuuta 2019. Arkistoitu alkuperäisestä 29. syyskuuta 2020.
  21. GWC 1989 | gomokuworld.com . gomokuworld.com Haettu 6. toukokuuta 2017. Arkistoitu alkuperäisestä 15. kesäkuuta 2017.
  22. GWC 1991 | gomokuworld.com . gomokuworld.com Haettu 6. toukokuuta 2017. Arkistoitu alkuperäisestä 15. kesäkuuta 2017.
  23. GWC 2009 | gomokuworld.com . gomokuworld.com Haettu 6. toukokuuta 2017. Arkistoitu alkuperäisestä 15. kesäkuuta 2017.
  24. GWC 2011 | gomokuworld.com . gomokuworld.com Haettu 6. toukokuuta 2017. Arkistoitu alkuperäisestä 15. kesäkuuta 2017.
  25. GWC 2013 | gomokuworld.com . gomokuworld.com Haettu 6. toukokuuta 2017. Arkistoitu alkuperäisestä 15. kesäkuuta 2017.
  26. GWC 2015 | gomokuworld.com . gomokuworld.com Haettu 6. toukokuuta 2017. Arkistoitu alkuperäisestä 15. kesäkuuta 2017.
  27. Gomokun MM - AT | gomokuworld.com . gomokuworld.com Haettu 19. huhtikuuta 2019. Arkistoitu alkuperäisestä 19. huhtikuuta 2019.
  28. Gomokun MM AT | gomokuworld.com . gomokuworld.com Haettu 18. marraskuuta 2019. Arkistoitu alkuperäisestä 8. elokuuta 2020.
  29. Team Gomoku EM 2014 | gomokuworld.com . gomokuworld.com Haettu 19. huhtikuuta 2019. Arkistoitu alkuperäisestä 19. huhtikuuta 2019.
  30. Joukkueen maailmanmestaruuskilpailut - finaaliturnaus | gomokuworld.com . gomokuworld.com Haettu 19. huhtikuuta 2019. Arkistoitu alkuperäisestä 19. huhtikuuta 2019.
  31. Team Gomoku World Championship | gomokuworld.com . gomokuworld.com Haettu 19. huhtikuuta 2019. Arkistoitu alkuperäisestä 19. huhtikuuta 2019.
  32. Gomocup - Gomoku AI  -turnaus . gomocup.org. Haettu 6. toukokuuta 2017. Arkistoitu alkuperäisestä 1. toukokuuta 2017.
  33. ↑ Tulokset - Gomocup  . gomocup.org. Haettu 6. toukokuuta 2017. Arkistoitu alkuperäisestä 21. lokakuuta 2020.
  34. Gomocup 2018, 19. turnaus (27.-29.4.2018) - Gomocup . gomocup.org. Haettu 19. huhtikuuta 2019. Arkistoitu alkuperäisestä 19. huhtikuuta 2019.
  35. Gomocup 2019, 20. turnaus (3.-5.5.2019) - Gomocup . gomocup.org. Haettu 18. marraskuuta 2019. Arkistoitu alkuperäisestä 19. syyskuuta 2020.
  36. Tulokset - Gomocup . gomocup.org. Haettu 1. toukokuuta 2020. Arkistoitu alkuperäisestä 19. syyskuuta 2020.
  37. Kai Sun. AI EXP  (englanniksi) . www.aiexp.info. Haettu 6. toukokuuta 2017. Arkistoitu alkuperäisestä 8. elokuuta 2017.
  38. Yixin, maailman vahvin Gomoku/Renju-moottori . AIEXP . Arkistoitu alkuperäisestä 8. elokuuta 2017.

Linkit