Es ist nicht so schwierig ein rekursives Algorithmus dafür zu programmieren, habe ich schon mal gemacht. Aber das wird wohl sehr viel rechenzeit kosten für ein 1000 x 1000 brett...
Und dazu hat man auch noch gesagt eine lösung sei nicht genügend: es sollte ein neues, sehr effizientes algorithmus sein... So etwas wie ein alternatives Simplex algorithmus?!

Ein million ist aber das pondern wert...

Gruss, Paul

__________________
Wenn ich mich irre, sollte es ein Horizont Wirkung sein