Relevant bibliographies by topics / Gomoku

Contents

  1. Journal articles
  2. Dissertations / Theses
  3. Books
  4. Book chapters
  5. Conference papers

Academic literature on the topic 'Gomoku'

Author: Grafiati
Published: 4 June 2021
Last updated: 1 February 2022

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles

Select a source type:

Consult the lists of relevant articles, books, theses, conference reports, and other scholarly sources on the topic 'Gomoku.'

Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.

You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.

Journal articles on the topic "Gomoku"

1

Yan, Peizhi, and Yi Feng. "Using Convolution and Deep Learning in Gomoku Game Artificial Intelligence." Parallel Processing Letters 28, no. 03 (September 2018): 1850011. http://dx.doi.org/10.1142/s0129626418500111.

Full text
Abstract:
Gomoku is an ancient board game. The traditional approach to solving the Gomoku game is to apply tree search on a Gomoku game tree. Although the rules of Gomoku are straightforward, the game tree complexity is enormous. Unlike many other board games such as chess and Shogun, the Gomoku board state is more intuitive. That is to say, analyzing the visual patterns on a Gomoku game board is fundamental to play this game. In this paper, we designed a deep convolutional neural network model to help the machine learn from the training data (collected from human players). Based on this original neural network model, we made some changes and get two variant neural networks. We compared the performance of the original neural network with its variants in our experiments. Our original neural network model got 69% accuracy on the training data and 38% accuracy on the testing data. Because the decision made by the neural network is intuitive, we also designed a hard-coded convolution-based Gomoku evaluation function to assist the neural network in making decisions. This hybrid Gomoku artificial intelligence (AI) further improved the performance of a pure neural network-based Gomoku AI.
APA, Harvard, Vancouver, ISO, and other styles
2

Gu, Bonwoo, and Yunsick Sung. "Enhanced Reinforcement Learning Method Combining One-Hot Encoding-Based Vectors for CNN-Based Alternative High-Level Decisions." Applied Sciences 11, no. 3 (February 1, 2021): 1291. http://dx.doi.org/10.3390/app11031291.

Full text
Abstract:
Gomoku is a two-player board game that originated in ancient China. There are various cases of developing Gomoku using artificial intelligence, such as a genetic algorithm and a tree search algorithm. Alpha-Gomoku, Gomoku AI built with Alpha-Go’s algorithm, defines all possible situations in the Gomoku board using Monte-Carlo tree search (MCTS), and minimizes the probability of learning other correct answers in the duplicated Gomoku board situation. However, in the tree search algorithm, the accuracy drops, because the classification criteria are manually set. In this paper, we propose an improved reinforcement learning-based high-level decision approach using convolutional neural networks (CNN). The proposed algorithm expresses each state as One-Hot Encoding based vectors and determines the state of the Gomoku board by combining the similar state of One-Hot Encoding based vectors. Thus, in a case where a stone that is determined by CNN has already been placed or cannot be placed, we suggest a method for selecting an alternative. We verify the proposed method of Gomoku AI in GuPyEngine, a Python-based 3D simulation platform.
APA, Harvard, Vancouver, ISO, and other styles
3

Sakagami, Masao. "On gomoku-nenbutsu." JOURNAL OF INDIAN AND BUDDHIST STUDIES (INDOGAKU BUKKYOGAKU KENKYU) 35, no. 2 (1987): 732–36. http://dx.doi.org/10.4259/ibk.35.732.

Full text
APA, Harvard, Vancouver, ISO, and other styles
4

Zhao, Dongbin, Zhen Zhang, and Yujie Dai. "Self-teaching adaptive dynamic programming for Gomoku." Neurocomputing 78, no. 1 (February 2012): 23–29. http://dx.doi.org/10.1016/j.neucom.2011.05.032.

Full text
APA, Harvard, Vancouver, ISO, and other styles
5

Szőts, János, and István Harmati. "Development of an Incremental Pattern Extraction Based Gomoku Agent." Periodica Polytechnica Electrical Engineering and Computer Science 62, no. 4 (October 25, 2018): 155–64. http://dx.doi.org/10.3311/ppee.11952.

Full text
Abstract:
The subject of this paper is an unusual approach to artificial game playing. Our main goal is to replace exhaustive game tree search with incremental pattern extraction and recognition, thus greatly reducing computation time. This is achieved using search with a depth of 3, together with pattern matching and pattern-based heuristic functions, where patterns are learned through play. We examine the efficiency and efficacy of this method regarding the game Gomoku, also known as Five-in-a-row. To evaluate our agent, we implement two basic reference agents and also incorporate a strong open-source AI called "Carbon" into our environment.
APA, Harvard, Vancouver, ISO, and other styles
6

Kurniawan, Harris. "Aplikasi Permainan Gomoku dengan Algoritma Negamax dan Alpha-Beta Search." Creative Information Technology Journal 1, no. 3 (April 2, 2015): 231. http://dx.doi.org/10.24076/citec.2014v1i3.24.

Full text
Abstract:
Permainan Gomoku adalah permainan dari jepang oleh dua orang yang dimainkan di atas papan Go. Go berarti lima, dan Moku adalah kata untuk batu yang berada di atas papan go dan narabe berarti berturut-turut. Pemain membuat aturan Renju agar permainan menjadi lebih variasi. Setiap pemain dapat mengetahui persis bagaimana posisi lawan dan pilihan langkah yang tersedia, berbeda halnya dengan permainan kartu, yang hanya dapat mengetahui kartu yang ada di tangan saja. Pemenangnya adalah pemain pertama yang mendapatkan 5 baris batu yang tidak terputus secara horizontal, vertikal, atau diagonal. Mencari pohon Negamax mengimplementasikan gagasan bahwa lebih buruk balasan lawan terbaik adalah, semakin baik Anda bergerak dan Alpa-Beta Search akan menganggap bahwa lawan adalah rasional ; yaitu , lawan bisa menghitung bergerak sebaik yang kita bisa, dan lawan akan selalu memilih langkah optimal dengan asumsi bahwa kita juga akan bermain dengan sempurna. Hasil dari penelitian ini adalah aplikasi permainan Gomoku yang dapat dimainkan pemain melawan komputer, juga komputer melawan komputer. Di mana daerah paling sudut di papan catur adalah daerah yang paling menguntungkan untuk setiap pemain. Berdasarkan hasil pengujian, didapatkan bahwa penggunaan metode Negamax dan dapat memberikan solusi pencarian langkah terbaik. Untuk mengetahui pemenang pada setiap permainan adalah dengan dengan jumlah biji hitam, maka pemenangnya adalah pemain dengan biji putih.Gomoku game is a game from Japan which is played by two men on the Go board. Go means five, and Moku is the word for a stone that is placed on the board and go narabe mean respectively. Renju players make the rules so that the game becomes more varied. Each player can know exactly the opponent position and move options available, unlike the card game, which can only know that the card is in the hand alone. The winner is the first player to get 5 stones unbroken line horizontally, vertically, or diagonally. The Negamax tree implements the idea that poorer opponent is, the better you move and Alpa - Beta Search will assume that the opponent is rational; ie, the opponent can calculate the best move we could, and the opponent will always choose the optimal step with the assumption that we will play perfectly. The results of this research is the application of Gomoku game that can be played against the computer players, also the computer against the computer. Where the area in the corner of the chess board is the most profitable areas for each player. Based on the test results, it was found that the use of the method and can provide solutions Negamax search the best move. To determine the winner in each game is with the number of black seeds, then the winner is the player with the white beans.
APA, Harvard, Vancouver, ISO, and other styles
7

Roza, Zholdosheva. "THE SPECIFIC ROLE OF TEACHING THE POEM JOLON MAMYTOV "БУРУЛ ТАН ЖОМОГУ” IN FORMATION OF SOCIAL-CULTURAL COMPETENCES OF STUDENTS." Alatoo Academic Studies 19, no. 3 (October 30, 2019): 63–71. http://dx.doi.org/10.17015/aas.2019.193.07.

Full text
Abstract:
The article describes the great importance of the analysis of a work of art in the formation of socio-cultural competencies of students in accordance with the requirements of modern education. A curriculum is proposed for a specific solution to the problem. Methodological tool when learning the poem Mamytova “Burul tan will Gomoku” are the methods of self-building roles in the work to ensure active participation of each student. The teacher, who accepts the question from each student, through his individual ideas wants to explain to the aesthetic value, distributes the roles of the characters among the students, on the basis of which the student, depending on his role, participates in the disclosure of the ideological content of the poem. The lesson of such role-based learning also involves a proper understanding of the idea of the artwork, as well as bringing personal emotions and revealing his role belonging to him .If the student learns the established competencies and the ability to use them, the article conducts a scientific and theoretical analysis of the subject for its use in the pedagogical process.
APA, Harvard, Vancouver, ISO, and other styles
8

de Voogt, Alexander J. "Reproducing board game positions: Western Chess and African Bao." Swiss Journal of Psychology 61, no. 4 (December 2002): 221–33. http://dx.doi.org/10.1024/1421-0185.61.4.221.

Full text
Abstract:
Cognitive experimental research on experts has been dominated by research on Chess masters. De Groot’s work on Chess masters ( de Groot 1946/1965 ) started a tradition of Chess research concentrating on perception, memory and problem-solving expertise (e.g. Chase & Simon, 1973 ; de Groot & Gobet, 1996 ; Newell & Simon, 1972 ). In later years, this research was replicated by research on board games other than Chess. Experiments on players of Gomoku, Go ( Eisenstadt & Kareev, 1977 ; Reitman, 1976 ) and Othello ( Billman & Shaman, 1990 ; Wolff, Mitchell, & Frey, 1984 ) largely confirmed the findings on Chess masters. In board games research the effect of “cultural” variables has not been studied or even considered. Despite the presence of Japanese, Russian, Dutch and recently African players or games, the results of the experiments have been compared as if there is one “board game culture”. As long as the results of the experiments do not upset the results of Chess research, one could claim that this cultural background is irrelevant and that cognitive experiments on experts concern a level of thinking which is universal in humans. However, recent research on Bao experts - a board game played in East Africa - contradicted some of the results in Chess ( de Voogt, 1995 ). In this instance, the role of “culture” became an issue in two ways. Is the difference between Bao and Chess players related to the differences in playing context or are the experiments designed for Chess not comparable or not applicable to Bao?
APA, Harvard, Vancouver, ISO, and other styles
9

Letchford, Adam N., and Andrea Lodi. "Strengthening Chvátal–Gomory cuts and Gomory fractional cuts." Operations Research Letters 30, no. 2 (April 2002): 74–82. http://dx.doi.org/10.1016/s0167-6377(02)00112-8.

Full text
APA, Harvard, Vancouver, ISO, and other styles
10

Gupta, Pratibha. "Genus Oscillatoria Vaucher (Cyanoprokaryota) in Maldah District, West Bengal, India." INTERNATIONAL JOURNAL OF PLANT AND ENVIRONMENT 3, no. 01 (January 31, 2017): 53–63. http://dx.doi.org/10.18811/ijpen.v3i.8447.

