World Library  
Flag as Inappropriate
Email this Article

Gomoku

Article Id: WHEBN0000012902
Reproduction Date:

Title: Gomoku  
Author: World Heritage Encyclopedia
Language: English
Subject: GNUstep, I-Chen Wu, Reversi, Zillions of Games, Smart Game Format
Collection:
Publisher: World Heritage Encyclopedia
Publication
Date:
 

Gomoku

Gomoku is an abstract strategy board game. Also called Gobang or Five in a Row, it is traditionally played with Go pieces (black and white stones) on a go board with 19x19 intersections;[1] however, because once placed, pieces are not moved or removed from the board; gomoku may also be played as a paper and pencil game. This game is known in several countries under different names.

Black plays first, and players alternate in placing a stone of their color on an empty intersection. The winner is the first player to get an unbroken row of five stones horizontally, vertically, or diagonally.

Origin

It is said to have originated in China with the name Wu Zi Qi (五子棋). The name "Gomoku" is from the Japanese language, in which it is referred to as gomokunarabe (五目並べ). Go means five, moku is a counter word for pieces and narabe means line-up. The game is also popular in Korea, where it is called omok (오목 [五目]) which has the same structure and origin as the Japanese name. In the nineteenth century, the game was introduced to Britain where it was known as Go Bang, said to be a corruption of the Japanese word goban, said to be adopted from Chinese k'i pan (qí pán) "chess-board."[2]

Variations and opening rules

Black was long known to have a big advantage, even before L. Victor Allis proved that black could force a win (see below). So a number of variations are played with extra rules that aimed to reduce black's advantage.

  • Standard gomoku requires a row of exactly five stones for a win: rows of six or more, called overlines, do not count.
  • Free-style gomoku is the basic game as described above.

Caro

  • In Caro (also called Gomoku+, popular among Vietnamese), the winner must have an unbroken row of five stones and this row must not be blocked at either end. This rule makes Gomoku more flexible and provides more power for White to defend.

Omok

  • Omok is played the same as Standard Gomoku; however, it is played on a 15×15 board and does not include the rule of four and four. The overlines and three and three rules still apply.

Other similar games

Optional ("house") rules

  • 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).
  • The rule of four and four bans a move that simultaneously forms two rows of four stones (open or not).
  • Efforts to improve fairness by reducing first-move advantage include the rule of swap, generalizable as "swap-(x,y,z)" and characterizable as a partially compounded and partially iterated version of the pie rule ("one person slices; the other chooses"): One player places on the board x stones of the first-moving color and a lesser number y stones of the second-moving color ("slicing" in the pie metaphor); the other player is entitled to choose between a) playing from the starting position, in which case the selecting player is also entitled to choose which color to play, and b) placing z (usually [(x - y) + 1]) more stones on the board at locations of that player's choice ("reslicing" in the pie metaphor, with limitations created by the board's existing setup akin to limitations arising from the existing slices in the pie), in which case the former player is entitled to choose which color side to play.

Specific variations

  • Renju is played on a 15×15 board, with the rules of three and three, four and four, and overlines applied to Black only and with opening rules, some of which are following the swap pattern.
  • Ninuki-renju or Wu is a variant which adds capturing to the game; it was published in the USA in a slightly simplified form under the name Pente.

Theoretical generalizations

  • m,n,k-games are a generalization of gomoku to a board with m×n intersections, and k in a row needed to win.
  • Connect(m,n,k,p,q) games are another generalization of gomoku to a board with m×n intersections, k in a row needed to win, p stones for each player to place, and q stones for the first player to place for the first move only. Each player may play only at the lowest unoccupied place in a column. Connect(m,n,6,2,1) is the most interesting one and is called Connect6.

The only fair opening rule currently is swap2 based on swap from Renju and first seen on kurnik.org. The first player places 3 stones (2 black 1 white, if black goes first) on the board, the second player has the choice to take black/white or place 2 more stones to change the shape and let the first player choose color. This is essentially a slightly more elaborate pie rule.

Analysis

Computer search by L. Victor Allis has shown that on a 15×15 board, black wins with perfect play.[3] This applies regardless of whether overlines are considered as wins, but it assumes that the rule of three and three is not used. It seems very likely that black wins on larger boards too. In any size of a board, freestyle gomoku is an m,n,k-game, and it is known that the second player does not win. With perfect play, either the first player wins or the result is a draw.

Generalized gomoku is PSPACE-complete.[4]

Example game

First game

This game on the 15×15 board is adapted from the paper "Go-Moku and Threat-Space Search".

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 four, which threatens to win in two ways.

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 defence by white, starting with move 21.

Second game (continuation from first game)

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 of 20 to 40 moves rapidly and accurately.

Other second game

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.

World championships

World Championships in Gomoku have occurred 2 times in 1989, 1991.[5] Since 2009 the tournament resumed, the opening rule being played was changed and now is swap2.

List of the tournaments occurred and title holders follows.
Title year Hosting city, country Champion Opening rule
1989 Kyoto Sergey Chernov Gomoku pro (3rd outside 5X5)
1991 Moscow Yuri Tarannikov Gomoku pro (3rd outside 5X5)
2009 Pardubice Artur Tamioła Gomoku swap2
2011 Huskvarna Attila Demján Gomoku swap2
2013 Tallinn Attila Demján Gomoku swap2

See also

References

In the online MMORPG Maplestory, a minigame named "OMOK" (Gomoku) is available and fully playable with many of the same rules, including the "No-double-unblocked-threes" rule.

  1. ^ "Gomoku - Japanese Board Game". Japan 101. Retrieved 2013-06-25. 
  2. ^ OED citations: 1886 GUILLEMARD Cruise ‘Marchesa’ I. 267 Some of the games are purely Japanese..as go-ban. Note, This game is the one lately introduced into England under the misspelt name of Go Bang. 1888 Pall Mall Gazette 1. Nov. 3/1 These young persons...played go-bang and cat's cradle.
  3. ^  
  4. ^ Stefan Reisch (1980). "Gobang ist PSPACE-vollständig (Gomoku is PSPACE-complete)". Acta Informatica 13: 59–66.  
  5. ^ "The Renju International Federation portal - RenjuNet". Renju.net. Retrieved 2012-10-03. 
Further reading
  • Five-in-a-Row (Renju) For Beginners to Advanced Players ISBN 4-87187-301-3

External links

  • Gomoku World
  • Mindoku Online gomoku, renju and pente. Online tournaments every day
  • Gomoku Russia
  • Renju International Federation website
  • Java implementation of the game
This article was sourced from Creative Commons Attribution-ShareAlike License; additional terms may apply. World Heritage Encyclopedia content is assembled from numerous content providers, Open Access Publishing, and in compliance with The Fair Access to Science and Technology Research Act (FASTR), Wikimedia Foundation, Inc., Public Library of Science, The Encyclopedia of Life, Open Book Publishers (OBP), PubMed, U.S. National Library of Medicine, National Center for Biotechnology Information, U.S. National Library of Medicine, National Institutes of Health (NIH), U.S. Department of Health & Human Services, and USA.gov, which sources content from all federal, state, local, tribal, and territorial government publication portals (.gov, .mil, .edu). Funding for USA.gov and content contributors is made possible from the U.S. Congress, E-Government Act of 2002.
 
Crowd sourced content that is contributed to World Heritage Encyclopedia is peer reviewed and edited by our editorial staff to ensure quality scholarly research articles.
 
By using this site, you agree to the Terms of Use and Privacy Policy. World Heritage Encyclopedia™ is a registered trademark of the World Public Library Association, a non-profit organization.
 


Copyright © World Library Foundation. All rights reserved. eBooks from Project Gutenberg are sponsored by the World Library Foundation,
a 501c(4) Member's Support Non-Profit Organization, and is NOT affiliated with any governmental agency or department.