Giter Club home page Giter Club logo

pacman's Introduction

PacMan

This project has been done with Oleksii Starov as part of CSE546, Artificial Intelligence in Fall 2013

The PacMan project has originated from UC Berkeley's introductory artificial intelligence course, CS 188 http://ai.berkeley.edu/project_overview.html

The descriptions in details can be found at http://ai.berkeley.edu/project_overview.html

Search
	Implement depth-first, breadth-first, uniform cost, and A* search algorithms. 
	Used to solve navigation and traveling salesman problems in the Pacman world.

Multi-Agent Search 
	Classic Pacman is modeled as both an adversarial and a stochastic search problem.
	Implement multiagent minimax and expectimax algorithms, as well as designing evaluation functions.

Reinforcement Learning 
	Implement model-based and model-free reinforcement learning algorithms, 
	applied to the AIMA textbook's Gridworld, Pacman, and a simulated crawling robot.

Ghostbusters 
	Probabilistic inference in a hidden Markov model tracks the movement of hidden ghosts in the Pacman. 
	Implement exact inference using the forward algorithm and approximate inference via particle filters.

Classification 
	Implement standard machine learning classification algorithms 
	using Naive Bayes, Perceptron, and MIRA models to classify digits. 
	Extend this by implementing a behavioral cloning Pacman agent.

Each directory contains the final report to better understand each project.

pacman's People

Contributors

kevinkoo001 avatar

Watchers

James Cloos avatar LayHe avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    ๐Ÿ–– Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. ๐Ÿ“Š๐Ÿ“ˆ๐ŸŽ‰

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google โค๏ธ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.