Skip to content
This repository has been archived by the owner on Jan 9, 2023. It is now read-only.
/ SztuczIntel Public archive

Summary repo form AI labolatories. Contains CSP problem solver, checkers engine with Minimax alpha beta player ..

Notifications You must be signed in to change notification settings

EP-coode/SztuczIntel

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

51 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

AI - Labolatories

This repo contains 4 projects implemented during my classes.

Genethic alghoritm (Algorytm generyczny - AG)

Genetic alghoritm imlementation in code used to solve problem of Facility Layout Optimization(see example).

FLO example

9 "machines" placed in 3x4 grid need to be set up in such way, that cost (dependent on machine placement) is lowest or very close to lowest possible. Data samples here. Data doc here

CSP (Constraint Satisfaction Problem)

CSP solver implemented along with two examples:

Binary problem

  • 0 or 1 for each cell
  • max sequence of same numbers in row and cols is less than 3
  • each row and collumn is unique
  • each row and collumn has same number of 0 and 1

CSP sample

Futoshiki problem

Rules explained here

Futo sample

Implementation

  • CSP - the definiton of CSP problem. Consists of constraints and current state
    • ForwardChecking - after setting variable value updates remaining variables domains. If some is empty we need to go back.
    • BackTracking - sets next variable value until constraint is broken. If so then it's going back.
  • Constraint - specify constraint (each problem has it's own constraints)
  • Variable selector - heuristic that determins wich variable shloud be selected next.

Checkers engine

Implemented Players:

Players

You can observe how players play togethger in console:

Ai moves

You can also paly against any palyer:

Console player

About

Summary repo form AI labolatories. Contains CSP problem solver, checkers engine with Minimax alpha beta player ..

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages