Java 2D polje in logično iskanje

V javi imam 2d polje, ki ima na nekaterih mestih 1 na ostalih pa 0.



Cilj je preiskati 0. vrstico, tako da poiščem vse možne poti do 2. vrstice. Kako to deluje?

Grem po prvi vrstici in iščem enice. V tistem stolpcu, kjer jo najdem skočim na isto številko vrstice. In spet grem po tisti vrstici. Poiščem enice itd...

Cilj je priti do 2. vrstice in ko najdem takšno pot preneham. Ne sme se zgoditi da večkrat obiščem isto vrstico, ker se lahko zacikla. Recimo zgoraj začnem v 0. vrstica -> prva enica skočim na 1. vrstico -> prva enica skočim na 0. vrstico itd...kar se ne sme zgoditi

Jaz sem poskušal v javi napisati zgornji algoritem, vendar vedno dobim ConcurrentModificationException.

preiskati je potrebno vse možne poti, ne smem spregledati nobene enice.

A lahko prosim, vsaj pseudokodo napiše oz. nekaj kar bo delovalo v javi. Ker že 5. ur programiram in ne dojamem.

Hvala za pomoč.

Hvala, naposled sem rešil problem.

Sedaj imam edini problem; OutofMemory: JavaHeapSpace.

Matrike so velike 10 000 * 10 000.

Kako povečati v JVM pomnilniški prostor?

Uporabljaj t.i. sparse matrike (matrike ki imajo zapise samo kjer je vrednost različna od 0) pa tega problema ne boš imel.