Lee Changho's ABC's of Positional Judgment

Total Page:16

File Type:pdf, Size:1020Kb

Lee Changho's ABC's of Positional Judgment GO WINDS Volume 4 Number 1 Spring 2000 $3.00 Diagram 10 - It looks as if black is dead in the GO WINDS NIE WEIPING'S corner, but this is not the case. Black can stage INTRODUCTION a deadly attack on white. HI! TO GO 15 5 Welcome to Yutopian Enterprise’s Go Winds, Lesson 13 8 4 designed to add spark to the winds of your Go 7 3 2 1 The Seki-to Tactic 10 6 14 9 13 studies. If you have any suggestions for improvement please let us know. We are Seki-to is a tesuji involving the sacrifice of two Diagram 5 Diagram 6 providing a series of translated articles from the stones on the first and second lines which forces (11@3, 12@7) Chinese and Japanese Go scene and a series of the opponent to form a clumsy shape leading to articles on the application of the principles of his capture. It generally takes place during Diagram 5 - When black ataris at 4, white’s war to Go. Enjoy! capturing races in the corners. connection at 5 is correct. A descent to white 7 in reply to black’s atari at 6 is also a key play. CONTENTS With the sequence through white 15, black is 10 captured. Nie Weiping’s Introduction To Go Lesson 13 1 Diagram 6 - White should reinforce his position in this situation. If a white tenuki, Ma Xiaochun’s Go Lecture 6 ............. 5 9 Lee Changho’s Positional Judgment ABCs - 1 9 5 what severe tactics can black employ against Analyzing Korean Games Part 1 .......... 12 11 white? Yoo Changhyeok on Attack Part 1.1 ....... 15 2 1 13 Go Stories Part 5 ...................... 17 6 3 4 Sangit’s Column Part 5 ................. 18 Diagram 1 Diagram 2 (7@1, 8@3, 12@1) GO WINDS Diagram 1 - Here is a capturing race between 2 9 1 Volume 4, Number 1 the four black stones and the three white stones. 5 Spring 2000 black cuts brilliantly at 1, forcing white to atari 10 11 at 2. A descent to black 3 is the key. With the 2 Published by Yutopian Enterprises 1 6 3 4 sequence from white 4 to black 13, black kills 2255 29th Street, Suite #3 white with the Seki-to tactic. This illustration Diagram 7 Diagram 8 Santa Monica, Ca 90405 shows the basic shape of the Seki-to tactic. (7@•, 8@3) Tel: 800-YUTOGO-3; FAX 310-578- Diagram 2 - After understanding the Seki-to 7381 tactic, one must learn how to apply it flexibly. Diagram 7 - A descent to black 1 is hasty. e-mail: [email protected] How should white play in this situation? When white reinforces at 2, black has no follow- web-site: www.yutopian.com up tactics. Black 1 helps reinforce white. Diagram 8 - A block at black 1 is the most Published Quarterly severe measure. White ataris at 2 and black Price: $3/Issue Subscription: $10/Year descends to 3 forming a Seki-to shape. Black 7, (Yutopian customers with a $50 order or following the atari at white 4 and the capture at more per year receive the magazine free.) 15 6 is another key play. White is forced to 17 12 9 capture at 8. Black connects at 9 and Translations by 13 6 14 4 18 annihilates white. Sidney W. K. Yuan 1 2 10 3 2 1 16 Editing, Layout, and Diagrams by 11 5 7 Craig R. Hutchinson Diagram 3 Diagram 4 (8@)) Diagram Creation Software - Go Write Proof Assistance - Anthony Blagrove Diagram 3 - A lot of beginners would be happy to block at 1, giving black the 9 1 All rights reserved according to opportunity to turn to 2. However, this is not 5 international law. Go Winds or any parts the best choice for white. 12 11 thereof may not be reproduced in any 2 13 10 15 Diagram 4 - The block at white 1 is correct. printed form, nor stored in any electronic 6 3 4 14 However, due to the mistakes in the follow-up retrieval system, nor recorded in any other sequence, white ends up being captured. When Diagram 9 Diagram 10 medium without written permission from black ataris at 4, white plays the wrapping (7@•, 8@3) the publishers, except for short excerpts as tactic at 5 and 7. With the sequence from the a part of a written review. connection at 8 to 18, white’s wrapping tactic Diagram 9 - If white jumps to 10 instead, fails. White is one liberty short in the capturing black connects at 11. When white connects at Printed in America race and ends up being captured. 12, it looks as if white has extended his liberties. However, with the black atari at 15, white is still dead. Vol 4, Num 1 Go Winds Spring 2000 1 2 Go Winds Spring 2000 Vol 4, Num 1 Diagram 16 - In the previous diagram, if white 16 is played here, then again black 17, and 11 9 white dies with the sequence to 21. 1 3 2 3 7 10 2 1 11 9 4 2 1 12 4 10 4 2 1 13 3 7 3 Diagram 11 (4@•) Diagram 12 Diagram 17 Diagram 18 Diagram 23 Diagram 24 (5@•, 6@1, 8@5) (5@), 6@1, 8@5) Diagram 17 - The black • string and the Diagram 11 - If black ataris at 1 directly, white ) string each have four liberties. Black to Diagram 23 - From the previous examples, it white captures at 2. After the exchange of play. How should he reduce white’s liberties? is not difficult to find the correct solution to black’s atari at 3 and white’s connection at 4, a Diagram 18 - Simply jumping down to black this problem. White descends to 1 to form a capturing race results. Black is clearly short of 1 is weak, because it does not reduce white’s Seki-to shape, forcing black to block at 2, before liberties. liberties. White extends to 2 and black hanes at playing atari at 3. White prevails with the Diagram 12 - Black 1 shows an understanding 3. After white descends to 4, black is clearly sequence through 13. of the Seki-to tactic. With the sequence short liberties and will lose the capture race. Diagram 24 - Although the Seki-to tactic through 11, black uses the Seki-to tactic to generally occurs in capturing races, it can also be capture white. Black 1, 3, and 5 are related key used in killing corner groups. How can white kill plays. black? 11 7 3 2 4 1 2 1 3 8 5 6 7 1 3 1 Diagram 19 Diagram 20 8 2 (9@1, 10@5) 2 4 1 2 9 Diagram 13 Diagram 14 Diagram 19 - The hit at black 1 is strong. If Diagram 25 Diagram 26 white hanes at 2, black cuts at 3. When white (5@), 6@1) Diagram 13 - Here is a typical shape in actual ataris at 4, black’s descent to 5 is crucial. Black games. Knowing what to do in these situations kills white using Seki-to tactics through 11. Diagram 25 - A hasty atari at white 1 shows that one has reached a certain level in Diagram 20 - If white turns at 2, in reply to prompted black to capture at 2 and live. strength. How should black play? black’s hit at 1, black simply blocks at 3, Diagram 26 - A descent to white 1 is the key. Diagram 14 - One should not be satisfied with beating white by one liberty in the capturing When black blocks at 2, white ataris at 3. When the exchange of black 1 for white 2. Is there a race. black captures at 4, the throw-in at white 5 is better tactic to gain the upper hand here? certain. Black is forced to make an eye with gote at 8, and white takes away black’s second eye with 9 linking with F, killing black. 10 9 5 EXERCISES 2 19 17 21 17 10 6 9 13 10 6 9 13 8 6 1 3 7 5 2 7 5 2 7 8 4 3 1 8 4 3 1 Diagram 21 Diagram 22 (4@)) 15 16 18 15 18 16 19 Diagram 15 Diagram 16 (11•5, Diagram 21 - Mastering the Seki-to tactic, one (11•5, 12@7, 12@7, 14@11, can often annihilate his opponent in a capturing 14@11) 20@18) race. How can white rescue his four ) stones? Diagram 22 - With a white atari at 1, black Diagram 15 - The crawls at black 1 and 3 simply captures at 2. If then a white atari at 3, Problem 1 Problems 2 forming the Seki-to shape with white’s hane at black connects at 4. White can only block from 4 and black’s cut at 5 is the maneuver. The the outside at 5. Black crawls along to 6, and Problem 1 - White to Play. Mastering the hane at 15 is the final key and the sequence white loses the capturing race by one play after Seki-to tactic, it’s easy to find the solution for through 19 kills white by one liberty. If black 10. this problem. What is the outcome? 15 at 17, then white 16 at 15, and black is short Problem 2 - Black to Play. How can black one liberty and is killed. come out ahead in the capturing race in the Vol 4, Num 1 Go Winds Spring 2000 3 4 Go Winds Spring 2000 Vol 4, Num 1 corner? white’s atari at 4, black descends to 5.
Recommended publications
  • Challenge Match Game 5: “Renewal”
    Challenge Match 8-15 March 2016 Game 5: “Renewal” Commentary by Fan Hui Go expert analysis by Gu Li and Zhou Ruiyang Translated by Lucas Baker, Thomas Hubert, and Thore Graepel Renewal Lee Sedol’s triumph in the fourth game attracted a surge of interest in the match throughout the world. Even the Western media, including CNN and the BBC, came to conduct reports and interviews. For Go, this level of attention was utterly unprecedented. More and more people started trying to learn and understand the game. To give just one example, Go Game Guru, the largest Go website in English, reported that its daily visitors had jumped tenfold. In Korea, the heart of the craze, the media could talk of little else. For the next two days, the top three items at every news station invariably had something to do with the match. After winning the fourth game, Lee Sedol had risen to the status of a national hero. His brave request during the press conference after the fourth game was particularly inspiring. Normally, the two players would have chosen colors in the fifth game by nigiri, but Lee asked to play Black. The reason was simple: although AlphaGo prefers White, Lee had won as White already, and wanted to prove he was equally capable of winning with Black. His courageous spirit deeply moved the team, so for the fifth game, there was no need to choose colors. Lee would take Black. After the fourth game, people had finally seen that AlphaGo was not invincible. Though the outcome of the match had already been decided, the result of the fifth game now seemed more important than the winner of the contest.
    [Show full text]
  • ENDER's GAME by Orson Scott Card Chapter 1 -- Third
    ENDER'S GAME by Orson Scott Card Chapter 1 -- Third "I've watched through his eyes, I've listened through his ears, and tell you he's the one. Or at least as close as we're going to get." "That's what you said about the brother." "The brother tested out impossible. For other reasons. Nothing to do with his ability." "Same with the sister. And there are doubts about him. He's too malleable. Too willing to submerge himself in someone else's will." "Not if the other person is his enemy." "So what do we do? Surround him with enemies all the time?" "If we have to." "I thought you said you liked this kid." "If the buggers get him, they'll make me look like his favorite uncle." "All right. We're saving the world, after all. Take him." *** The monitor lady smiled very nicely and tousled his hair and said, "Andrew, I suppose by now you're just absolutely sick of having that horrid monitor. Well, I have good news for you. That monitor is going to come out today. We're going to just take it right out, and it won't hurt a bit." Ender nodded. It was a lie, of course, that it wouldn't hurt a bit. But since adults always said it when it was going to hurt, he could count on that statement as an accurate prediction of the future. Sometimes lies were more dependable than the truth. "So if you'll just come over here, Andrew, just sit right up here on the examining table.
    [Show full text]
  • Sydney Go Journal Issue Date – February 2007
    Author – David Mitchell on behalf of The Sydney Go Club Sydney Go Journal Issue Date – February 2007 Dr. Geoffrey Gray’s antique Go Ban (picture courtesy of Dr Gray) Up coming events Queensland Go Championship Saturday 17th and Sunday 18th February in Brisbane. Venue: Brisbane Bridge Centre Registration and other details on page 33 For the latest details visit www.uq.net.au/~zzjhardy/brisgo.html Contributions, comments and suggestions for the SGJ to: [email protected] Special thanks to Devon Bailey and Geoffrey Gray for proof reading this edition and correcting my mistakes. © Copyright 2007 – David Mitchell Page 1 February 2007 Author – David Mitchell on behalf of The Sydney Go Club Sydney Lightning Tournament report 3 Changqi Cup 4 3rd Changqi Cup – 1st Qualifier 6 3rd Changqi Cup – 2nd Qualifier 10 Problems 14 Handicap Strategy 15 Four Corners 29 Two page Joseki lesson 35 Answers 37 Korean Go Terms 39 The Sydney Go Club Meets Friday nights at :- At Philas House 17 Brisbane St Surry Hills From 5.00pm Entrance fee - $5 per head; Concession $3; Children free - includes tea and coffee. For further information from Robert [email protected] © Copyright 2007 – David Mitchell Page 2 February 2007 Lightning Tournament The lightning tournament was held on the January 12th and a good time was had by all, thanks to Robert Vadas organising skills. The final was between Max Latey and David Mitchell, the latter managing another lucky win. The following pictures tell the story David Mitchell (foreground); Max more eloquently than words. Latey (background); the two finalists Robert giving some sage advice.
    [Show full text]
  • Curriculum Guide for Go in Schools
    Curriculum Guide 1 Curriculum Guide for Go In Schools by Gordon E. Castanza, Ed. D. October 19, 2011 Published By: Rittenberg Consulting Group 7806 108th St. NW Gig Harbor, WA 98332 253-853-4831 © 2005 by Gordon E. Castanza, Ed. D. Curriculum Guide 2 Table of Contents Acknowledgements ......................................................................................................................... 4 Purpose and Rationale..................................................................................................................... 5 About this curriculum guide ................................................................................................... 7 Introduction ..................................................................................................................................... 8 Overview ................................................................................................................................. 9 Building Go Instructor Capacity ........................................................................................... 10 Developing Relationships and Communicating with the Community ................................. 10 Using Resources Effectively ................................................................................................. 11 Conclusion ............................................................................................................................ 11 Major Trends and Issues ..........................................................................................................
    [Show full text]
  • Strategic Choices: Small Budgets and Simple Regret Cheng-Wei Chou, Ping-Chiang Chou, Chang-Shing Lee, David L
    Strategic Choices: Small Budgets and Simple Regret Cheng-Wei Chou, Ping-Chiang Chou, Chang-Shing Lee, David L. Saint-Pierre, Olivier Teytaud, Mei-Hui Wang, Li-Wen Wu, Shi-Jim Yen To cite this version: Cheng-Wei Chou, Ping-Chiang Chou, Chang-Shing Lee, David L. Saint-Pierre, Olivier Teytaud, et al.. Strategic Choices: Small Budgets and Simple Regret. TAAI, 2012, Hualien, Taiwan. hal-00753145v2 HAL Id: hal-00753145 https://hal.inria.fr/hal-00753145v2 Submitted on 18 Mar 2013 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. Strategic Choices: Small Budgets and Simple Regret Cheng-Wei Chou 1, Ping-Chiang Chou, Chang-Shing Lee 2, David Lupien Saint-Pierre 3, Olivier Teytaud 4, Mei-Hui Wang 2, Li-Wen Wu 2 and Shi-Jim Yen 2 1Dept. of Computer Science and Information Engineering NDHU, Hualian, Taiwan 2Dept. of Computer Science and Information Engineering National University of Tainan, Taiwan 3Montefiore Institute Universit´ede Li`ege, Belgium 4TAO (Inria), LRI, UMR 8623(CNRS - Univ. Paris-Sud) bat 490 Univ. Paris-Sud 91405 Orsay, France March 18, 2013 Abstract In many decision problems, there are two levels of choice: The first one is strategic and the second is tactical.
    [Show full text]
  • 31St Annual General Meeting of the IGF Agenda
    c/o the Nihon Ki-in, 7-2, Gobancho, Chiyoda-ku, Tokyo 102-8668 E-mail: [email protected] Fax: 03-3262-1527 31st Annual General Meeting of the IGF Date and Time: 16:30~17:30, Sat., 12 May 2012 Venue: Guangzhou Baiyun Hotel Agenda 1. Address by President, CHANG Zhenming 2. Confirmation of the minutes of the 30th IGF AGM 3. Election of president (2012-2014), seven directors (to be re-elected) and two new directors: Koichiro MATSUURA: Candidate for President Siming LIU: Candidate for re-election / Vice President Thomas HSIANG: Candidate for re-election / Vice President Eduardo LOPEZ Candidate for re-election /Vice President Korsak CHAIRASMISAK: Candidate for re-election Neville SMYTHE: Candidate for re-election Martin STIASSNY: Candidate for re-election Ichiro TANIOKA: Candidate for re-election Chizu KOBAYASHI: Candidate for Director / Office Director Minghaw YING: Candidate for Director 4. Report by IGF Office 5. Report on operations (a) The 9th World Student Oza Tournament (28 Feb.~4 Mar. 2011, Tokyo) (b) The 32nd World Amateur Go Championship (26 May~2 Jun. 2011, Matsue) (c) The 22nd International Amateur Pair Go Champ. (19, 20 Nov. 2011, Tokyo) (d) The 1st SportAccord World Mind Games (8~17 Dec. 2011, Beijing) 6. 2011 Financial Report and 2012 Budget 7. Selection of auditor countries for 2012 1 8. Report on SportAccord and IMSA 9. Anti-doping activity 10. Schedule for 2012 and 2013 operations (a) The 10th World Student Oza Tournament (27 Feb.~2 Mar. 2012, Tokyo) (b) The 1st Bailing Cup (Mar.~Sept. 2012, Beijing and Guizhou) (c) The 33rd World Amateur Go Championship (11~18 May 2012, Guangzhou) (d) The 34th World Amateur Go Championship (2013) (e) The 35th World Amateur Go Championship (2014) (f) The 23rd International Amateur Pair Go Championship (3, 4 Nov.
    [Show full text]
  • Director's Statement
    Director's Statement THE SURROUNDING GAME (2017) is the first feature documentary about the game of Go. Shot over 4 years in China, Korea, Japan, and the United States, the film reveals the magical world of Go through the coming-of-age story of America's top Go prodigies. Our protagonists Andy, Ben, and Curtis are gifted teenagers who have devoted thousands of hours to the game. For them, Go is an escape to a world of pure logic and mathematical beauty, a reminder of the ephemeral place human beings hold in the universe. As they strive to become the first Western professional players, we explore the search for meaning that Go represents to its players, for whom the game is a distillation of conscious thought itself. We grew up playing the game but were always amazed at its obscurity in America compared to Asia. In early 2012, the American Go Association announced plans to launch a professional Go system in the US - the first outside East Asia in the history of the game. That summer, we embarked on a multi-year labor of love to trace the story of Go as it enters its fourth millennium; our film is the result. Directors/Producers Will Lockhart and Cole Pruitt are master players of Go and co-founders of the American Collegiate Go Association. This is their first feature film. Blurb In East Asia, the game of Go is hailed as one of mankind’s great cultural treasures. For thousands of years, masters and disciples have passed the game down as a window to the human mind.
    [Show full text]
  • The Design and Development of a 9 by 9 GO Opening Game Knowledge Base System
    International Journal of Information and Education Technology, Vol. 3, No. 4, August 2013 The Design and Development of a 9 by 9 GO Opening Game Knowledge Base System Chun-Hsiang Hsieh and Jeng-Chi Yan computer GO games [2], [3]. Abstract—This study used the hashing method to produce a 9 by 9 GO opening game knowledge base system, and conducted B. Concept of Knowledge Base System in Opening Game in-depth study to solve the various board situation symmetry In the game of 9 by 9 GO, as the board territory is problems. This system can analyze the winning rate of various relatively smaller, if the opening game is not well-played, the moves in the opening game. If a sufficient number of chess player may easily land in a disadvantageous situation at manuals can be inputted into the system, it can effectively beginning. However, in this case, if the global search system provide move choices in the computer GO opening game, and can be used for the references of GO players on opening games. is used, the results are not necessarily ideal; one of the In sum, according to this knowledge base system of this article, reasons is that there are too many points for selection, and it this study considers that computer GO may defeat human is difficult to distinguish good choices. As a result, the search experts perfectly in the future. time will increase considerably, while the results are not necessarily correct. For example, as shown in Fig. 1, after the Index Terms—Hashing method, knowledge base system in move of black 1, it is white’s turn, even if the symmetric parts opening game, computer GO.
    [Show full text]
  • Cognitive Reflection and Theory of Mind of Go Players Marc Oliver Rieger1and Mei Wang2
    RESEARCH ARTICLE ADVANCES IN COGNITIVE PSYCHOLOGY Cognitive Reflection and Theory of Mind of Go Players Marc Oliver Rieger1and Mei Wang2 1 University of Trier 2 WHU – Otto Beisheim School of Management ABSTRACT Go is a classical Chinese mind game and a highly popular intellectual pursuit in East Asia. In a survey KEYWORDS at two Go tournaments (one of them the largest in Europe), we measured cognitive reflection and cognitive reflection test decision in strategic games (using the classical “beauty contest” game) (N = 327). We found that Go theory of mind players in our survey had outstanding average cognitive reflection test (CRT) scores: 2.51 among all patience participants and 2.80 among players of high master level (dan). This value easily outperforms previ- board games ous measurements, for example, of undergraduates at top universities. The CRT score was closely Go related to the playing strength, but not to the frequency of playing. On the other hand, frequent weiqi players tended to have higher theory of mind, regardless of their playing strengths. However, self- baduk reported patience was not statistically significantly correlated with Go strength or playing frequency. chess INTRODUCTION Human behavior is influenced by cognitive ability. Traditionally, these playing strategic games that require adopting the other person’s point abilities have been summarized in one dimension, intelligence, but of view, for example, the famous “beauty contest game or “Keynesian subsequent research focused on finding more and more facets of intel- beauty contest” (Nagel, 1995).1 The name of this game is inspired by ligence that are important for specific tasks.
    [Show full text]
  • The Way to Go Is a Copyrighted Work
    E R I C M A N A G F O O N How to U I O N D A T www.usgo.org www.agfgo.org play the Asian game of Go The Way to by Karl Baker American Go Association Box 397 Old Chelsea Station New York, NY 10113 GO Legal Note: The Way To Go is a copyrighted work. Permission is granted to make complete copies for personal use. Copies may be distributed freely to others either in print or electronic form, provided no fee is charged for distribution and all copies contain this copyright notice. The Way to Go by Karl Baker American Go Association Box 397 Old Chelsea Station New York, NY 10113 http://www.usgo.org Cover print: Two Immortals and the Woodcutter A watercolor by Seikan. Date unknown. How to play A scene from the Ranka tale: Immortals playing go as the the ancient/modern woodcutter looks on. From Japanese Prints and the World of Go by William Pinckard at: Asian Game of Go http://www.kiseido.com/printss/cover.htm Dedicated to Ann All in good time there will come a climax which will lift one to the heights, but first a foundation must be laid, INSPIRED BY HUNDREDS broad, deep and solid... OF BAFFLED STUDENTS Winfred Ernest Garrison © Copyright 1986, 2008 Preface American Go Association The game of GO is the essence of simplicity and the ultimate in complexity all at the same time. It is taught earnestly at military officer training schools in the Orient, as an exercise in military strategy.
    [Show full text]
  • Utopia and Utopianism in the Contemporary Chinese Context
    Utopia and Utopianism in the Contemporary Chinese Context Texts, Ideas, Spaces Edited by David Der-wei Wang, Angela Ki Che Leung, and Zhang Yinde This publication has been generously supported by the Hong Kong Institute for the Humanities and Social Sciences. Hong Kong University Press The University of Hong Kong Pokfulam Road Hong Kong https://hkupress.hku.hk © 2020 Hong Kong University Press ISBN 978-988-8528-36-3 (Hardback) All rights reserved. No portion of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopying, recording, or any informa- tion storage or retrieval system, without prior permission in writing from the publisher. British Library Cataloguing-in-Publication Data A catalogue record for this book is available from the British Library. 10 9 8 7 6 5 4 3 2 1 Printed and bound by Paramount Printing Co., Ltd. in Hong Kong, China Contents Preface vii David Der-wei Wang Prologue 1 The Formation and Evolution of the Concept of State in Chinese Culture Cho-yun Hsu (許倬雲) (University of Pittsburgh) Part I. Discourses 1. Imagining “All under Heaven”: The Political, Intellectual, and Academic Background of a New Utopia 15 Ge Zhaoguang (葛兆光) (Fudan University, Shanghai) (Translated by Michael Duke and Josephine Chiu-Duke) 2. Liberalism and Utopianism in the New Culture Movement: Case Studies of Chen Duxiu and Hu Shi 36 Peter Zarrow (沙培德) (University of Connecticut, USA) 3. The Panglossian Dream and Dark Consciouscness: Modern Chinese Literature and Utopia 53 David Der-wei Wang (王德威) (Harvard University, USA) Part II.
    [Show full text]
  • What Is the Project Title
    Artificial Intelligence for Go CIS 499 Senior Design Project Final Report Kristen Ying Advisors: Dr. Badler and Dr. Likhachev University of Pennsylvania PROJECT ABSTRACT Go is an ancient board game, originating in China – where it is known as weiqi - before 600 B.C. It spread to Japan (where it is also known as Go), to Korea as baduk, and much more recently to Europe and America [American Go Association]. This game, in which players take turn placing stones on a 19x19 board in an attempt to capture territory, is polynomial-space hard [Reyzin]. Checkers is also polynomial-space hard, and is a solved problem [Schaeffer]. However, the sheer magnitude of options (and for intelligent algorithms, sheer number of possible strategies) makes it infeasible to create even passable novice AI with an exhaustive pure brute-force approach on modern hardware. The board is 19 x19, which, barring illegal moves, allows for about 10171 possible ways to execute a game. This number is about 1081 times greater than the believed number of elementary particles contained in the known universe [Keim]. Previously investigated approaches to creating AI for Go include human-like models such as pattern recognizers and machine learning [Burmeister and Wiles]. There are a number of challenges to these approaches, however. Machine learning algorithms can be very sensitive to the data and style of play with which they are trained, and approaches modeling human thought can be very sensitive to the designer‟s perception of how one thinks during a game. Professional Go players seem to have a very intuitive sense of how to play, which is difficult to model.
    [Show full text]