Fuzzy Reasoning in Computer Go Opening Stage Strategy P.Lekhavat and C.J.Hinde.

Slides:



Advertisements
Similar presentations
Protecting Software Code By Guards - by Hoi Chang and Mikhail J. Atallah “Many software-based mechanisms for protecting program code are too weak[…] or.
Advertisements

Introduction to Neural Networks 2. Overview  The McCulloch-Pitts neuron  Pattern space  Limitations  Learning.
Evolutionary Neural Logic Networks for Breast Cancer Diagnosis A.Tsakonas 1, G. Dounias 2, E.Panourgias 3, G.Panagi 4 1 Aristotle University of Thessaloniki,
Games CPSC 386 Artificial Intelligence Ellen Walker Hiram College.
Minimax and Alpha-Beta Reduction Borrows from Spring 2006 CS 440 Lecture Slides.
WRSTA, 13 August, 2006 Rough Sets in Hybrid Intelligent Systems For Breast Cancer Detection By Aboul Ella Hassanien Cairo University, Faculty of Computer.
Life in the Game of Go David B. Benson Surveyed by Akihiro Kishimoto.
Mathematical Morphology Applied to Computer Go Author: Bruno Bouzy Presenter: Ling Zhao June 30, 2004.
Honte, a Go-Playing Program Using Neural Nets Frederik Dahl.
Learning Shape in Computer Go David Silver. A brief introduction to Go Black and white take turns to place down stones Once played, a stone cannot move.
Reinforcement Learning of Local Shape in the Game of Atari-Go David Silver.
Evolving Neural Networks in Classification Sunghwan Sohn.
1 Life-and-Death Problem Solver in Go Author: Byung-Doo Lee Dept of Computer Science, Univ. of Auckland Presented by: Xiaozhen Niu.
Reporter : Mac Date : Multi-Start Method Rafael Marti.
And Just Games etc.. EVOLUTION OF COMPUTER GAMES PongOdyssey Beginning of the use of microprocessors ATARI VCS system bit.
Conventional AI Machine Learning Techniques Environmental Mapping Case Statements Statistical Analysis Computational Intelligence Pattern Recognition.
RULES Each player begins the game with twelve normal pieces (either white or black). The pieces are automatically set in their proper positions. The object.
Inside HARUKA Written by Ryuichi Kawa Surveyed by Akihiro Kishimto.
Prospectus Update: GA-Based Musical Transcription Steven Emory CS590.
1 Solving Ponnuki-Go on Small Board Paper: Solving Ponnuki-Go on small board Authors: Erik van der Werf, Jos Uiterwijk, Jaap van den Herik Presented by:
Adversarial Search: Game Playing Reading: Chess paper.
Monte Carlo Go Has a Way to Go Haruhiro Yoshimoto (*1) Kazuki Yoshizoe (*1) Tomoyuki Kaneko (*1) Akihiro Kishimoto (*2) Kenjiro Taura (*1) (*1)University.
Multipurpose Adversary Planning in the Game of Go Ph.D thesis by Shui Hu Presenter: Ling Zhao Date: November 18, 2002.
1 An Open Boundary Safety-of- Territory Solver for the Game of Go Author: Xiaozhen Niu, Martin Mueller Dept of Computing Science University of Alberta.
1 Influence Calculation in Go Paper: Semi-empirical Quantitative Theory of GO Part 1: Estimation of the Influence of a Wall ICGA Journal Vol.25 No.4 December.
Reinforcement Learning of Local Shape in the Game of Atari-Go David Silver.
SlugGo: A Computer Baduk Program Presenter: Ling Zhao April 4, 2006 by David G Doshay, Charlie McDowell.
Data Mining By Andrie Suherman. Agenda Introduction Major Elements Steps/ Processes Tools used for data mining Advantages and Disadvantages.
ADITI BHAUMICK ab3585. To use reinforcement learning algorithm with function approximation. Feature-based state representations using a broad characterization.
A Computational Semiotics Approach for Soft Computing Ricardo R. Gudwin Fernando A.C. Gomide DCA-FEEC-UNICAMP.
Constraints-based Motion Planning for an Automatic, Flexible Laser Scanning Robotized Platform Th. Borangiu, A. Dogar, A. Dumitrache University Politehnica.
Introduction Many decision making problems in real life
Othello Artificial Intelligence With Machine Learning
Computer Go : A Go player Rohit Gurjar CS365 Project Proposal, IIT Kanpur Guided By – Prof. Amitabha Mukerjee.
Development of a Machine-Learning-Based AI For Go By Justin Park.
Position Evaluation in Computer Go Martin Muller Dept. of Computer Science and Information Engineering National Dong Hwa University Reporter ： Lo Jung-Yun.
Ensemble of ensemble of tree and neural network Louis Duclos-Gosselin.
110/19/2015CS360 AI & Robotics AI Application Areas  Neural Networks and Genetic Algorithms  These model the structure of neurons in the brain  Humans.
Othello Playing AI Matt Smith. Othello 8x8 Board game 8x8 Board game Try to outflank opponents pieces Try to outflank opponents pieces Winner ends up.
1 SHAREX: A MULTIPERIOD PORTFOLIO MANAGEMENT MODEL.
Well Posed Learning Problems Must identify the following 3 features –Learning Task: the thing you want to learn. –Performance measure: must know when you.
Senior Project Poster Day 2007, CIS Dept. University of Pennsylvania Reversi Meng Tran Faculty Advisor: Dr. Barry Silverman Strategies: l Corners t Corners.
NEURAL - FUZZY LOGIC FOR AUTOMATIC OBJECT RECOGNITION.
CHECKERS: TD(Λ) LEARNING APPLIED FOR DETERMINISTIC GAME Presented By: Presented To: Amna Khan Mis Saleha Raza.
Course presentation: FLA Fuzzy Logic and Applications 4 CTI, 2 nd semester Doru Todinca in Courses presentation.
Jack Chen TJHSST Computer Systems Lab Abstract The purpose of this project is to explore Artificial Intelligence techniques in the board game.
Learning Othello The quest for general strategy building.
Intelligent Database Systems Lab 國立雲林科技大學 National Yunlin University of Science and Technology 1 Evolving Reactive NPCs for the Real-Time Simulation Game.
Parallelization in Computer Board Games Ian Princivalli.
Soft Computing methods for High frequency tradin.
Learning to Play the Game of GO Lei Li Computer Science Department May 3, 2007.
Solving Tsumego on Computers M2 Hirokazu Ishii Chikayama & Taura Lab.
Artificial Intelligence
A Scalable Machine Learning Approach to Go Pierre Baldi and Lin Wu UC Irvine.
1 Evaluation Function for Computer Go. 2 Game Objective Surrounding most area on the boardSurrounding most area on the board.
Representation and Search The function of a representation is to capture the critical features of the problem domain –and make the information accessible.
IEEE International Conference on Fuzzy Systems p.p , June 2011, Taipei, Taiwan Short-Term Load Forecasting Via Fuzzy Neural Network With Varied.
Smart Web Search Agents Data Search Engines >> Information Search Agents - Traditional searching on the Web is done using one of the following three: -
Chapter 13 Artificial Intelligence. Artificial Intelligence – Figure 13.1 The Turing Test.
Understanding AlphaGo. Go Overview Originated in ancient China 2,500 years ago Two players game Goal - surround more territory than the opponent 19X19.
Inexact Reasoning 2 Session 10
Inexact Reasoning 2 Session 10
RESEARCH APPROACH.
AlphaGo and learning methods
AlphaGO from Google DeepMind in 2016, beat human grandmasters
Othello Artificial Intelligence With Machine Learning
AlphaGo and learning methods
AI empowering business
Reinforcement Learning for Adaptive Game Learner
Search-Based Approaches to Accelerate Deep Learning
Presentation transcript:

Fuzzy Reasoning in Computer Go Opening Stage Strategy P.Lekhavat and C.J.Hinde

Game Objective Surrounding most area on the board

Game Stages Opening game Middle game End game

Opening game stage Establish groups Extend from own group Prevent extension from opponent group Reinforce weak group Threaten invasion to opponent group

Human reasoning Urgent Move Large Move Framework Territory Potential

Drawing Border

Territory and Potential

Stones potential

Fuzzy Influence Conventional method Fuzzy Influence

Using Fuzzy reasoning in Positional judgement Group A status - slightly weak, thin, pretty light Strategy for white - create base, enlarge eye space Strategy for black - threaten, neutralise group influence

Hybrid System Future development Search tree Pattern recognition Fuzzy reasoning Neural network Genetic algorithm

Conclusion Fuzzy reasoning was intended to be used to reduce search space by narrowing local objective It need to be combined with other techniques to explore the best move Also need automatic learning system improve it efficiency

Middle game stage Invade opponent territory Defence their own territory

End game stage Close the gap between each groups

Feedback: Privacy Policy Feedback
Do Not Sell My Personal Information
About project: SlidePlayer Terms of Service

© 2024 SlidePlayer.com Inc. All rights reserved.