1
Die Komplexität des Puzzlespiels Net
Net (auch als FreeNet oder NetWalk bekannt) ist ein Puzzlespiel, das auf einem Raster mit den folgenden Objekten gespielt wird:n × nn×nn \times n es gibt Computer ; Jeder Computer belegt eine Zelle und verfügt über ein Verbindungskabel.mmm Jeder Computer muss an die Zentraleinheit angeschlossen sein, die eine Zelle belegt …