Mit der drastisch anwachsenden Zahl verteilter Systeme in Form von Parallelrechnern und netzbasierten Anwendungen, wächst das Interesse an Problemlösern, die mit den verteilten Daten umgehen können. In diesem Papier werden die Autoren versuchen, eine Übersicht über die Distributed-Constraint-Satisfaction-Problems zu geben, sowie die Grundstrategien und Algorithmen zur Lösung von diesen Problemen vorzustellen. Insbesondere werden die Methoden asynchronous backtracking und asynchronous weak commitment search von M.Yokoo vorgestellt. Beide Methoden betrachten eine Menge verteilter, datenverwaltender Agenten, die über ein Netzwerk verbunden sind. An die zugrundeliegende Netz-Topologie sind keine Voraussetzungen geknüpft. Das Ziel ist es, die Verteiltheit der Daten nicht als Nach- sondern als Vorteil zu betrachten, und Parallelität optimal zu nutzen.