Download
slide1 n.
Skip this Video
Loading SlideShow in 5 Seconds..
CC+ PowerPoint Presentation

CC+

171 Vues Download Presentation
Télécharger la présentation

CC+

- - - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

  1. CC+ CS 4701 Ningchuan Wan William Moseson Swinburn Miranda

  2. Problem Statement and Motivation • To develop an artificial Chinese Checkers(modified) player • Motivated by the experience gained and bragging rights.

  3. Input/Output Specification • Our program is initially given the board state. • After each round, the server gives, as input, the last move performed. • Our program requests a desired move to the server as output.

  4. Approach • Search with Minimax determined by heuristic • Edge weights are determined by heuristics • Distance of the piece from the goal • Potential travel distance • Avoiding stragglers • Learning based on • Training data • Generalization of states

  5. Where is the AI? • MiniMax Algorithm • Heuristics and strategies • Learning from external players and opponent

  6. SystemArchitecture Decision module I/O module Communication Server Knowledge base Log Learning Engine

  7. Schedule