This project is used to manage all code developed for GameAI lecture at Uni Bonn.
Version: 0.2 (second project)
Check out the project description.
- Understand
tic-tac-toe.py - Realize statistical 'strategy' for player X:
- Collect cell participation for wins
- Normalize count data
- Realize heuristical 'strategy' for player X:
- Evaluate move (Can I win? -> Can enemy win? -> Best probability)
- Realize Connect4 similar to
tic-tac-toe.py - Realize GUI with user input
- Try to collect 'good move' statistics
Check out the Project description.
- Compute number of nodes in TicTacToe game tree
- Explain difference in numbers
- Compute complete game tree ignoring symmetries
- What is the number of nodes?
- How many nodes correspond to a win for X?
- What is the branching factor of the tree?
- Implement MinMax algorithm
- Use the implementation to compute some MinMax results
- Consider tree with given MinMax value to its nodes
- Discuss a checking for alternatives in cases of ties
- Implement MinMax search for Connect4
- Create an evaluation function
- Let the computer play a tournament and collect statistics
- Bonus: Update
connect_four.pyto implement any size of field
- Implement controller for breakout
- Modify
breakout.pyto increase speed over time
- Implement a program to read map data from a
.txtfile - Put map data into a graph
- Implement Dijkstra's algorithm
- Implement A* algorithm and use Euclidean distance
The presentations are held using Jupyter Notebook. To start the presentation just run:
jupyter nbconvert Presentation.ipynb --to slides --post serve
To get the project on your system:
- You need to have Python 2.7.x or Python 3.x
- You need
gitto be installed on your system - Run
git clone https://bitbucket.org/LeKono/game_ai.gitto clone the repo from BitBucket - Run
git clone https://github.com/LeKono/gameAI.gitto clone the repo from GitHub
Get it started:
-
Run
pip install -r requirements.txtto install all python modules required to run the code. -
python tic_tac_toe_B.pystarts a game of TicTacToe on terminal -
from tic_tac_toe_B import TicTacToeis how you can import TicTacToe to a python environment. -
python connect_four.pystarts a GUI -
from connect_four import ConnectFourcan be used to import ConnectFour to a python environment.
- Agar 4A08 wal, Swasti
- Balci, Mehmet
- Biswas, Tonmoy
- Brüggemann, Thomas
- Ibhaluobe, David
- Khan, Mohammad Asif Irfan
- Konotopez, Andrej
- Liu, Zhuofan
- Milchenski, Zdravko
- Rahman, Mahfuzur