Full text
Abstract:
Genus Oscillatoria Vaucher is the ubiquitous Cyanoprokaryote, growing in almost all habitats in fresh-water ecosystem like bils, dighis, lakes, ponds, wetlands, and marine water system like - salt marshes and pans, estuaries, brackish waters and ocean. It also occurs on inter-tidal rocks, snow and even in cold lakes underneath 5 m of ice pack as well as in thermal springs. During systematic investigations recorded altogether 25 species, 4 variety and 2 forms from Maldah District viz. Oscillatoria acuta Bürhl and Biswas, Oscillatoria agardhii Gomont, Oscillatoria amoena (Kütz.) Gomont, Oscillatoria amphibia C.Agardh ex Gomont, Oscillatoria amphigranulata Goor, Oscillatoria angusta Koppe, Oscillatoria chalybea G.Mertens ex Gomont, Oscillatoria formosa Bory ex Gomont, Oscillatoria formosa f. loktakensis Brühl and Biswas, Oscillatoria geitleriana Elenkin, Oscillatoria geminata Menegh. ex. Gomont, Oscillatoria limnetica Lemmerm., Oscillatoria limosa C.Agardh ex Gomont, Oscillatoria minnesotensis Tilden, Oscillatoria okenii C.Agardh ex Gomont, Oscillatoria ornata var. crassa C.B.Rao, Oscillatoria perornata f. attenuata Skuja, Oscillatoria princeps Vaucher ex Gomont, Oscillatoria prolifica Gomont, Oscillatoria proteus Skuja, Oscillatoria pseudogeminata var. unigranulata Biswas, Oscillatoria quadripunctulata Brühl and Biswas, Oscillatoria raoi DeToni, Oscillatoria redekei Goor, Oscillatoria rubescens DC. ex Gomont, Oscillatoria splendida Grev. ex Gomont, Oscillatoria subbrevis Schmidle, Oscillatoria tenuis C.Agardh ex Gomont, Oscillatoria tenuis var. natans Gomont, Oscillatoria tenuis var. tergestina Rabenh. ex Gomont and Oscillatoria willei N.L.Gardner. However, Oscillatoria subbrevis Schmidle, Oscillatoria tenuis C.Agardh ex Gomont are the most common species followed by Oscillatoria amphigranulata Goor, Oscillatoria acuta Bürhl and Biswas, Oscillatoria amphibia C.Agardh ex Gomont, Oscillatoria amphigranulata Goor in water bodies of Malda District. Oscillatoria redekei Goor is reported new from India.
APA, Harvard, Vancouver, ISO, and other styles
More sources

Dissertations / Theses on the topic "Gomoku"

1

Wang, Yuan. "Mastering the Game of Gomoku without Human Knowledge." DigitalCommons@CalPoly, 2018. https://digitalcommons.calpoly.edu/theses/1865.

Full text
Abstract:
Gomoku, also called Five in a row, is one of the earliest checkerboard games invented by humans. For a long time, it has brought countless pleasures to us. We humans, as players, also created a lot of skills in playing it. Scientists normalize and enter these skills into the computer so that the computer knows how to play Gomoku. However, the computer just plays following the pre-entered skills, it doesn’t know how to develop these skills by itself. Inspired by Google’s AlphaGo Zero, in this thesis, by combining the technologies of Monte Carlo Tree Search, Deep Neural Networks, and Reinforcement Learning, we propose a system that trains machine Gomoku players without prior human skills. These are self-evolving players that no prior knowledge is given. They develop their own skills from scratch by themselves. We have run this system for a month and half, during which time 150 different players were generated. The later these players were generated, the stronger abilities they have. During the training, beginning with zero knowledge, these players developed a row-based bottom-up strategy, followed by a column-based bottom-up strategy, and finally, a more flexible and intelligible strategy with a preference to the surrounding squares. Although even the latest players do not have strong capacities and thus couldn’t be regarded as strong AI agents, they still show the abilities to learn from the previous games. Therefore, this thesis proves that it is possible for the machine Gomoku player to evolve by itself without human knowledge. These players are on the right track, with continuous training, they would become better Gomoku players.
APA, Harvard, Vancouver, ISO, and other styles
2

Yuen, Jeanne Y. Y. "Computer Go-Muku." Thesis, McGill University, 1988. http://digitool.Library.McGill.CA:80/R/?func=dbin-jump-full&object_id=64063.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

MONTEIRO, José Juarez Ferreira. "Variação espaço-temporal de Trichodesmium thiebautii Gomont ex Gomont (Oscillatoriales - Cyanophyta) em águas tropicais do Nordeste do Brasil." Universidade Federal Rural de Pernambuco, 2008. http://www.tede2.ufrpe.br:8080/tede2/handle/tede2/4836.

