Skip to content

Latest commit

 

History

History
38 lines (27 loc) · 963 Bytes

README.md

File metadata and controls

38 lines (27 loc) · 963 Bytes

FoAI-Group-Project

Group project for CS-5100 - Foundations of artificial intelligence

Requires pygame - please follow instructions here to install: https://github.com/pygame/pygame

Areas of the Game for Algorithms:

  1. Initial Board Layout (Purvik)

    • Genetic Algorithm
    • Steepest Hill / Gradient Descent
    • Random

  2. Movement/Attacking (Mansi)

    • Depth First
    • Bread First
    • A*
    • Backtracking

  3. Inference of Enemy at Given Position (Alex)

    • Bayes Probability of who's at the square
    • Delivarable will be a function that someone can call to give the best guess of who is at a given position.

  4. Strategy (Vikram)

    • Utility Score based on heuristic
    • MinMax??

  5. Endgame / Scenarios

    • Small set of problems with discoverable 'obvious' actions
    • i.e. Red has only the flag left and it should be attacked

  6. Machine Learning?? (Whoever has the time :) )

    • Datasets??

Note on running unit-tests: Use command: python3 -m unittest unit-tests.py