Coder Social home page Coder Social logo

johnpapad / aima-pac-man Goto Github PK

View Code? Open in Web Editor NEW
0.0 1.0 0.0 134 KB

An implementation of the UC Berkeley's "Introduction to Artificial Intelligence" (CS 188) course's Pac-Man project.

Python 99.96% Makefile 0.04%
aima-python berkeley-ai pac-man depth-first-search breadth-first-search uniform-cost-search a-star-search heuristics suboptimal-food-search minimax alpha-beta-pruning expectimax artificial-intelligence

aima-pac-man's Introduction

AIMA-Pac-Man

The Pac-Man project was originally developed for UC Berkeley's "Introduction to Artificial Intelligence" course, CS 188. They apply an array of AI techniques to playing Pac-Man.

This particular implementation of the aforementioned project was developed for the class of "Artificial Intelligence", in the Informatics Department, and was awarded with the maximum possible score by the auto-grader script (50/50).

The whole project was implemented with python2.

Table of Contents

Part 1: Search

Part 2: Multi-Agent Search

In this part, the Pac-Man agent finds paths through his maze world, both to reach a particular location and to collect food efficiently. General search algorithms were built and applied to Pac-Man scenarios.

A makefile is provided. You can use the command $ make for auto-grading and $ make clean to delete all generated .pyc files.

You can also check the full list of available commands in the commands.txt file.

Edited files:

Auto-grader evaluation:

Provisional grades
==================
Question q1: 3/3
Question q2: 3/3
Question q3: 3/3
Question q4: 3/3
Question q5: 3/3
Question q6: 3/3
Question q7: 5/4
Question q8: 3/3
------------------
Total: 26/25

In this part, agents for the classic version of Pac-Man, including ghosts, were designed.

Along the way, both minimax and expectimax search were implemented.

Efficient evaluation functions were also developed.

A makefile is provided. You can use the command $ make for auto-grading and $ make clean to delete all generated .pyc files.

Edited files:

Auto-grader evaluation:

Provisional grades
==================
Question q1: 4/4
Question q2: 5/5
Question q3: 5/5
Question q4: 5/5
Question q5: 6/6
------------------
Total: 25/25

aima-pac-man's People

Contributors

johnpapad avatar

Watchers

 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.