Full text
Abstract:
Submitted by (edna.saturno@ufrpe.br) on 2016-06-21T12:16:19Z No. of bitstreams: 1 Jose Juarez Ferreira Monteiro.pdf: 2239176 bytes, checksum: 5a89e66cf91071885cbfd8673514de7d (MD5)
Made available in DSpace on 2016-06-21T12:16:19Z (GMT). No. of bitstreams: 1 Jose Juarez Ferreira Monteiro.pdf: 2239176 bytes, checksum: 5a89e66cf91071885cbfd8673514de7d (MD5) Previous issue date: 2008-02-26
The genus Trichodesmium Ehrenberg is very common in the plankton of the tropical and subtropical oceans, and its colonies consist in aggregate filaments which can be seen by naked eye during the flourish period. The genus is composed by 11 species having been the Trichodesmium erythraeum Ehrenberg the only species reported in the continental shelf from Northeast, Brazil sometimes occurring in dense flourishes. This study reports the occurrence of Trichodesmium thiebautii Gomont ex Gomont in tropical waters from the Pernambuco State and it analyzes the spatial and temporal variations in the tricomas density at several points of the platform. Samplings were performed during the rainy period(July, 2005) and dry weather period (November, 2006) at six stations distributed along two profiles perpendiculars to the coast, with distance to the coast of 5, 10 and 20 miles, respectively in the beach of Gaibú (8º18'S and 34º56'W) and in the beach of Serrambi (8º32'S and 35º00'W). The samples for the qualitative and morphological study were collected in superficial drags using 20 μm mesh nets. The samples destined to the quantitative analyses (filament.L-1) were collected with Niskin bottles and the counting accomplished in inverted microscope, using 10 ml sedimentation chambers. Water samples were also collected to identify hydrological variables (temperature, salinity, dissolved oxygen, pH, nitrite,nitrate and phosphate). T. thiebautii was observed during the two annual periods and at the six sampling sites forming colonies in tuft form or rarely bunches, having been observed significant differences in thesize of the cells in relation to the sampling sites and enter the annual periods. However, significant differences were not observed among the tricomas of a same colony. The density of the filaments presented minimum values at sites near the coast (5 miles) and higher values at more distant sites (20 miles) during the dry weather period. Hydrological variables presented short variations noting subtle differences between the surface and bottom, contributing for a wide species distribution along the study area. The registration of T. thiebautii in the continental shelf of Pernambuco enlarges the speciesdistribution for the Brazilian Northeast region.
O gênero Trichodesmium Ehrenberg é muito comum no plâncton dos oceanos tropicais e subtropicais, e suas colônias consistem em filamentos agregados que podem ser vistos macroscopicamente durante o período de floração. O gênero é composto por 11 espécies entre as quais apenas Trichodesmium erythraeum Ehrenberg havia sido assinalada na plataforma continental do Nordeste do Brasil, às vezes ocorrendo em densas florações. Este estudo relata a ocorrência de Trichodesmium thiebautii Gomont ex Gomont em águas tropicais do estado de Pernambuco e analisa as variações espaciais e temporais da densidade dos tricomas em vários pontos da plataforma. As coletas foram realizadas durante o período chuvoso (julho de 2005) e período de estiagem (novembro de 2006), em seis pontos distribuídos ao longo de dois perfis perpendiculares à costa, com distância à costa de 5, 10 e 20 milhas,respectivamente na praia de Gaibú (8º18'S e 34º56'W) e na praia de Serrambi (8º32'S e 35º00'W). As amostras para o estudo qualitativo e morfológico foram coletadas em arrastos superficiais com redes de malha de 20 μm de abertura. As amostras destinadas às análises quantitativas (filamento.L-1) foram coletadas com garrafas de Niskin e as contagens realizadas em microscópio invertido, utilizando-se câmaras de sedimentação de 10 mL. Foram também coletadas amostras de água para análises das variáveis hidrológicas (temperatura, salinidade, oxigênio dissolvido, pH, amônia, nitrito, nitrato e fosfato). T. thiebautii foi encontrada durante os dois períodos anuais e nos seis pontos de coleta, formando colônias em forma de tufos ou raramente em feixes, tendo sido observadas diferenças significativas no tamanho das células em relação aos pontos de coleta e entre os períodos anuais. Entretanto, diferenças significativas não foram observadas entre os tricomas de uma mesma colônia. A densidade dos filamentos apresentou valores mínimos em locais próximos à costa (5 milhas) e valores maiores em locais mais afastados (20 milhas), durante o período de estiagem. As variáveis hidrológicas apresentaram pequenas variações, notando-se pequenas diferenças entre a superfície e o fundo,contribuindo para uma ampla distribuição da espécie ao longo da área pesquisada. O registro de T.thiebautii na plataforma continental de Pernambuco amplia a distribuição da espécie para a região Nordeste brasileira.
APA, Harvard, Vancouver, ISO, and other styles
4

Small, Lorne N. (Lorne Neil). "The composition of inclusions specific to Gomori astrocytes." Thesis, McGill University, 1994. http://digitool.Library.McGill.CA:80/R/?func=dbin-jump-full&object_id=22805.

Full text
Abstract:
Gomori astrocytes, found in periventricular nuclei of the hypothalamus, contain large, electron dense, pleomorphic inclusions. The Gomori inclusions emit an orange-red autofluorescence, consistent with porphyrin and stain with diaminobenzidine, indicative of peroxidase activity. Although the orange-red autofluorescence is suggestive of porphyrins, it has not been shown that porphyrins concentrate in Gomori inclusions. The present study shows that a radioactively labeled porphyrin precursor does localize to Gomori inclusions. The peroxidase activity is thought to result from redox active transition metals in the inclusions. This study addresses transition metal content of the inclusions. Using radioautography, it was determined that Gomori inclusions sequester and concentrate chromium. Additionally, energy dispersive X-ray microanalysis shows that nascent Gomori inclusions sequester iron, but that this is eventually replaced by copper. The results of this study elucidate the developmental trajectory of Gomori inclusions and provide a basis for understanding their role in neuropathology.
APA, Harvard, Vancouver, ISO, and other styles
5

Dunkel, Juliane. "The Gomory-Chvátal closure : polyhedrality, complexity, and extensions." Thesis, Massachusetts Institute of Technology, 2011. http://hdl.handle.net/1721.1/68570.

Full text
Abstract:
Thesis (Ph. D.)--Massachusetts Institute of Technology, Sloan School of Management, Operations Research Center, 2011.
Vita. Cataloged from PDF version of thesis.
Includes bibliographical references (p. 163-166).
In this thesis, we examine theoretical aspects of the Gomory-Chvátal closure of polyhedra. A Gomory-Chvátal cutting plane for a polyhedron P is derived from any rational inequality that is valid for P by shifting the boundary of the associated half-space towards the polyhedron until it intersects an integer point. The Gomory-ChvAital closure of P is the intersection of all half-spaces defined by its Gomory-Chvátal cuts. While it is was known that the separation problem for the Gomory-Chvátal closure of a rational polyhedron is NP-hard, we show that this remains true for the family of Gomory-Chvátal cuts for which all coefficients are either 0 or 1. Several combinatorially derived cutting planes belong to this class. Furthermore, as the hyperplanes associated with these cuts have very dense and symmetric lattices of integer points, these cutting planes are in some- sense the "simplest" cuts in the set of all Gomory-Chvátal cuts. In the second part of this thesis, we answer a question raised by Schrijver (1980) and show that the Gomory-Chvátal closure of any non-rational polytope is a polytope. Schrijver (1980) had established the polyhedrality of the Gomory-Chvdtal closure for rational polyhedra. In essence, his proof relies on the fact that the set of integer points in a rational polyhedral cone is generated by a finite subset of these points. This is not true for non-rational polyhedral cones. Hence, we develop a completely different proof technique to show that the Gomory-Chvátal closure of a non-rational polytope can be described by a finite set of Gomory-Chvátal cuts. Our proof is geometrically motivated and applies classic results from polyhedral theory and the geometry of numbers. Last, we introduce a natural modification of Gomory-Chvaital cutting planes for the important class of 0/1 integer programming problems. If the hyperplane associated with a Gomory-Chvátal cut for a polytope P C [0, 1]' does not contain any 0/1 point, shifting the hyperplane further towards P until it intersects a 0/1 point guarantees that the resulting half-space contains all feasible solutions. We formalize this observation and introduce the class of M-cuts that arises by strengthening the family of Gomory- Chvátal cuts in this way. We study the polyhedral properties of the resulting closure, its complexity, and the associated cutting plane procedure.
by Juliane Dunkel
Ph.D.
APA, Harvard, Vancouver, ISO, and other styles
6

