Das generische Distributed Exact Cover Solver (DECS) Projekt benutzt verteiltes Rechnen um das exakte Abdeckungsproblem zu lösen. Dies Problem der Kombinatorik kann genutzt werden, um verschiedene Probleme wie n-queens, Kreuzworträtsel, Sudoku, Polyominoische Quadrate, das Mengenpackungsproblem oder das Mengenzerlegungsproblem zu lösen. Es wird eine abgewandelte Version von Donald Knuth's Dancing Links Algorithmus genutzt.
|
|
DECS
|
Beginn |
2007
|
Ende |
|
Status |
alpha
|
Admin |
Jan Magne Tjensvold
|
Institut |
University of Stavanger
|
Land |
Norwegen
|
Bereich |
Mathematik
|
Anwendungen
|
Win |
bdance 0.03
|
Linux |
bdance 0.03
|
Mac |
|
64bit |
bdance 0.03
|
PS3 |
|
ATI |
|
CUDA |
|
Intel |
|
Android |
|
RPi |
|
NCI |
|
Systemspezifikationen
|
VRAM |
|
SP |
|
DP |
|
RAM |
|
Laufzeit |
|
HDD |
|
Traffic dl/ul |
|
Deadline |
|
Checkpoints |
|
|