1 / 8

Artificial WINtelligence

Artificial WINtelligence. By: Jamaal Alleyne , C. Barrett Ames, Daniel Sullivan. Problem Statement & Motivation. Problem Statement Project Scope Project Objective Deliverables Behaviors Technical Requirements Limitations & Constraints. Input/Output Specification.

saima
Download Presentation

Artificial WINtelligence

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Artificial WINtelligence By: JamaalAlleyne, C. Barrett Ames, Daniel Sullivan

  2. Problem Statement & Motivation Problem Statement Project Scope Project Objective Deliverables Behaviors Technical Requirements Limitations & Constraints

  3. Input/Output Specification Input (Managed Via stdin) Output (Managed Via stdout) • 0 = Game Initialization (followed by 3+Nx*Ny Integers) • Total Time available • Board Size • List of cell Status Numbers • 1 = Request Move (followed by 1 integer) • Remaining time • 2 = Opponent Move • Start Cell • End Cell • 3 = Error • 4 = End Game • 0 = Move (followed by 3+2NIntegers) • Number of Hops • Start Cell Coordinates • If N>1, list coordinates of N-1 intermediate cells • End Cell Coordinate

  4. Background Reading Artificial Intelligence: A Modern Approach Stuart Russel Peter Norvig

  5. General Approach Where’s The AI? Adversarial Search Minimax algorithm Alpha-Beta pruning Real-Time Imperfect Decisions Reinforcement Learning Passive Learn utility functions for minimax

  6. System Architecture • Input System • Data Structure, API • Learning System • Dependent • Goal System • Build correct plans, dependent • Output System • Independent, API

  7. Evaluation Plans • “Toy” Task: successfully move pieces to the other side of the board • “Hard” Task: defeat a human player Possible evaluation metrics include the degree of grouping, efficiency measured as the number of jumps, and the number of moves needed to reach the goal state

  8. Schedule • Agile Programming • Individual sections due by Sunday September 11th 1:00pm • Presentation and revisions done by Monday September 12th10:00pm • Preliminary proposal due September 13th 2011revisions done by Thursday September 15th at 10:00pm • Final proposal due September 16th 2011 • Agree upon API for I/O September 20th • Create data structure using built-ins for java September 23rd 10:00pm • Create output action functions with unit tests - Sept 23rd10:00pm • Create Opening moves system with unit tests - Sept 23rd10:00pm • Internal Code review / Performance Tests

More Related