Gomolka, Beate [Verfasser]. "Das anti-inflammatorische Potential von 17-Hydroxydocosahexaensäure / Beate Gomolka." Berlin : Medizinische Fakultät Charité - Universitätsmedizin Berlin, 2013. http://d-nb.info/104265770X/34.

Full text
APA, Harvard, Vancouver, ISO, and other styles
7

ARAUJO, JOAO PAULO DE FREITAS. "ALGORITHMS FOR PERFORMING THE COMPUTATION OF GOMORY HU CUT-TREES." PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO, 2011. http://www.maxwell.vrac.puc-rio.br/Busca_etds.php?strSecao=resultado&nrSeq=18109@1.

Full text
Abstract:
O problema do fluxo máximo multiterminal é uma extensão do conhecido problema de fluxo máximo entre um nó origem e um nó destino de uma rede. Este problema surge no contexto de fluxos em redes, tema que possui diversas aplicações, especialmente nos campos de transporte, telecomunicações e energia. No caso multiterminal, o fluxo máximo é calculado entre todos os pares de nós da rede. No referente a uma rede simétrica, este problema pode ser resolvido, obviamente, pela execução do algoritmo de fluxo máximo n(n − 1) 2 vezes, onde n é o número de nós da rede. Os tradicionais métodos encontrados na literatura o conseguem com apenas n − 1. O presente trabalho busca elaborar um algoritmo capaz de resolver o problema multiterminal com uma complexidade menor do que os métodos da literatura. A recente teoria da análise de sensibilidade, em que se estuda a influência da variação de capacidade de uma aresta nos fluxos máximos multiterminais, é utilizada para a construção do algoritmo. Técnicas dos tradicionais métodos, como a de contração de nós, também compõem o método. Ao final, o algoritmo é testado computacionalmente com todas as suas variações e heurísticas adicionadas. Para um determinado caso, o algoritmo se mostrou com eficiência semelhante a dos métodos tradicionais. Novas variações e heurísticas são listadas para futuras pesquisas.
The multi-terminal maximum flow problem is an extension of the well known single source-single terminal maximum flow problem. These problems arise in the context of network flows, theme which has various applications, especially in the fields of transport, telecommunications and energy. In the multiterminal case, the maximum flow is calculated between all pairs of nodes. Clearly, this problem can be solved, in a symmetric network, by computing the maximum flow algorithm n(n − 1) 2 times, where n is the number of nodes of the network, but the traditional methods found in the literature can do it with only n − 1 computations. This paper seeks to elaborate an algorithm able to solve the multiterminal problem with a complexity lower than the methods of the literature. The recent theory of sensitivity analysis, which studies the influence of an edge capacity variation on multi-terminals maximum flows, is employed on the construction of the algorithm. Techniques of the traditional methods, such as the contraction of nodes, are also part of the method. Finally, the algorithm is computationally tested with all its variations and added heuristics. For a given case, the algorithm showed an efficiency very close to the ones of traditional methods. New variations and heuristics are listed for future research.
APA, Harvard, Vancouver, ISO, and other styles
8

ARAUJO, JOAO PAULO DE FREITAS. "ALGORITHMS FOR PERFORMING THE COMPUTATION OF GOMORY HU CUT-TREES." PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO, 2016. http://www.maxwell.vrac.puc-rio.br/Busca_etds.php?strSecao=resultado&nrSeq=32393@1.

Full text
Abstract:
PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO
COORDENAÇÃO DE APERFEIÇOAMENTO DO PESSOAL DE ENSINO SUPERIOR
PROGRAMA DE SUPORTE À PÓS-GRADUAÇÃO DE INSTS. DE ENSINO
Calcular o valor do fluxo máximo entre um nó origem e um nó destino em uma rede é um problema clássico no contexto de Fluxos em Redes. Sua extensão, chamada de problema do fluxo máximo multiterminal, consiste em achar os valores dos fluxos máximos entre todos os pares de nós de uma rede não direcionada. Estes problemas possuem diversas aplicações, especialmente nos campos de transporte, logística, telecomunicações e energia. Neste trabalho, apreciamos a recente teoria da análise de sensibilidade, em que se estuda a influência da variação de capacidade de arestas nos fluxos máximos multiterminais, e estendemos a computação dinâmica dos fluxos multiterminais para o caso de mais de uma aresta com capacidade variável. Através dessa teoria, relacionamos também nós de corte e fluxos multiterminais, o que permitiu desenvolver um método competitivo para solucionar o problema do fluxo máximo multiterminal, quando a rede possui nós de corte. Os resultados dos experimentos computacionais conduzidos com o método proposto são apresentados e comparados com os de um algoritmo clássico, fazendo uso de instâncias geradas e outras conhecidas da literatura. Por último, aplicamos a teoria apresentada em um problema de identificação de complexos de proteínas em redes de interação proteína-proteína. Através da generalização de um algoritmo e de um resultado teórico sobre exclusão de cortes mínimos, foi possível reduzir o número de cálculos de fluxo máximo necessários para identificar tais complexos.
Computing the maximum flow value between a source and a terminal nodes in a given network is a classic problem in the context of network flows. Its extension, namely the multi-terminal maximum flow problem, consists of finding the maximum flow values between the all pairs of nodes in a given undirected network. These problems have several applications, especially in the fields of transports, logistics, telecommunications and energy. In this work, we study the recent theory of sensitivity analysis, which examines the influence of edges capacity variation on the multi-terminals maximum flows, and we extend the dynamic computation of multi-terminals flows to the case of more than one edge with variable capacity. Based on this theory, we also relate cut nodes and multiterminals flows, allowing us to develop a competitive method to solve the multiterminal maximum flow problem, when the network has cut nodes. The results of the computational experiments conducted with the proposed method are presented and compared with the results of a classical algorithm, using generated and wellknown instances of the literature. Finally, we apply the presented theory on a problem of identifying protein complexes in protein-protein interaction networks. Through the generalization of an algorithm and a theoretical result about exclusion of minimum cuts, it was possible to reduce the number of maximum flow computations necessary to identify such complexes.
APA, Harvard, Vancouver, ISO, and other styles
9

