DECS: neues Boinc Projekt

Nachricht

#1 Ungelesener Beitrag von **yoyo** » 25.12.2007 18:32

Das generische Distributed Exact Cover Solver (DECS) Projekt versucht den rekursiven dancing Links (DLX) Algorithmus von Donald E. Knuth zu implementieren. Damit lassen sich wohl exacte Abdeckunsprobleme wie Sudoku oder N-Queens lösen. Das Projekt wird von Jan Magne Tjensvold an der Universität von Stavanger betrieben.

yoyo

Dennis Kautz · #2 Ungelesener Beitrag von **Dennis Kautz** » 25.12.2007 19:01

Hmm. Ich blick da nicht so ganz durch - versucht man damit auch ernsthafte Probleme zu lösen, oder erschöpft sich das in Spielkram?

Thommy3 · #3 Ungelesener Beitrag von **Thommy3** » 26.12.2007 00:03

Geht quasi um Mengenlehre. Die Spiele sind nur 2 konkrete Beispiele. Ich denke es gibt schon noch interessantere Anwendungen dafür.

#4 Ungelesener Beitrag von **Michael H.W. Weber** » 26.12.2007 11:25

Auf jeden Fall soll der Knuth wohl was drauf haben.

Michael.

Thommy3 · #5 Ungelesener Beitrag von **Thommy3** » 08.01.2008 11:56

CurlyM · #6 Ungelesener Beitrag von **CurlyM** » 28.10.2010 08:21

Ist das Projekt noch existent?
Homepage (http://evil.podzone.org/decs/) lässt sich nicht erreichen und RSS-Feed ist nicht ladbar.

Thommy3 · #7 Ungelesener Beitrag von **Thommy3** » 28.10.2010 10:08

Sourcecode und Blog, die Links hab ich grad im Wiki eingefügt: ( http://www.rechenkraft.net/wiki/index.p ... ojektlinks ), haben keine neuen Einträge seit Anfang 2008. Das ist wohl beendet. Jemand mit Twitter könnte ihn ja mal anzwitschern: http://twitter.com/janmagnet

Rechenkraft.net e.V.