TD DCSP en NetLogo

mercredi 22 janvier 2014
par  Emmanuel Adam
popularité : 5%

Reprenez l’exemple du cours sur la coloration de graphe, et proposer une implémentation NetLogo d’un algorithme (ABT, AWC, DB au choix) pour résoudre ce problème.


Rappel du problème :

$$X = \{ x_0, x_1, x_2, x_3, x_4, x_5 \}$$

$$D = \{ 0,1 \}$$

$$C = \{ (x_0 \neq x_1),(x_0 \neq x_2),(x_1 \neq x_3),(x_2 \neq x_3),(x_2 \neq x_4), (x_3 \neq x_5),(x_4 \neq x_5) \}$$


Ci-dessous, un fichier source NetLogo pour le début de l’initialisation des agents...



Documents joints

dcsp-color
amorce d’une solution en NetLogo (inspirée du cours)