Pieter-Cawood / Distributed-constraint-satisfaction

Example of algorithms used to solve distributed constraint problems

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Distributed-constraint-satisfaction

Multi-Agent algorithms used to solve distributed constraint problems.

Asyncronous-backtracking-algorithm

Uses hyper-resolution and asyncronous backtracking to send Nogood constraints to agents based on priority order. Example solves a 4 queen problem syncronously as agents' messaging is simulated by agent-to-agent function invocation.

N-Queen problem

Doman filtering algorithm

Uses Arc-consistency to reduce agent domains into smaller ones.

Arc-cosistency

About

Example of algorithms used to solve distributed constraint problems


Languages

Language:Python 100.0%