/PIIS

"Programming of intelligent information systems" labs in 5 term

Primary LanguagePythonMIT LicenseMIT

Lab 1

Pacman code was used to implement:

  • Li algo (BFS in 2-dimensional space)
  • A* (Manhattan way)
  • Reduce A* to a greedy algorithm
  • Collect all coins
  • Path around corners

Lab 2

Pacman code was used to implement:

  • Minimax
  • Minimax with alpha-beta pruning
  • Expectimax
  • Evaluation function

Lab 3

PyQT5 and chess libs were used to implement:

  • Chess game desktop GUI
  • NegaMax
  • NegaScout
  • Principal Variation Search

Lab 4

PyQT5 and chess libs were used to implement:

  • Chess game desktop GUI
  • Monte Carlo Tree Search

Lab 5

Gridworld code was used to implement:

  • Value Iteration
  • Policies
  • Q-Learning
  • Epsilon Greedy

Installation

Clone project

git clone https://github.com/DHushchin/PIIS

Navigate to directory

cd lab3

Create virtual environment

python -m venv venv

Activate it (depends on the OS)

venv\Scripts\activate

Install dependencies

pip install -r requirements.txt