Machine Learning for an Artificial Intelligence Playing Tic-Tac-Toe Computer Systems Lab 2005 By Rachel Miller.

Slides:



Advertisements
Similar presentations
Artificial Intelligence
Advertisements

Martin Boyd Christopher Hirunthanakorn
AI for Connect-4 (or other 2-player games) Minds and Machines.
Class Project Due at end of finals week Essentially anything you want, so long as it’s AI related and I approve Any programming language you want In pairs.
Application of Artificial intelligence to Chess Playing Capstone Design Project 2004 Jason Cook Bitboards  Bitboards are 64 bit unsigned integers, with.
The Implementation of Artificial Intelligence and Temporal Difference Learning Algorithms in a Computerized Chess Programme By James Mannion Computer Systems.
Artificial Intelligence in Game Design Heuristics and Other Ideas in Board Games.
Artificial Intelligence in Game Design
The Implementation of Machine Learning in the Game of Checkers Billy Melicher Computer Systems lab
CompSci Recursion & Minimax Playing Against the Computer Recursion & the Minimax Algorithm Key to Acing Computer Science If you understand everything,
Games Programming III (TGP2281) – T1, 2010/2011 Game AI Fundamentals John See 15 November 2010.
And Just Games etc.. EVOLUTION OF COMPUTER GAMES PongOdyssey Beginning of the use of microprocessors ATARI VCS system bit.
Game Tree Search based on Russ Greiner and Jean-Claude Latombe’s notes.
Adversarial Search: Game Playing Reading: Chess paper.
Chapter 4 Decision Support and Artificial Intelligence: Brainpower for Your Business Copyright © 2010 by the McGraw-Hill Companies, Inc. All rights reserved.
Neural Networks Slides by Megan Vasta. Neural Networks Biological approach to AI Developed in 1943 Comprised of one or more layers of neurons Several.
Artificial Intelligence By Ryan Shoultes & Jeremy Creighton.
Hex Combinatorial Search in Game Strategy by Brandon Risberg May 2006Menlo School.
Ch1 AI: History and Applications Dr. Bernard Chen Ph.D. University of Central Arkansas Spring 2011.
Lecture 5 Note: Some slides and/or pictures are adapted from Lecture slides / Books of Dr Zafar Alvi. Text Book - Aritificial Intelligence Illuminated.
Artificial Intelligence in Game Design Problems and Goals.
Artificial Intelligence Introduction (2). What is Artificial Intelligence ?  making computers that think?  the automation of activities we associate.
Artificial Intelligence (AI) Can Machines Think?.
Indian Institute of Technology Hyderabad SOS - The Game A Project by Paritosh J Chandran Prakhar Bharadwaj Ganesh Mahidhar Nagarjun Srinivasan.
Artificial Intelligence in Game Design Lecture 22: Heuristics and Other Ideas in Board Games.
Artificial Intelligence in Gaming Riley Turben. Game AI  Differ from a “traditional” AI  Scope of knowledge  Varying complexity  A substitute for.
Upper Confidence Trees for Game AI Chahine Koleejan.
Othello Artificial Intelligence With Machine Learning
Development of a Machine-Learning-Based AI For Go By Justin Park.
Creating Optimal Multi- Layer Perceptron Networks to play Go with a Genetic Algorithm a.k.a. big Name, Run long time By Nathan Erickson ECE539 Final Proj.
Introduction to Artificial Intelligence CS 438 Spring 2008 Today –AIMA, Ch. 6 –Adversarial Search Thursday –AIMA, Ch. 6 –More Adversarial Search The “Luke.
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 Phase II - Checkers Operator: Eric Bengfort Temporal Status: End of Week Five Location: Phase Two Presentation Systems Check: Checkers Checksum Passed.
Application of Artificial Intelligence to Chess Playing Jason Cook Capstone Project.
Well Posed Learning Problems Must identify the following 3 features –Learning Task: the thing you want to learn. –Performance measure: must know when you.
HPC Checkers By Andy Block Ryan Egan. Table of Contents Overview of Checkers ▫Overview of Checkers ▫Rules of the Game AI Theory The Program ▫Board ▫Sample.
Introduction to Machine Learning Kamal Aboul-Hosn Cornell University Chess, Chinese Rooms, and Learning.
CSC Intro. to Computing Lecture 22: Artificial Intelligence.
1 CS 4701 – Project Proposal Jane Park (jp624) Ran Zhao (rz54)
A Naïve Treatment of Self- Contained Digital Sentience in Pursuit of Erudition in a Stochastic Game By Robert Brady Computer Systems Research
COMP 304: Artificial Intelligence. General Lecturer: Nelishia Pillay Office: Room F3 Telephone:
Jack Chen TJHSST Computer Systems Lab Abstract The purpose of this project is to explore Artificial Intelligence techniques in the board game.
Computer Systems Lab TJHSST Current Projects In-House, pt 5.
CSCI 4310 Lecture 6: Adversarial Tree Search. Book Winston Chapter 6.
Kansas State University Department of Computing and Information Sciences CIS 730: Introduction to Artificial Intelligence Lecture 9 of 42 Wednesday, 14.
DEEP RED An Intelligent Approach to Chinese Checkers.
Adversarial Search Chapter Games vs. search problems "Unpredictable" opponent  specifying a move for every possible opponent reply Time limits.
WEEK INTRODUCTION IT440 ARTIFICIAL INTELLIGENCE.
SAL: A Game Learning Machine Joel Paulson & Brian Lanners.
Pac-Man AI using GA. Why Machine Learning in Video Games? Better player experience Agents can adapt to player Increased variety of agent behaviors Ever-changing.
Quoridor and Artificial Intelligence
Copyright Paula Matuszek Kinds of Machine Learning.
The Implementation of Artificial Intelligence and Temporal Difference Learning Algorithms in a Computerized Chess Program By James Mannion Computer Systems.
Playing Tic-Tac-Toe with Neural Networks
Artificial Intelligence: Research and Collaborative Possibilities a presentation by: Dr. Ernest L. McDuffie, Assistant Professor Department of Computer.
Othello Artificial Intelligence With Machine Learning Computer Systems TJHSST Nick Sidawy.
Well Posed Learning Problems Must identify the following 3 features –Learning Task: the thing you want to learn. –Performance measure: must know when you.
7 Wonders Agent: A Proposal Computer Science Thesis Proposal Fall 2012 Ben Gardiner Advisor: Prof. Haiyan Cheng.
February 25, 2016Introduction to Artificial Intelligence Lecture 10: Two-Player Games II 1 The Alpha-Beta Procedure Can we estimate the efficiency benefit.
Artificial Intelligence in Game Design Board Games and the MinMax Algorithm.
Teaching Computers to Think:
Understanding AI of 2 Player Games. Motivation Not much experience in AI (first AI project) and no specific interests/passion that I wanted to explore.
Othello Artificial Intelligence With Machine Learning
By James Mannion Computer Systems Lab Period 3
The Implementation of Machine Learning in the Game of Checkers
Othello Artificial Intelligence With Machine Learning
The Alpha-Beta Procedure
Future of Artificial Intelligence
Othello Artificial Intelligence With Machine Learning
Artificial Intelligence Machine Learning
Presentation transcript:

Machine Learning for an Artificial Intelligence Playing Tic-Tac-Toe Computer Systems Lab 2005 By Rachel Miller

Problem/Purpose The use of Artificial Intelligence hopes to make computers better at difficult tasks that typically require a human. Machine learning allows the computer to create its own logical rules, and learn from its past experiences. Machine Learning allows an AI to increase its abilities over time, even without additional direct programmer input. My project hopes to develop a proficiency at Tic-Tac-Toe. Though there are many different types of machine learning AIs, there is no concurrence on the 'best' type of machine learning algorithm; different algorithms have different strengths, such as speed of learning, adaptability, or eventual skill. My project hopes to create a new algorithm for a relatively simple game, Tic-Tac-Toe. Ideally, this algorithm will be modified according to its results to create better algorithms.

Background AI learning algorithms include decision trees, neural networks, or genetic learning, among others. One-ply searches of libraries of board positions are most traditionally used for two player games such as checkers or chess. I therefore found this library and search technique most applicable to my program, which would also be designed to play a two player game. Its relative simplicity was also desired, so potentially multiple algorithms could easily be employed, creating new algorithms and test them against each other.

Procedure/Methodology This program started with the basic structure of Tic-Tac-Toe. I then added storage and addition of each board position to the library. Each position was assigned relative values. The AI then references the library, to find the best possible move. Running the AI many times then shows win rates over time. This project collects data over time, creating its own library of board position values.

Procedure/Methodology, C'Td It will run a game to its finish between two computers, two humans, or a computer and a human. Each position in the board will be considered for its proximity to the final outcome. For example, a position right before a win would be considered valuable, while a position right before a loss would be considered undesirable. If the position already exists in the library, the value of the position in this game will be added to the total value for the position. If the position does not already exist, the algorithm will add it to the library. Board positions are considered as a one dimensional array of values of 0, 1, and 2. As the computer moves, it considers each possible move. It looks for each move in the library, and chooses the one it thinks has the greatest value.