BRITO, NETTO Mariote dos Santos. "Taxonomia e epidemiologia comparativa de Botryosphaeriaceae associada à gomose do cajueiro." Universidade Federal Rural de Pernambuco, 2016. http://www.tede2.ufrpe.br:8080/tede2/handle/tede2/5969.

Full text
Abstract:
Submitted by Mario BC (mario@bc.ufrpe.br) on 2016-11-24T13:20:38Z No. of bitstreams: 1 Mariote dos Santos Brito Netto.pdf: 3540374 bytes, checksum: ee89d890558eed9701de9441d70f0cc0 (MD5)
Made available in DSpace on 2016-11-24T13:20:38Z (GMT). No. of bitstreams: 1 Mariote dos Santos Brito Netto.pdf: 3540374 bytes, checksum: ee89d890558eed9701de9441d70f0cc0 (MD5) Previous issue date: 2016-07-29
The gummosis out as a major disease reported in all producing regions of cashew in Brazil. In this study we identify, characterize and evaluate the comparative epidemiology of species Botryosphaeriaceae associated with gummosis in Anacardium in Brazil. A total of 138 isolates were sampled and identified using a combination of morphological analysis and phylogenetic based on the partial sequence of the translation elongation factor 1-α sequence (EF-1α), internal transcribed spacers (ITS) and sequence of the β-tubulin. ten species were identified Botryosphaeriaceae: Lasiodiplodia brasiliense, L. euphorbicola, L. gonubiensis, L. iraniensis, L. jatrophicola, L. gravistriata sp. nov., L. pseudotheobromae, L. theobromae, Neofusicoccum batangarum and Pseudofusicoccum stromaticum. Only L. theobromae previously described in cashew tree, while all other species are reported for the first time in association with cashew trees in Brazil and worldwide. Lasiodiplodia theobromae was the prevalent species. All species of pathogenic Botryosphaeriaceae were highlighted in branches of cashew. There were significant differences between species with N. batangarum, L. iraniensis, L. jatrophicola and L. gravistriata being the most aggressive species, while L. euphorbicola, L. pseudotheobromae were less aggressive. All species of Botryosphaeriaceae caused symptoms in alternative hosts tested except P. stromaticum, L. brasiliense and L. iraniensis had the highest injury in avocado, banana, guava, papaya, mango and passion fruit. L. jatrophicola showed lower aggressive in the hosts, as N. batangarum was not pathogenic in passion fruit and only L. gravistriata caused symptoms in melon. Our results suggest that these alternate hosts serve as a potential source of inoculum. Species Botryosphaeriaceae demonstrated reduction in mycelial growth in the presence of Thiophanate-methyl fungicides, difenoconazole and azoxystrobin. The response sensitivity present variation according to the species of the fungicides and Botryosphaeriaceae.
A gomose destaca-se como uma das principais doenças relatadas em todas as regiões produtoras de caju no Brasil. No presente estudo identificamos, caracterizamos e avaliamos a epidemiologia comparativa das espécies de Botryosphaeriaceae associadas a gomose em Anacardium no Brasil. Um total de 138 isolados foram amostrados e identificados usando uma combinação de analise morfológica e filogenética baseados na sequencia parcial do translation elongation factor 1-α sequence (EF-1α), internal transcribed spacers (ITS) e sequencia do β-tubulin. dez espécies de Botryosphaeriaceae foram identificadas: Lasiodiplodia brasiliense, L. euphorbicola, L. gonubiensis, L. iraniensis, L. jatrophicola, L. gravistriata sp. nov., L. pseudotheobromae, L. theobromae, Neofusicoccum batangarum e Pseudofusicoccum stromaticum. Somente L. theobromae foi previamente descrito em cajueiro, enquanto que todas outras espécies são reportadas pela primeira vez em associação com cajueiro no Brasil e no mundo. Lasiodiplodia theobromae foi a espécie prevalente. Todas espécies de Botryosphaeriaceae foram patogênicas em ramos destacados de cajueiro. Houve diferença significativa entre as espécies, com N. batangarum, L. iraniensis, L. jatrophicola e L. gravistriata sendo as espécies mais agressivas, enquanto L. euphorbicola, L. pseudotheobromae foram as menos agressivas. Todas as espécies de Botryosphaeriaceae causaram sintomas nos hospedeiros alternativos testados exceto, P. stromaticum. L. brasiliensee L. iraniensis apresentaram as maiores lesões em abacate, banana, goiaba, mamão, manga e maracujá. L. jatrophicola mostrou os menores valores de agressividade nos hospedeiros, já N. batangarum não foi patogênico em maracujá e somente L. gravistriata causou sintomas em melão. Nosso resultado sugere que esses hospedeiros alternativos servem com uma fonte de inóculo potencial. L. gravistriata apresentou crescimento nas temperaturas de 5°C e 10°C. As espécies de Botryosphaeriaceae demostraram redução no crescimento micelial na presença dos fungicidas Tiofanato-metilico, difenoconazole e azoxistrobin, apresentando diferentes níveis de sensibilidade a cada um dos princípios ativos utilizados.
APA, Harvard, Vancouver, ISO, and other styles
10

Sousa, Rubens de Brito [UNESP]. "Estudo da herança da resistência ao crestamento gomoso do caule em melancia." Universidade Estadual Paulista (UNESP), 2013. http://hdl.handle.net/11449/93548.

Full text
Abstract:
Made available in DSpace on 2014-06-11T19:26:41Z (GMT). No. of bitstreams: 0 Previous issue date: 2013-10-17Bitstream added on 2014-06-13T19:13:50Z : No. of bitstreams: 1 000752743.pdf: 457953 bytes, checksum: 76498d2749d134ffb27c125ada94eda0 (MD5)
A melancia (Citrullus lanatus (Thunb.) Mansf.) é uma das hortaliças mais produzidas no mundo. Uma das principais doenças que ocorrem na cultura é o crestamento gomoso do caule, causado pelo fungo Didymella bryoniae. O controle da doença tem sido realizado por meio de pulverizações com fungicidas, no entanto, o uso de cultivares resistentes deve ser pensado como uma alternativa viável e de efetivo controle no manejo da doença. O trabalho teve como objetivo estudar a herança da resistência ao crestamento gomoso do caule no acesso de melancia Ojakkyo. Para o estudo da herança, as gerações F1, F2 e retrocruzamentos de Ojakkyo com um parental resistente(AU – Pruducer) e um suscetível (Crimson Sweet) foram avaliados em ambiente protegido. Foi considerado também nesse estudo a combinação com a população de AU-Producer. Para comparar as razões de segregação obtidas no estudo da herança da resistência, adotou-se o teste do Quiquadrado (X²). Com base nas segregações obtidas no estudo da herança e nas análises de agressividade realizadas, concluiu-se que a resistência de Ojakkyo ao crestamento gomoso do caule é devida a mais de um gene
The watermelon (Citrullus lanatus (Thunb.) Mansf.) is the most produced oleraceous in the world. One of the main diseases that occur in the culture is the gummy stem blight, caused for Didymella bryoniae. The control of the disease has been carried through by means of sprayings with fungicides, however, the use to cultivars resistants must be one of the viable alternative and of effective control about the handling of the disease. The work objectified to elucidate the inheritance of the resistance to gummy stem blight in access of watermelon Ojakkyo. For the study of the inheritance, the F1, F2, generations and backcrosses generations of Ojakkyo with two susceptible populations had been evaluated in protected environment and artificial inoculation. To compare the gotten reasons of segregation in the study of the inheritance of the resistance, the test of Quisquare (X²) was adopted. On the basis of the segregations gotten in the study of the inheritance, were concluded that the resistance of Ojakkyo to the gummy stem blight is due to more than one gene
APA, Harvard, Vancouver, ISO, and other styles
More sources

Books on the topic "Gomoku"

1

Nosovsky, A. Renju for beginners. Jönköping: A. Nosovsky, 1999.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
2

Kim, Nam-hun. Omok kyosil. Sŏul: Tongsin Chʻulpʻansa, 1989.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
3

Tu jie wu zi qi ru men. Beijing: Ren min ti yu chu ban she, 1999.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
4

Mayama, Miho. Genroku chūshingura: Gomaku jūniba. [Tokyo]: Kokuritsu Gekijō, 2011.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
5

Vallverdú, Josep. El patró Gombau. Lleida: Pagès Editors, 2000.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
6

El patró Gombau. [Lleida]: Pagès Editors, 2000.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
7

Mokuami, Kawatake. Sannin Kichisa kuruwa no hatsugai: Gomaku jūichiba. [Tokyo]: Kokuritsu Gekijō, 2001.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
8

Gohei, Namiki. Tōshi kyōgen Kinmon gosan no kiri: Ishikawa Goemon : gomaku kyūba. [Tokyo]: Kokuritsu Gekijō, 2010.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
9

Mokuami, Kawatake. Kagamiyama gonichi no iwafuji: Kotsuyose no iwafuji : tōshi kyōgen : gomaku kyūba. [Tokyo]: Kokuritsu Gekijō, 1990.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
10

Zinoviev, Aleksandr. Gomo sovetikus. Moskva: T͡S︡entropoligraf, 2000.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
More sources

Book chapters on the topic "Gomoku"

1

Luo, Wei, Peng Duan, and Xiangkun Li. "Human–Machine Gomoku with Artificial Intelligence Based on Genetic Gambling Algorithm." In Proceedings of the 9th International Symposium on Linear Drives for Industry Applications, Volume 4, 261–70. Berlin, Heidelberg: Springer Berlin Heidelberg, 2013. http://dx.doi.org/10.1007/978-3-642-40640-9_34.

Full text
APA, Harvard, Vancouver, ISO, and other styles
2

Li, Xiali, Shuai He, Licheng Wu, Daiyao Chen, and Yue Zhao. "A Game Model for Gomoku Based on Deep Learning and Monte Carlo Tree Search." In Lecture Notes in Electrical Engineering, 88–97. Singapore: Springer Singapore, 2019. http://dx.doi.org/10.1007/978-981-32-9050-1_10.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

Baum, H. "Gomori-Färbung." In Springer Reference Medizin, 1013. Berlin, Heidelberg: Springer Berlin Heidelberg, 2019. http://dx.doi.org/10.1007/978-3-662-48986-4_1311.

Full text
APA, Harvard, Vancouver, ISO, and other styles
4

Baum, H. "Gomori-Färbung." In Lexikon der Medizinischen Laboratoriumsdiagnostik, 1. Berlin, Heidelberg: Springer Berlin Heidelberg, 2018. http://dx.doi.org/10.1007/978-3-662-49054-9_1311-1.

Full text
APA, Harvard, Vancouver, ISO, and other styles
5

