Knowledge

Gomoku

Source 📝

1295: 1190: 1166: 1106: 938: 830: 770: 758: 746: 698: 686: 1274: 1030: 790: 730: 272:" opening rule, which mandated that the first player place the first stone in the center of the board. The second player's stone placement was unrestricted. The first player's second stone had to be placed at least three intersections away from the first player's first stone. This rule was used in the 1989 and 1991 world championships. When the win–loss ratio of these two championships was calculated, the first player (black) won 67 percent of games. 1118: 1058: 1046: 998: 986: 926: 866: 818: 1364: 1150: 1237: 1090: 910: 403: 2848: 1178: 1130: 890: 878: 806: 613: 601: 582: 1070: 1010: 950: 850: 1387: 1324: 1253: 1340: 970: 710: 670: 432: 383: 38: 1521:
Omok (Korean gomoku) tournament. Lee is initially uninterested and considers Omok a children's game, but after her roommate loses money on an impulse purchase, she enters the tournament for the prize money and loses badly, being humiliated once again. Afterwards, she begins training to redeem herself and becomes a serious omok player.
592:
The opening moves show clearly black's advantage. An open row of three (one that is not blocked by an opponent's stone at either end) has to be blocked immediately, or countered with a threat elsewhere on the board. If not blocked or countered, the open row of three will be extended to an open row of
398:
Tournament rules are used in professional play to balance the game and mitigate the first player advantage. The tournament rule used for the gomoku world championships since 2009 is the Swap2 opening rule. For all of the following professional rules, an overline (six or more stones in a row) does not
304:
The rule of "swap after 1st move" is a variant of the freestyle gomoku rule, and is mostly played in China. The game can be played on a 19×19 or 15×15 board. As per the rule, once the first player places a black stone on the board, the second player has the right to swap colors. The rest of the game
279:
opening protocol in 2009. In Swap2, the first player places three stones, two black and one white, on the board. The second player then selects one of three options: play as black, play as white and place another white stone, or place two more stones, one white and one black, and let the first player
136:
Historical records indicate that the origins of gomoku can be traced back to the mid-1700s during the Edo period. It is said that the 10th generation of Kuwanaya Buemon, a merchant who frequented the Nijō family, was highly skilled in this game, which subsequently spread among the people. By the late
1507:
tournament is played since 2000 and taking place every year, still active now, with more than 30 participants from about 10 countries. The Hungarian Computer Go-Moku Tournament was also played twice in 2005. There were also two Computer vs. Human tournaments played in the Czech Republic, in 2006 and
608:
There are two forcing sequences for black, depending on whether white 22 is played next to black 15 or black 21. The diagram on the right shows the first sequence. All the moves for white are forced. Such long forcing sequences are typical in gomoku, and expert players can read out forcing sequences
1520:
Gomoku was featured in a 2018 Korean drama by Baek Seung-Hwa starring Park Se-wan. The film follows Baduk Lee (Park Se-wan), a former go prodigy who retired after a humiliating loss on time. Years later, Baduk Lee works part time at a go club, where she meets Ahn Kyung Kim, who introduces her to an
1857:
1. Nov. 3/1 These young persons...played go-bang and cat's cradle. The board below shows the three types of winning arrangements as they might appear on an 8x8 Petteia board. Obviously the cramped conditions would result in a draw most of the time, depending on the rules. Play would be easier on a
1461:
raised the algorithm of proof-number search (pn-search) and dependency-based search (db-search), and proved that when starting from an empty 15×15 board, the first player has a winning strategy using these searching algorithms. This applies to both free-style gomoku and standard gomoku without any
427:
The first player's first stone must be placed in the center of the board. The second player's first stone may be placed anywhere on the board. The first player's second stone must be placed at least four intersections away from the first stone (three empty intersections in between the two stones).
368:
Also called Wu, Ninuki Renju is a variant which adds capturing to the game; A pair of stones of the same color may be captured by the opponent by means of custodial capture (sandwiching a line of two stones lengthwise). The winner is the player either to make a perfect five in a row, or to capture
418:
The first player's first stone must be placed in the center of the board. The second player's first stone may be placed anywhere on the board. The first player's second stone must be placed at least three intersections away from the first stone (two empty intersections in between the two stones).
127:
Players alternate turns placing a stone of their color on an empty intersection. Black plays first. The winner is the first player to form an unbroken line of five stones of their color horizontally, vertically, or diagonally. In some rules, this line must be exactly five stones long; six or more
1480:
However, neither the theoretical values of all legal positions, nor the opening rules such as Swap2 used by the professional gomoku players have been solved yet, so the topic of gomoku artificial intelligence is still a challenge for computer scientists, such as the problem on how to improve the
1528:
omok boards and pieces (made of gold and lead) can occasionally be found in ruins or as part of luxury traders' inventory. The board and pieces are functional, allowing players to have actual omok matches. In-universe, omok is so far the only game surviving from the times before the Rot.
438:
Opening Rule: Tentative Black places two black stones and one white stone anywhere on the board. Tentative White responds by picking option number three and placing two more stones, one of each color, on the board and passes the choice of which color to play as to tentative
348:
In Caro, (also called gomoku+, popular among Vietnamese), the winner must have an overline or an unbroken row of five stones that is not blocked at either end (overlines are immune to this rule). This makes the game more balanced and provides more power for White to defend.
596:
White has to block open rows of three at moves 10, 14, 16 and 20, but black only has to do so at move 9. Move 20 is a blunder for white (it should have been played next to black 19). Black can now force a win against any defense by white, starting with move 21.
620:
The diagram on the right shows the second forcing sequence. This diagram shows why white 20 was a blunder; if it had been next to black 19 (at the position of move 32 in this diagram) then black 31 would not be a threat and so the forcing sequence would fail.
369:
five pairs of the opponent's stones. It uses a 15x15 board and the rules of three and three and overlines. It also allows the game to continue after a player has formed a row of five stones if their opponent can capture a pair across the line.
774: 690: 448:
The tentative first player places three stones (two black, and one white) anywhere on the board. The tentative second player then chooses which color to play as. Play proceeds from there as normal with white playing their second stone.
750: 702: 471:
Because the tentative first player doesn't know where the tentative second player will place the additional stones if they take option 3, the swap2 opening protocol limits excessive studying of a line by only one of the players.
1508:
2011. Not until 2017 were the computer programs proved to be able to outperform the world human champion in public competitions. In the Gomoku World Championship 2017, there was a match between the world champion program
1496:. He also observed that the reduction can be adapted to the rules of k-in-a-Row for fixed k. Although he did not specify exactly which values of k are allowed, the reduction would appear to generalize to any k ≥ 5. 1477:, hence it is known that the first player can force a win or a draw. In 2001, Allis's winning strategy was also approved for renju, a variation of gomoku, when there was no limitation on the opening stage. 115:
pieces (black and white stones) on a 15×15 Go board while in the past a 19×19 board was standard. Because pieces are typically not moved or removed from the board, gomoku may also be played as a
379:
Pente is related to Ninuki-Renju, and has the same custodial capture method, but is most often played on a 19x19 board and does not use the rules of three and three, four and four, or overlines.
296:
Freestyle gomoku has no restrictions on either player and allows a player to win by creating a line of five or more stones, with each player alternating turns placing one stone at a time.
283:
The win ratio of the first player has been calculated to be around 52 percent using the Swap2 opening protocol, greatly balancing the game and largely solving the first-player advantage.
1503:
started with the gomoku game in 1989, but gomoku has not been in the list since 1993. The Renju World Computer Championship was started in 1991, and held for 4 times until 2004. The
1074: 629: 128:
stones in a row does not count as a win and is called an overline. If the board is completely filled and no one has made a line of 5 stones, then the game ends in a draw.
389:
Opening Rule: Black places first stone in the center of board. White can place anywhere, but places to the South-East. Black places their second stone three spaces away.
1050: 1134: 894: 319:
proved that black can force a win (see below). Renju attempts to mitigate this imbalance with extra rules that aim to reduce black's first player advantage.
1457:
in 1962 entitled "How to Make a Computer Appear Intelligent" that described the strategy used in a gomoku program that could beat novice players. In 1994,
1182: 326:
The rule of three and three bans a move that simultaneously forms two open rows of three stones (rows not blocked by an opponent's stone at either end).
1509: 714: 2173: 930: 882: 870: 822: 810: 1122: 1002: 1062: 1014: 990: 954: 1194: 1110: 409:
Opening Rule: Tentative Black places two black stones and one white stone anywhere on the board. Tentative white chooses which color to play as.
1582: 1170: 942: 834: 467:
Or they can place two more stones, one black and one white, and pass the choice of which color to play back to the tentative first player.
457:
The tentative first player places three stones on the board, two black and one white. The tentative second player then has three options:
1878: 1481:
gomoku algorithms to make them more strategic and competitive. Nowadays, most of the state-of-the-art gomoku algorithms are based on the
2248: 1745: 1774: 137:
Edo period, around 1850, books had been published on gomoku. The earliest published book on gomoku that can be verified is the
2755: 2626: 2198: 2668: 2891: 2053: 1462:
opening rules. It seems very likely that black wins on larger boards too. In any size of a board, freestyle gomoku is an
3050: 2082: 322:
It is played on a 15×15 board, with the rules of three and three, four and four, and overlines applied to Black only.
3035: 2706: 2342: 1649: 632:
have occurred 2 times in 1989, 1991. Since 2009 tournament play has resumed, with the opening rule changed to swap2.
3015: 3010: 2032: 3030: 2115: 1933: 1998: 1690: 1607: 2554: 2144: 3025: 2219: 2165: 1724: 2827: 2901: 2525: 329:
The rule of four and four bans a move that simultaneously forms two rows of four stones (open or not).
2748: 357:
Omok is similar to Freestyle gomoku; however, it is played on a 19×19 board and includes the rule of
1870: 2896: 2333: 1586: 315:
Black (the player who makes the first move) has long been known to have an advantage, even before
305:
proceeds as freestyle gomoku. This rule is set to balance the advantage of black in a simple way.
3040: 3020: 1446: 337: 2453: 2328: 105: 52: 3045: 2954: 2911: 1512:
and the world champion human player Rudolf Dupszki. Yixin won the match with a score of 2–0.
183: 116: 2927: 2832: 2772: 2741: 2199:
https://web.archive.org/web/20210722180119/https://folkency.nfm.go.kr/en/topic/detail/1587
1850:, This game is the one lately introduced into England under the misspelt name of Go Bang. 589:
This game on the 15×15 board is adapted from the paper "Go-Moku and Threat-Space Search".
8: 2948: 2886: 2817: 2240: 2433: 2410: 2375: 1753: 1482: 514:
is (7,6,4) with piece placement restricted to the lowest unoccupied place in a column.
2702: 2379: 2338: 1782: 1645: 1638: 1500: 1450: 1420: 561:
stones for the first player to place for the first move only. In particular, Connect(
275:
This was deemed too unbalanced for tournament play, so tournament gomoku adopted the
154: 2414: 241:
In the nineteenth century, the game was introduced to Britain where it was known as
2979: 2837: 2578: 2402: 2393:
Stefan Reisch (1980). "Gobang ist PSPACE-vollständig (Gomoku is PSPACE-complete)".
2367: 1489: 538: 495: 2650: 2807: 2802: 2320: 1558: 1493: 1458: 316: 2847: 2432:(2001). "Playing Games with Algorithms: Algorithmic Combinatorial Game Theory". 2306: 332:
Overlines prevent a player from winning if they form a line of 6 or more stones.
2780: 1499:
There exist several well-known tournaments for gomoku programs since 1989. The
1300: 1279: 1189: 1165: 1105: 1038: 937: 829: 798: 2061: 3004: 2024: 86: 22: 2477: 230:
qí) refers to a board game category in Chinese. The game is also popular in
2969: 2602: 2371: 769: 762: 757: 745: 738: 697: 685: 511: 2327:. Ph.D. thesis, University of Limburg, The Netherlands. pp. 121–154. 2984: 2964: 2906: 2795: 2764: 1803: 2959: 2932: 2862: 2406: 1463: 1454: 480: 108: 48: 2501: 1902: 263:
Gomoku has a strong advantage for the first player when unrestricted.
2603:"The 1st tournament AI vs. Human (November the 11th, 2006) | Gomocup" 2438: 2429: 854: 794: 112: 1669: 1664:"The rules and the history of Renju and other five-in-a-row games." 238:(오목 ) which has the same structure and origin as the Japanese name. 2974: 1553: 1154: 570: 402: 247: 227: 187: 2086: 1990: 1682: 1615: 1328: 336:
Renju also makes use of various tournament opening rules, such as
2989: 2942: 2878: 2790: 2136: 1957: 1563: 1504: 1369: 1245: 1241: 1158: 1117: 1098: 1094: 1057: 1045: 997: 985: 925: 918: 914: 865: 817: 2269: 2211: 612: 600: 581: 119:. The game is known in several countries under different names. 1716: 1548: 1392: 1345: 1332: 1258: 1177: 1129: 1069: 1034: 1009: 978: 974: 949: 889: 877: 858: 805: 734: 461:
They can choose to play as white and place a second white stone
431: 2733: 2822: 2812: 2555:"Hungarian Computer Gomoku Tournament 2005 | GomokuWorld.com" 2292:
Allis, L. V., Herik, H. J., & Huntjens, M. P. H. (1993).
1929: 1543: 1538: 709: 678: 674: 382: 373: 309: 231: 199: 2325:
Searching for Solutions in Games and Artificial Intelligence
635:
List of the tournaments occurred and title holders follows.
2533: 2107: 2718: 2723: 2701:
Five-in-a-Row (Renju) For Beginners to Advanced Players
2296:. University of Limburg, Department of Computer Science. 37: 2728: 2627:"AI vs. Člověk 2011 | Česká federace piškvorek a renju" 2357: 2108:"The Renju International Federation portal - RenjuNet" 2083:"The Renju International Federation portal - RenjuNet" 1930:"The Renju International Federation portal - RenjuNet" 1804:"The Renju International Federation portal - RenjuNet" 1717:"The Renju International Federation portal - RenjuNet" 464:
They can swap their color and choose to play as black
175: 2358:
J. Wágner and I. Virág (Mar 2001). "Solving Renju".
1637: 1449:techniques on playing gomoku for several decades. 2502:"4-th World Championship among Computer programs" 1858:larger Latrunculi board of 12x8 or even 10x11. . 1842:I. 267 Some of the games are purely Japanese..as 3002: 2579:"2nd Hungarian Computer Go-Moku Open Tournament" 2689:. Performance by Park Se-wan, SK Telecom, 2018. 2319: 245:, said to be a corruption of the Japanese word 475: 163: 143: 2749: 2392: 266:Championships in gomoku previously used the " 21:"Omok" redirects here. For the language, see 2427: 251:, which was itself adapted from the Chinese 393: 2756: 2742: 609:of 20 to 40 moves rapidly and accurately. 604:Second game (continuation from first game) 593:four, which threatens to win in two ways. 2437: 2332: 2307:How to Make a Computer Appear Intelligent 1752:(in Japanese). 2022-09-19. Archived from 258: 2212:"Rules of Pente, Keryo-Pente and Ninuki" 1640:Go and go-moku: the oriental board games 611: 599: 580: 430: 401: 381: 1440: 3003: 2724:Renju International Federation website 1644:(2nd rev. ed.). New York: Dover. 1635: 624: 340:, the current international standard. 299: 2737: 2019: 2017: 2015: 1985: 1983: 1981: 1979: 1977: 1952: 1950: 1924: 1922: 1897: 1895: 1865: 1863: 1746:"About the origin and rules of renju" 1515: 557:stones for each player to place, and 2526:"Gomocup - The Gomoku AI Tournament" 2166:"Omok: A Korean Game of Five Stones" 1711: 1709: 1707: 2478:"Renju Computer World Championship" 2195:Encyclopedia of Korean Folk Culture 291: 13: 2695: 2313: 2187: 2158: 2012: 1974: 1947: 1919: 1892: 1860: 111:. It is traditionally played with 14: 3062: 2712: 2506:Nosovsky Japanese Games Home Page 2197:, National Folk Museum of Korea, 1991:"Opening rules | GomokuWorld.com" 1903:"Game database | GomokuWorld.com" 1704: 2892:Harary's generalized tic-tac-toe 2846: 1385: 1362: 1338: 1322: 1293: 1272: 1251: 1235: 1188: 1176: 1164: 1148: 1128: 1116: 1104: 1088: 1068: 1056: 1044: 1028: 1008: 996: 984: 968: 948: 936: 924: 908: 888: 876: 864: 848: 828: 816: 804: 788: 768: 756: 744: 728: 708: 696: 684: 668: 157:, in which it is referred to as 36: 2763: 2679: 2669:"Rudolf Dupszki vs. Yixin 2017" 2661: 2643: 2619: 2595: 2571: 2547: 2518: 2494: 2470: 2446: 2421: 2386: 2351: 2299: 2294:Go-moku and threat-space search 2286: 2262: 2251:from the original on 2021-07-01 2233: 2222:from the original on 2021-07-22 2204: 2176:from the original on 2021-07-22 2147:from the original on 2021-07-22 2129: 2118:from the original on 2021-07-22 2100: 2075: 2046: 2035:from the original on 2021-07-07 2001:from the original on 2021-07-22 1936:from the original on 2021-07-22 1881:from the original on 2021-07-22 1820: 1727:from the original on 2023-02-10 1693:from the original on 2021-07-22 1683:"Game Theory | GomokuWorld.com" 1608:"Game Theory | GomokuWorld.com" 1445:Researchers have been applying 1415: 576: 363: 1796: 1767: 1738: 1675: 1658: 1629: 1600: 1583:"Gomoku - Japanese Board Game" 1575: 153:The name "gomoku" is from the 1: 2651:"Rudolf Dupszki versus Yixin" 1569: 2454:"Go-Moku (ICGA Tournaments)" 2310:, Datamation, February, 1962 2060:(in Chinese). Archived from 1781:. 1999-10-01. Archived from 16:Abstract strategy board game 7: 2025:"History | GomokuWorld.com" 1585:. Japan 101. Archived from 1532: 1453:published a short paper in 476:Theoretical generalizations 422: 286: 10: 3067: 2902:Strategy-stealing argument 2054:"Swap after 1st move rule" 1779:www.success-simulation.com 630:World Gomoku Championships 541:of gomoku to a board with 498:of gomoku to a board with 276: 20: 3051:Games played on Go boards 2920: 2855: 2844: 2771: 2685:Seung-hwa, Baek, writer. 1670:renju.se/rif/r1rulhis.htm 1414: 198:. The game is popular in 164: 144: 131: 82: 74: 66: 58: 44: 35: 3036:PSPACE-complete problems 2201:. Accessed 22 July 2021. 1672:. Accessed 28 July 2021. 1206:Team World Championship 553:in a row needed to win, 510:in a row needed to win. 452: 394:Tournament Opening Rules 372: 308: 267: 139:Gomoku Jōseki Collection 122: 3016:Traditional board games 3011:Abstract strategy games 1636:Lasker, Edward (1960). 1447:artificial intelligence 443: 352: 343: 3031:Paper-and-pencil games 2372:10.3233/ICG-2001-24104 2193:Sungjin, Nam. "Omok." 1214:Hosting city, country 647:Hosting city, country 617: 605: 586: 440: 413: 410: 390: 259:First-player advantage 53:Abstract strategy game 2912:Paper-and-pencil game 1958:"Gomoku - swap2 rule" 1419:Cancelled due to the 615: 603: 584: 434: 405: 385: 234:, where it is called 202:, where it is called 117:paper-and-pencil game 2897:Hales–Jewett theorem 2833:Ultimate tic-tac-toe 1441:Computers and gomoku 537:) games are another 3026:Japanese inventions 2818:Quantum tic-tac-toe 2270:"Gomoku - pro rule" 2137:"Caro (aka Gomoku)" 1488:Reisch proved that 1207: 640: 639:World Championship 625:World championships 506:intersections, and 300:Swap after 1st move 32: 2955:Three men's morris 2729:Gomocup tournament 2407:10.1007/bf00288536 1775:"Origins of renju" 1524:In the video game 1516:In popular culture 1483:alpha-beta pruning 1268:Piotr Małowiejski 1205: 638: 618: 606: 587: 569:,6,2,1) is called 441: 411: 391: 280:choose the color. 28: 2998: 2997: 2928:Nine men's morris 2458:game-ai-forum.org 2245:www.mindsports.nl 1875:boardgamegeek.com 1855:Pall Mall Gazette 1501:Computer Olympiad 1451:Joseph Weizenbaum 1438: 1437: 1434: 1433: 1421:COVID-19 pandemic 1404:Paweł Tarasiński 1203: 1202: 1183:Adrian Fitzermann 616:Other second game 155:Japanese language 106:abstract strategy 93: 92: 3058: 2887:Kaplansky's game 2856:Related concepts 2850: 2838:Wild tic-tac-toe 2758: 2751: 2744: 2735: 2734: 2690: 2683: 2677: 2676: 2665: 2659: 2658: 2647: 2641: 2640: 2638: 2637: 2623: 2617: 2616: 2614: 2613: 2599: 2593: 2592: 2590: 2589: 2575: 2569: 2568: 2566: 2565: 2551: 2545: 2544: 2542: 2541: 2532:. Archived from 2522: 2516: 2515: 2513: 2512: 2498: 2492: 2491: 2489: 2488: 2474: 2468: 2467: 2465: 2464: 2450: 2444: 2443: 2441: 2425: 2419: 2418: 2395:Acta Informatica 2390: 2384: 2383: 2355: 2349: 2348: 2336: 2317: 2311: 2303: 2297: 2290: 2284: 2283: 2281: 2280: 2266: 2260: 2259: 2257: 2256: 2237: 2231: 2230: 2228: 2227: 2208: 2202: 2191: 2185: 2184: 2182: 2181: 2170:KPOP Jacket Lady 2162: 2156: 2155: 2153: 2152: 2133: 2127: 2126: 2124: 2123: 2104: 2098: 2097: 2095: 2094: 2085:. Archived from 2079: 2073: 2072: 2070: 2069: 2050: 2044: 2043: 2041: 2040: 2021: 2010: 2009: 2007: 2006: 1987: 1972: 1971: 1969: 1968: 1954: 1945: 1944: 1942: 1941: 1926: 1917: 1916: 1914: 1913: 1899: 1890: 1889: 1887: 1886: 1867: 1840:Cruise 'Marchesa 1832: 1827: 1818: 1817: 1815: 1814: 1800: 1794: 1793: 1791: 1790: 1771: 1765: 1764: 1762: 1761: 1742: 1736: 1735: 1733: 1732: 1713: 1702: 1701: 1699: 1698: 1679: 1673: 1662: 1656: 1655: 1643: 1633: 1627: 1626: 1624: 1623: 1614:. Archived from 1604: 1598: 1597: 1595: 1594: 1579: 1416: 1398:Michał Żukowski 1396:Łukasz Majksner 1391: 1389: 1388: 1368: 1366: 1365: 1350:Edvard Rizvanov 1344: 1342: 1341: 1327: 1326: 1325: 1299: 1297: 1296: 1278: 1276: 1275: 1266:Łukasz Majksner 1262:Michał Żukowski 1257: 1255: 1254: 1240: 1239: 1238: 1208: 1204: 1193: 1192: 1181: 1180: 1169: 1168: 1153: 1152: 1151: 1133: 1132: 1121: 1120: 1109: 1108: 1093: 1092: 1091: 1073: 1072: 1061: 1060: 1049: 1048: 1033: 1032: 1031: 1013: 1012: 1001: 1000: 989: 988: 973: 972: 971: 953: 952: 941: 940: 929: 928: 913: 912: 911: 893: 892: 881: 880: 869: 868: 853: 852: 851: 833: 832: 821: 820: 809: 808: 793: 792: 791: 773: 772: 761: 760: 751:Yuriy Tarannikov 749: 748: 733: 732: 731: 715:Hirouji Sakamoto 713: 712: 703:Yuriy Tarannikov 701: 700: 689: 688: 673: 672: 671: 641: 637: 399:count as a win. 359:three and three. 292:Freestyle gomoku 253:k'i pan (qí pán) 169: 167: 166: 149: 147: 146: 40: 33: 27: 3066: 3065: 3061: 3060: 3059: 3057: 3056: 3055: 3001: 3000: 2999: 2994: 2916: 2851: 2842: 2808:Order and Chaos 2803:Number Scrabble 2767: 2762: 2715: 2698: 2696:Further reading 2693: 2684: 2680: 2667: 2666: 2662: 2649: 2648: 2644: 2635: 2633: 2625: 2624: 2620: 2611: 2609: 2601: 2600: 2596: 2587: 2585: 2577: 2576: 2572: 2563: 2561: 2559:gomokuworld.com 2553: 2552: 2548: 2539: 2537: 2524: 2523: 2519: 2510: 2508: 2500: 2499: 2495: 2486: 2484: 2476: 2475: 2471: 2462: 2460: 2452: 2451: 2447: 2428:Demaine, Erik; 2426: 2422: 2391: 2387: 2356: 2352: 2345: 2321:L. Victor Allis 2318: 2314: 2304: 2300: 2291: 2287: 2278: 2276: 2268: 2267: 2263: 2254: 2252: 2239: 2238: 2234: 2225: 2223: 2210: 2209: 2205: 2192: 2188: 2179: 2177: 2164: 2163: 2159: 2150: 2148: 2135: 2134: 2130: 2121: 2119: 2106: 2105: 2101: 2092: 2090: 2089:on 11 July 2021 2081: 2080: 2076: 2067: 2065: 2052: 2051: 2047: 2038: 2036: 2029:gomokuworld.com 2023: 2022: 2013: 2004: 2002: 1995:gomokuworld.com 1989: 1988: 1975: 1966: 1964: 1956: 1955: 1948: 1939: 1937: 1928: 1927: 1920: 1911: 1909: 1907:gomokuworld.com 1901: 1900: 1893: 1884: 1882: 1871:"BoardGameGeek" 1869: 1868: 1861: 1831:OED citations: 1830: 1821: 1812: 1810: 1802: 1801: 1797: 1788: 1786: 1773: 1772: 1768: 1759: 1757: 1750:Nihon Renju-sha 1744: 1743: 1739: 1730: 1728: 1715: 1714: 1705: 1696: 1694: 1687:gomokuworld.com 1681: 1680: 1676: 1663: 1659: 1652: 1634: 1630: 1621: 1619: 1612:gomokuworld.com 1606: 1605: 1601: 1592: 1590: 1581: 1580: 1576: 1572: 1559:Connection game 1535: 1518: 1494:PSPACE-complete 1459:L. Victor Allis 1443: 1403: 1402:Marek Gorzecki 1401: 1399: 1397: 1395: 1386: 1384: 1381:Attila Hegedűs 1380: 1378: 1376: 1374: 1372: 1363: 1361: 1358:Mikhail Kozhin 1357: 1356:Maksim Karasev 1355: 1353: 1351: 1349: 1339: 1337: 1323: 1321: 1309: 1307: 1305: 1303: 1294: 1292: 1288: 1287:Štěpán Tesařík 1286: 1284: 1282: 1273: 1271: 1267: 1265: 1263: 1261: 1252: 1250: 1236: 1234: 1187: 1175: 1163: 1149: 1147: 1135:Michał Żukowski 1127: 1123:Oleg Bulatowsky 1115: 1103: 1089: 1087: 1067: 1055: 1043: 1029: 1027: 1007: 995: 983: 969: 967: 947: 935: 923: 909: 907: 895:Michał Żukowski 887: 875: 863: 849: 847: 827: 815: 803: 789: 787: 767: 755: 743: 729: 727: 707: 695: 683: 669: 667: 627: 579: 549:intersections, 478: 455: 446: 425: 416: 396: 377: 366: 355: 346: 317:L. Victor Allis 313: 302: 294: 289: 261: 161: 141: 134: 125: 51: 26: 17: 12: 11: 5: 3064: 3054: 3053: 3048: 3043: 3041:In-a-row games 3038: 3033: 3028: 3023: 3021:Japanese games 3018: 3013: 2996: 2995: 2993: 2992: 2987: 2982: 2977: 2972: 2967: 2962: 2957: 2952: 2945: 2940: 2939: 2938: 2930: 2924: 2922: 2918: 2917: 2915: 2914: 2909: 2904: 2899: 2894: 2889: 2884: 2876: 2859: 2857: 2853: 2852: 2845: 2843: 2841: 2840: 2835: 2830: 2825: 2820: 2815: 2810: 2805: 2800: 2799: 2798: 2788: 2783: 2781:3D tic-tac-toe 2777: 2775: 2769: 2768: 2761: 2760: 2753: 2746: 2738: 2732: 2731: 2726: 2721: 2714: 2713:External links 2711: 2710: 2709: 2697: 2694: 2692: 2691: 2678: 2660: 2642: 2618: 2594: 2570: 2546: 2517: 2493: 2469: 2445: 2420: 2385: 2350: 2343: 2334:10.1.1.99.5364 2312: 2298: 2285: 2261: 2232: 2203: 2186: 2172:. 2016-10-06. 2157: 2128: 2099: 2074: 2045: 2011: 1973: 1946: 1918: 1891: 1859: 1819: 1795: 1766: 1737: 1703: 1674: 1657: 1650: 1628: 1599: 1573: 1571: 1568: 1567: 1566: 1561: 1556: 1551: 1546: 1541: 1534: 1531: 1517: 1514: 1442: 1439: 1436: 1435: 1432: 1431: 1429: 1427: 1425: 1423: 1413: 1409: 1408: 1405: 1382: 1373:Zoltán László 1359: 1335: 1319: 1315: 1314: 1311: 1310:Sung Pei-Jung 1308:Chang Yi-Feng 1301:Chinese Taipei 1290: 1280:Czech Republic 1269: 1248: 1232: 1228: 1227: 1224: 1221: 1218: 1215: 1212: 1201: 1200: 1197: 1185: 1173: 1161: 1145: 1141: 1140: 1137: 1125: 1113: 1101: 1085: 1081: 1080: 1077: 1065: 1063:Rudolf Dupszki 1053: 1041: 1039:Czech Republic 1025: 1021: 1020: 1017: 1015:Mikhail Kozhin 1005: 993: 991:Rudolf Dupszki 981: 965: 961: 960: 957: 955:Mikhail Kozhin 945: 933: 921: 905: 901: 900: 897: 885: 873: 861: 845: 841: 840: 837: 825: 813: 801: 799:Czech Republic 785: 781: 780: 777: 775:Sergey Chernov 765: 753: 741: 725: 721: 720: 717: 705: 693: 691:Sergey Chernov 681: 665: 661: 660: 657: 654: 651: 648: 645: 626: 623: 578: 575: 539:generalization 496:generalization 477: 474: 469: 468: 465: 462: 454: 451: 445: 442: 424: 421: 415: 412: 395: 392: 376: 371: 365: 362: 354: 351: 345: 342: 334: 333: 330: 327: 312: 307: 301: 298: 293: 290: 288: 285: 260: 257: 133: 130: 124: 121: 100:, also called 91: 90: 84: 80: 79: 76: 72: 71: 68: 64: 63: 60: 56: 55: 46: 42: 41: 15: 9: 6: 4: 3: 2: 3063: 3052: 3049: 3047: 3044: 3042: 3039: 3037: 3034: 3032: 3029: 3027: 3024: 3022: 3019: 3017: 3014: 3012: 3009: 3008: 3006: 2991: 2988: 2986: 2983: 2981: 2978: 2976: 2973: 2971: 2968: 2966: 2963: 2961: 2958: 2956: 2953: 2951: 2950: 2946: 2944: 2941: 2936: 2935: 2934: 2931: 2929: 2926: 2925: 2923: 2921:Similar games 2919: 2913: 2910: 2908: 2905: 2903: 2900: 2898: 2895: 2893: 2890: 2888: 2885: 2883: 2881: 2877: 2875: 2873: 2869: 2865: 2861: 2860: 2858: 2854: 2849: 2839: 2836: 2834: 2831: 2829: 2826: 2824: 2821: 2819: 2816: 2814: 2811: 2809: 2806: 2804: 2801: 2797: 2794: 2793: 2792: 2789: 2787: 2784: 2782: 2779: 2778: 2776: 2774: 2770: 2766: 2759: 2754: 2752: 2747: 2745: 2740: 2739: 2736: 2730: 2727: 2725: 2722: 2720: 2717: 2716: 2708: 2707:4-87187-301-3 2704: 2700: 2699: 2688: 2682: 2674: 2670: 2664: 2656: 2652: 2646: 2632: 2628: 2622: 2608: 2604: 2598: 2584: 2580: 2574: 2560: 2556: 2550: 2536:on 2016-06-04 2535: 2531: 2527: 2521: 2507: 2503: 2497: 2483: 2479: 2473: 2459: 2455: 2449: 2440: 2435: 2431: 2430:Hearn, Robert 2424: 2416: 2412: 2408: 2404: 2400: 2396: 2389: 2381: 2377: 2373: 2369: 2365: 2361: 2354: 2346: 2344:90-900748-8-0 2340: 2335: 2330: 2326: 2322: 2316: 2309: 2308: 2302: 2295: 2289: 2275: 2274:www.renju.net 2271: 2265: 2250: 2246: 2242: 2236: 2221: 2217: 2213: 2207: 2200: 2196: 2190: 2175: 2171: 2167: 2161: 2146: 2142: 2138: 2132: 2117: 2113: 2109: 2103: 2088: 2084: 2078: 2064:on 2021-12-08 2063: 2059: 2058:www.wuzi8.com 2055: 2049: 2034: 2030: 2026: 2020: 2018: 2016: 2000: 1996: 1992: 1986: 1984: 1982: 1980: 1978: 1963: 1959: 1953: 1951: 1935: 1932:. Renju.net. 1931: 1925: 1923: 1908: 1904: 1898: 1896: 1880: 1876: 1872: 1866: 1864: 1856: 1853: 1849: 1845: 1841: 1838: 1837: 1833: 1826: 1825: 1809: 1808:www.renju.net 1805: 1799: 1785:on 2022-03-31 1784: 1780: 1776: 1770: 1756:on 2023-04-03 1755: 1751: 1747: 1741: 1726: 1722: 1721:www.renju.net 1718: 1712: 1710: 1708: 1692: 1688: 1684: 1678: 1671: 1667: 1661: 1653: 1651:9780486206134 1647: 1642: 1641: 1632: 1618:on 2021-07-22 1617: 1613: 1609: 1603: 1589:on 2014-03-26 1588: 1584: 1578: 1574: 1565: 1562: 1560: 1557: 1555: 1552: 1550: 1547: 1545: 1542: 1540: 1537: 1536: 1530: 1527: 1526:Vintage Story 1522: 1513: 1511: 1506: 1502: 1497: 1495: 1491: 1486: 1484: 1478: 1476: 1474: 1470: 1466: 1460: 1456: 1452: 1448: 1430: 1428: 1426: 1424: 1422: 1418: 1417: 1411: 1410: 1406: 1394: 1383: 1379:Gábor Gyenes 1377:Márk Horváth 1371: 1360: 1354:Ilya Muratov 1352:Denis Osipov 1347: 1336: 1334: 1330: 1320: 1317: 1316: 1312: 1302: 1291: 1281: 1270: 1260: 1249: 1247: 1243: 1233: 1230: 1229: 1226:Opening rule 1225: 1222: 1219: 1216: 1213: 1210: 1209: 1198: 1196: 1195:Martin Muzika 1191: 1186: 1184: 1179: 1174: 1172: 1167: 1162: 1160: 1156: 1146: 1143: 1142: 1138: 1136: 1131: 1126: 1124: 1119: 1114: 1112: 1111:Martin Muzika 1107: 1102: 1100: 1096: 1086: 1083: 1082: 1078: 1076: 1071: 1066: 1064: 1059: 1054: 1052: 1051:Zoltán László 1047: 1042: 1040: 1036: 1026: 1023: 1022: 1018: 1016: 1011: 1006: 1004: 999: 994: 992: 987: 982: 980: 976: 966: 963: 962: 958: 956: 951: 946: 944: 939: 934: 932: 931:Attila Demján 927: 922: 920: 916: 906: 903: 902: 898: 896: 891: 886: 884: 883:Artur Tamioła 879: 874: 872: 871:Attila Demján 867: 862: 860: 856: 846: 843: 842: 838: 836: 831: 826: 824: 823:Attila Demján 819: 814: 812: 811:Artur Tamioła 807: 802: 800: 796: 786: 783: 782: 778: 776: 771: 766: 764: 759: 754: 752: 747: 742: 740: 736: 726: 723: 722: 718: 716: 711: 706: 704: 699: 694: 692: 687: 682: 680: 676: 666: 663: 662: 659:Opening rule 658: 655: 652: 649: 646: 643: 642: 636: 633: 631: 622: 614: 610: 602: 598: 594: 590: 583: 574: 572: 568: 564: 560: 556: 552: 548: 544: 540: 536: 532: 528: 524: 520: 515: 513: 509: 505: 501: 497: 493: 491: 487: 483: 473: 466: 463: 460: 459: 458: 450: 437: 433: 429: 420: 408: 404: 400: 388: 384: 380: 375: 370: 361: 360: 350: 341: 339: 331: 328: 325: 324: 323: 320: 318: 311: 306: 297: 284: 281: 278: 273: 271: 270: 264: 256: 254: 250: 249: 244: 239: 237: 233: 229: 225: 221: 218:(子 zǐ) means 217: 213: 210:(五 wǔ) means 209: 205: 201: 197: 193: 189: 185: 181: 177: 173: 160: 156: 151: 140: 129: 120: 118: 114: 110: 107: 103: 102:Five in a Row 99: 98: 88: 85: 81: 77: 73: 69: 65: 61: 57: 54: 50: 47: 43: 39: 34: 31: 24: 23:Omok language 19: 3046:Solved games 2970:Connect Four 2947: 2937:Tic-Stac-Toe 2879: 2871: 2867: 2863: 2785: 2719:Gomoku World 2686: 2681: 2672: 2663: 2654: 2645: 2634:. Retrieved 2631:piskvorky.cz 2630: 2621: 2610:. Retrieved 2606: 2597: 2586:. Retrieved 2582: 2573: 2562:. Retrieved 2558: 2549: 2538:. Retrieved 2534:the original 2529: 2520: 2509:. Retrieved 2505: 2496: 2485:. Retrieved 2481: 2472: 2461:. Retrieved 2457: 2448: 2439:cs/0106019v2 2423: 2398: 2394: 2388: 2366:(1): 30–35. 2363: 2360:ICGA Journal 2359: 2353: 2324: 2315: 2305: 2301: 2293: 2288: 2277:. Retrieved 2273: 2264: 2253:. Retrieved 2244: 2235: 2224:. Retrieved 2215: 2206: 2194: 2189: 2178:. Retrieved 2169: 2160: 2149:. Retrieved 2141:LearnPlayWin 2140: 2131: 2120:. Retrieved 2111: 2102: 2091:. Retrieved 2087:the original 2077: 2066:. Retrieved 2062:the original 2057: 2048: 2037:. Retrieved 2028: 2003:. Retrieved 1994: 1965:. Retrieved 1961: 1938:. Retrieved 1910:. Retrieved 1906: 1883:. Retrieved 1874: 1854: 1851: 1847: 1843: 1839: 1835: 1829: 1828: 1824: 1823: 1811:. Retrieved 1807: 1798: 1787:. Retrieved 1783:the original 1778: 1769: 1758:. Retrieved 1754:the original 1749: 1740: 1729:. Retrieved 1720: 1695:. Retrieved 1686: 1677: 1666:Luffarschack 1665: 1660: 1639: 1631: 1620:. Retrieved 1616:the original 1611: 1602: 1591:. Retrieved 1587:the original 1577: 1525: 1523: 1519: 1498: 1487: 1479: 1472: 1468: 1464: 1444: 1400:Michał Zajk 1306:Chen Ko-Han 1304:Lu Wei-Yuan 1289:Marek Hanzl 1283:Pavel Laube 1264:Michał Zajk 1075:Denis Osipov 763:Ando Meritee 739:Soviet Union 634: 628: 619: 607: 595: 591: 588: 577:Example game 566: 562: 558: 554: 550: 546: 542: 534: 530: 526: 522: 518: 516: 512:Connect Four 507: 503: 499: 489: 485: 481: 479: 470: 456: 447: 435: 426: 417: 406: 397: 386: 378: 367: 364:Ninuki-renju 358: 356: 347: 335: 321: 314: 303: 295: 282: 274: 268: 265: 262: 255:"go-board." 252: 246: 242: 240: 235: 223: 219: 215: 211: 207: 203: 195: 191: 184:counter word 179: 171: 159:gomokunarabe 158: 152: 138: 135: 126: 101: 96: 95: 94: 29: 18: 2985:Toss Across 2907:Futile game 2796:Treblecross 2765:Tic-tac-toe 2607:gomocup.org 1836:GUILLEMARD 1490:Generalized 1485:framework. 1375:Gergő Tóth 1211:Title year 1171:Pavel Laube 943:Pavel Laube 835:Pavel Laube 644:Title year 3005:Categories 2960:Nine Holes 2933:Score Four 2636:2016-06-02 2612:2016-06-02 2588:2016-06-03 2564:2016-06-02 2540:2016-06-02 2511:2016-06-03 2487:2016-06-02 2482:5stone.net 2463:2016-06-02 2279:2021-07-28 2255:2021-07-22 2226:2021-07-22 2180:2021-07-22 2151:2021-07-22 2122:2021-07-22 2093:2021-07-22 2068:2023-04-28 2039:2021-01-26 2005:2021-07-07 1967:2016-11-09 1940:2012-10-03 1912:2021-01-26 1885:2021-01-26 1813:2023-04-30 1789:2023-04-26 1760:2023-04-26 1731:2023-02-10 1697:2021-07-22 1622:2021-07-28 1593:2013-06-25 1570:References 1492:gomoku is 1455:Datamation 1285:Igor Eged 1003:Gergő Tóth 585:First game 109:board game 67:Setup time 49:Board game 2687:Omok Girl 2401:: 59–66. 2380:207577292 2329:CiteSeerX 2112:renju.net 1962:renju.net 855:Huskvarna 795:Pardubice 338:Soosõrv-8 150:in 1856. 89:, tactics 2975:Connect6 2773:Variants 2673:Facebook 2415:21455572 2323:(1994). 2249:Archived 2220:Archived 2174:Archived 2145:Archived 2116:Archived 2033:Archived 1999:Archived 1934:Archived 1879:Archived 1725:Archived 1691:Archived 1554:Connect6 1533:See also 1155:Budapest 571:Connect6 517:Connect( 423:Long Pro 287:Variants 104:, is an 87:Strategy 2990:Pentago 2943:Gobblet 2791:Notakto 2530:Gomocup 2241:"Pente" 1564:Reversi 1505:Gomocup 1370:Hungary 1246:Estonia 1242:Tallinn 1223:Bronze 1220:Silver 1159:Hungary 1099:Estonia 1095:Tallinn 919:Estonia 915:Tallinn 656:Bronze 653:Silver 243:Go Bang 206:(五子棋). 196:line-up 70:Minimal 59:Players 2949:Quarto 2786:Gomoku 2705:  2583:sze.hu 2413:  2378:  2341:  2331:  1844:go-ban 1648:  1549:Pegity 1407:Swap2 1393:Poland 1390:  1367:  1346:Russia 1343:  1333:Poland 1313:Swap2 1298:  1277:  1259:Poland 1256:  1199:Swap2 1139:Swap2 1079:Swap2 1035:Prague 1019:Swap2 979:Russia 975:Suzdal 959:Swap2 899:Swap2 859:Sweden 839:Swap2 735:Moscow 494:are a 492:-games 439:Black. 222:, and 204:Wuziqi 194:means 192:narabe 188:pieces 174:means 132:Origin 97:Gomoku 83:Skills 75:Chance 45:Genres 30:Gomoku 2874:-game 2823:Renju 2813:Pente 2655:AIEXP 2434:arXiv 2411:S2CID 2376:S2CID 2216:Renju 1544:Pente 1539:Renju 1510:Yixin 1475:-game 1412:2020 1329:Płock 1318:2018 1231:2016 1217:Gold 1144:2023 1084:2019 1024:2017 964:2015 904:2013 844:2011 784:2009 724:1991 679:Japan 675:Kyoto 664:1989 650:Gold 453:Swap2 436:Swap2 374:Pente 310:Renju 277:Swap2 248:goban 232:Korea 220:piece 200:China 182:is a 145:五石定磧集 123:Rules 2965:Achi 2882:game 2703:ISBN 2339:ISBN 1852:1888 1848:Note 1834:1886 1646:ISBN 779:Pro 719:Pro 444:Swap 407:Swap 353:Omok 344:Caro 236:omok 212:five 190:and 186:for 180:moku 176:five 165:五目並べ 78:None 2980:OXO 2828:SOS 2403:doi 2368:doi 1348:-1 414:Pro 387:Pro 269:Pro 3007:: 2671:. 2653:. 2629:. 2605:. 2581:. 2557:. 2528:. 2504:. 2480:. 2456:. 2409:. 2399:13 2397:. 2374:. 2364:24 2362:. 2337:. 2272:. 2247:. 2243:. 2218:. 2214:. 2168:. 2143:. 2139:. 2114:. 2110:. 2056:. 2031:. 2027:. 2014:^ 1997:. 1993:. 1976:^ 1960:. 1949:^ 1921:^ 1905:. 1894:^ 1877:. 1873:. 1862:^ 1846:. 1806:. 1777:. 1748:. 1723:. 1719:. 1706:^ 1689:. 1685:. 1668:, 1610:. 1331:, 1244:, 1157:, 1097:, 1037:, 977:, 917:, 857:, 797:, 737:, 677:, 573:. 224:qi 216:zi 214:, 208:Wu 178:, 172:Go 170:. 113:Go 2880:n 2872:k 2870:, 2868:n 2866:, 2864:m 2757:e 2750:t 2743:v 2675:. 2657:. 2639:. 2615:. 2591:. 2567:. 2543:. 2514:. 2490:. 2466:. 2442:. 2436:: 2417:. 2405:: 2382:. 2370:: 2347:. 2282:. 2258:. 2229:. 2183:. 2154:. 2125:. 2096:. 2071:. 2042:. 2008:. 1970:. 1943:. 1915:. 1888:. 1822:' 1816:. 1792:. 1763:. 1734:. 1700:. 1654:. 1625:. 1596:. 1473:k 1471:, 1469:n 1467:, 1465:m 567:n 565:, 563:m 559:q 555:p 551:k 547:n 545:× 543:m 535:q 533:, 531:p 529:, 527:k 525:, 523:n 521:, 519:m 508:k 504:n 502:× 500:m 490:k 488:, 486:n 484:, 482:m 228:棋 226:( 168:) 162:( 148:) 142:( 62:2 25:.

Index

Omok language

Board game
Abstract strategy game
Strategy
abstract strategy
board game
Go
paper-and-pencil game
Japanese language
five
counter word
pieces
China

Korea
goban
Pro
Swap2
Renju
L. Victor Allis
Soosõrv-8
Pente



m,n,k-games
generalization
Connect Four
generalization

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.