Skip to content

Example of algorithms used to solve distributed constraint problems

Notifications You must be signed in to change notification settings

Pieter-Cawood/Distributed-constraint-satisfaction

Repository files navigation

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

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages