The game of Go is an ancient board game which until recently has resisted attempts to automate Go game playing moves by computer. This document will investigate the use of Artificial Intelligence to aid the construction of a Go playing program. Also, this document will examine the latest thinking in AI, applying where such thinking might aid a computer program to play Go. The history of Go Game programs will also be examined with a view to mining techniques that they employ.
The questions to be answered are:
Why is Go so hard to enable computer programs to successfully play the game?
What is artificial intelligence? And how might it be applied usefully to play Go?
What is fuzzy logic and could it be applied to play Go?
What is the latest thinking in Go programming.
How successful have Neural nets, and techniques like the Monte Carlo search been?
What are examples of modern Go playing programs? How well do they play?
Which programming techniques have brought the most benefits?
Why is Go Hard to program?
There are several reasons that make the competent playing of the Game of Go by computer difficult. Perhaps the most obvious difficulty is the board size. Go itself can be played on a variety of board sizes such as 5x5, 9x9, 13x13, however the usual club or professional game will take place on a 19x19 board. For any computer program to be taken seriously, it really ought to perform well on the 19x19 board. Unlike in chess, an initial move can be placed anywhere on the board ( although it is true that strategically, only a handful of moves are actually considered). This does mean that a ‘brute force’ approach which generates all combinations of mo...
... middle of paper ...
...he search involves repeatedly taking the first node off the queue, finding that node’s successors, and putting them on the end of the queue. This continues until either the first node on the queue is the goal or target state, or the queue is empty. If the first node is the target state the algorithm will signal success (e.g. return TRUE). Otherwise the search fails. What is nice about about this algorithm is that by simply replacing the queue with a stack the same algorithm now performs a depth first search. Having a stack allows the algorithm to ‘backtrack’ to previous nodes and then select new routes from that node. Simply searching for a target on this basis is called a ‘blind search’. Using additional information that might aid the algorithm to more intelligently find the target is called a ‘heuristic search’ an example of which is the A* tree search algorithm.
Need Writing Help?
Get feedback on grammar, clarity, concision and logic instantly.Check your paper »
- Introduction As our world expands through the growing abilities and applications of computers in our everyday lives, it seems that the role of the computer has been reversed. Before we knew that the computer only understood what we programmed it to understand; however, now the majority of our society is learning more from computers than they are able to input into it. Dumm (1986 p.69) History "The human aspiration to create intelligent machines has appeared in myth and literature for thousands of years, from stories of Pygmalion to the tales of the Jewish Golem." Anat Treister-Goren, Ph.D.... [tags: Cause Effect Artificial Intelligence]
1374 words (3.9 pages)
- The Connections Between Artificial Intelligence and Other Fields. Abstract Through examples from several fields, this paper will describe the connections between Artificial Intelligence and other areas. Some of these areas make great contributions to AI research, others gain knowledge and technique from that same AI research. This paper will further detail the incredible capacity of AI research to be applied elsewhere to solve similar problems. The goal of this paper is to describe to the reader the impact that AI can create on seemingly unrelated fields.... [tags: Artificial Intelligence AI]
1732 words (4.9 pages)
- In today’s fast paced technologically savvy society, everyone wants the most advanced technology, this thirst for the next big thing is what makes technology fields the fastest changing and growing sectors. In countless movies, television shows, and novels, there is a representation of a humanoid character that is in fact a machine functioning and learning new skills with artificial intelligence. The problem with these shows is that the representation of modern day artificial intelligence is largely skewed, these machines have personalities and emotions making them relatable to humans when they are still just a very elaborate computer program.... [tags: computers, alan turning, savvy society]
1583 words (4.5 pages)
- What if someone told you that those turtles in Mario or the computer opponent in Pong had their own “brain” and that they are able to think and do things like humans do. What if you were told that we can create these brains and apply them to many other video game antagonists, like the ghosts from Pac Man or even the opposing team in Madden. These “artificial brains” are a product of a technology called artificial intelligence (AI). AI in video games can be applied to nearly anything, such as a boss as big as a city to a bird soaring in the sky.... [tags: pac man, mario, computer]
1626 words (4.6 pages)
- This paper will give a brief definition of the term Artificial Intelligence (AI). It will take an in-depth look at the origins and purpose of this exciting field in computer science. In particular, this paper will discuss a few of the many subcategories of research, applications and current technological obstacles that scientist face when developing AI. In addition, the author will look at AI’s various military specific applications for the purpose of training, target acquisition and command and control capabilities.... [tags: Computer Science]
2132 words (6.1 pages)
- Artificial Intelligence Artificial intelligence or "AI" is the study of computer science that tries to enlighten and to imitate, through machine-driven or computational procedures, facets of human intelligence. Incorporated amid these aspects of intelligence are abilities to intermingle with the natural world across sensory methods and decision making abilities in unpredictable situations without human interference. Standard areas of exploration in AI consist of computer vision, game playing, learning, natural language understanding and synthesis, as well as problem solving and robotics (Noreen Herzfeld, 2003).... [tags: Technology]
1946 words (5.6 pages)
- It is a phrase that inspires awe of the accomplishments of the human race. It is a phrase that inspires fear for the mankind. Artificial intelligence has the potential for great, wondrous things, as well as those that are horrid and terrible. Writers have often played on this fear of other forms of intelligence – this fear of the unknown – and nothing can be worse than being outsmarted and surpassed by one’s own creation. Artificial intelligence, or AI, has the potential to be extremely beneficial to humanity, but there are costs and problems that could arise as a result of it.... [tags: Technology Essays]
2525 words (7.2 pages)
- The reality of AI, or artificial intelligence, is generally regarded to be a teleological fait accompli: sooner or later, they argue, computers will actually think. Of course, with the backing of many a member of MIT's Media Lab and corporate IT departments anywhere, this conclusion is unquestionable. I would here like to avoid downplaying the great strides made in recent years by computer technologists in promoting this evolutionary vision. But certain aspects of this technological revolution have, indeed, already been achieved.... [tags: Exploratory Essays Research Papers]
1371 words (3.9 pages)
- Advances in Artificial Intelligence Benefit Our Lives A young teenage girl enters the psychologist’s, Eliza’s, office apprehensively and sits down upon a chair. The girl begins by saying, “Men are all alike.” “In what way?’ replies Eliza. “Well they are always trying to run things in one way or another,” the girl laments. “Can you think of a specific example?” “Well my boyfriend made me come here.” “Your boyfriend made you come here?” “He says I’m depressed all the time.” “I’m sorry to hear that you are depressed.” “It’s true that I am unhappy.” “Do you think coming here will help you not to be unhappy?” “Perhaps I can get along with my mother better.” “Tell me more about your family?” Eliz... [tags: Papers]
1728 words (4.9 pages)
- Video games have become a substantial influence on the curriculum of the modern entertainment industry. From first-person shooters to role-playing games, the video game industry has became accessible to nearly every kind of player, whether it be a person who enjoys invigorating storytelling, or somebody who just wants to reduce armies into nothing more than bloody shrapnel. “…developing a ‘major’ game title can be a significant task – writers, game designers, sound designers, visual artists and more must work together to create the actual game.”(“The Process of Game Creation & the Game Design Document.") One thing not often taken into consideration, though, is the hard work and dedication th... [tags: Gaming ]
1493 words (4.3 pages)
- The Relationship Between the Constructive Trust and Proprietary Estoppel
- Tomorrow Rests on Our Abilty to Rebel with Cause
- Intrinsic Motivation is the Disire o be Successful
- Photographers Build a Narrative Story
- Evolution of Airline Industry in India
- Challenging Racial Prejudice in To Kill a Mockingbird by Harper Lee