Panigrahi, Debmalya. "Gomory–Hu Trees." In Encyclopedia of Algorithms, 364–66. Boston, MA: Springer US, 2008. http://dx.doi.org/10.1007/978-0-387-30162-4_168.

Full text
APA, Harvard, Vancouver, ISO, and other styles
6

Johnson, Ellis L. "Ralph E. Gomory." In Profiles in Operations Research, 693–705. Boston, MA: Springer US, 2011. http://dx.doi.org/10.1007/978-1-4419-6281-2_38.

Full text
APA, Harvard, Vancouver, ISO, and other styles
7

Panigrahi, Debmalya. "Gomory-Hu Trees." In Encyclopedia of Algorithms, 858–61. New York, NY: Springer New York, 2016. http://dx.doi.org/10.1007/978-1-4939-2864-4_168.

Full text
APA, Harvard, Vancouver, ISO, and other styles
8

Panigrahi, Debmalya. "Gomory-Hu Trees." In Encyclopedia of Algorithms, 1–4. Berlin, Heidelberg: Springer Berlin Heidelberg, 2015. http://dx.doi.org/10.1007/978-3-642-27848-8_168-2.

Full text
APA, Harvard, Vancouver, ISO, and other styles
9

Lasserre, Jean-Bemard. "Duality and Gomory Relaxations." In Linear and Integer Programming vs Linear Integration and Counting, 83–106. New York, NY: Springer New York, 2009. http://dx.doi.org/10.1007/978-0-387-09414-4_6.

Full text
APA, Harvard, Vancouver, ISO, and other styles
10

Conforti, Michele, Alberto Del Pia, Marco Di Summa, Yuri Faenza, and Roland Grappe. "Reverse Chvátal-Gomory Rank." In Integer Programming and Combinatorial Optimization, 133–44. Berlin, Heidelberg: Springer Berlin Heidelberg, 2013. http://dx.doi.org/10.1007/978-3-642-36694-9_12.

Full text
APA, Harvard, Vancouver, ISO, and other styles

Conference papers on the topic "Gomoku"

1

Kuan Liang Tan, Chin Hiong Tan, Kay Chen Tan, and Arthur Tay. "Adaptive game AI for Gomoku." In 2009 4th International Conference on Autonomous Robots and Agents. IEEE, 2009. http://dx.doi.org/10.1109/icara.2000.4804026.

Full text
APA, Harvard, Vancouver, ISO, and other styles
2

Tang, Zhentao, Dongbin Zhao, Kun Shao, and Le L.V. "ADP with MCTS algorithm for Gomoku." In 2016 IEEE Symposium Series on Computational Intelligence (SSCI). IEEE, 2016. http://dx.doi.org/10.1109/ssci.2016.7849371.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

Junru Wang and Lan Huang. "Evolving Gomoku solver by genetic algorithm." In 2014 IEEE Workshop on Advanced Research and Technology in Industry Applications (WARTIA). IEEE, 2014. http://dx.doi.org/10.1109/wartia.2014.6976460.

Full text
APA, Harvard, Vancouver, ISO, and other styles
4

Yan, Peizhi, and Yi Feng. "A Hybrid Gomoku Deep Learning Artificial Intelligence." In the 2018 Artificial Intelligence and Cloud Computing Conference. New York, New York, USA: ACM Press, 2018. http://dx.doi.org/10.1145/3299819.3299820.

Full text
APA, Harvard, Vancouver, ISO, and other styles
5

Shao, Kun, Dongbin Zhao, Zhentao Tang, and Yuanheng Zhu. "Move prediction in Gomoku using deep learning." In 2016 31st Youth Academic Annual Conference of Chinese Association of Automation (YAC). IEEE, 2016. http://dx.doi.org/10.1109/yac.2016.7804906.

Full text
APA, Harvard, Vancouver, ISO, and other styles
6

Cao, Xu, and Yanghao Lin. "UCT-ADP Progressive Bias Algorithm for Solving Gomoku." In 2019 IEEE Symposium Series on Computational Intelligence (SSCI). IEEE, 2019. http://dx.doi.org/10.1109/ssci44817.2019.9003020.

Full text
APA, Harvard, Vancouver, ISO, and other styles
7

Chen, Chih-Hung, Shun-Shii Lin, and Yen-Chi Chen. "An algorithmic design and implementation of outer-open gomoku." In 2017 2nd International Conference on Computer and Communication Systems (ICCCS). IEEE, 2017. http://dx.doi.org/10.1109/ccoms.2017.8075180.

Full text
APA, Harvard, Vancouver, ISO, and other styles
8

Xiaohan, Kang, Zeliang Zhang, Anggina Primanita, Mohd Nor Akmal Khalid, Hiroyuki Iida, and Bing Han. "Analysis of Boardgames using Eye-tracking: Case Study with Gomoku." In 2019 International Conference on Technologies and Applications of Artificial Intelligence (TAAI). IEEE, 2019. http://dx.doi.org/10.1109/taai48200.2019.8959853.

Full text
APA, Harvard, Vancouver, ISO, and other styles
9

Wallinga, J. P., N. R. Pettirew, and J. D. Irish. "The GoMOOS moored buoy design." In Oceans 2003. Celebrating the Past ... Teaming Toward the Future (IEEE Cat. No.03CH37492). IEEE, 2003. http://dx.doi.org/10.1109/oceans.2003.178318.

Full text
APA, Harvard, Vancouver, ISO, and other styles
10

Rhodes, Frank. "Discrete metrics as Gomory functions." In Optical Tools for Manufacturing and Advanced Automation, edited by Robert A. Melter and Angela Y. Wu. SPIE, 1993. http://dx.doi.org/10.1117/12.165006.

Full text
APA, Harvard, Vancouver, ISO, and other styles
You might also be interested in the extended bibliographies on the topic 'Gomoku' for particular source types:
Journal articles Dissertations / Theses Books
We offer discounts on all premium plans for authors whose works are included in thematic literature selections. Contact us to get a unique promo code!

To the bibliography