das kommt auf den "Algo" an, ob er beide Richtungen findet. Und das mit dem np-Vollständig glaub ich erstmal nicht, da sind Viele oft voreilig.

Im übrigen wozu betrachten wir die Komplexität? Anzahl der Kugeln oder Anzahl der Felder? Sollen alle Lösungen gefunden werden oder mindestens eine?