Kincsgyűjtés













 Gy(i,j) =
	-N*M ha Kincs(i,j)="+"
	max(Gy(i-1,j),Gy(i,j-1)) ha Kincs(i,j)=""
	max(Gy(i-1,j),Gy(i,j-1))+1 ha Kincs(i,j)="*" 
Útkiírás(i,j):
	Ha i/=1 vagy j/=1 akkor
		Ha Gy(i,j-1)>=Gy(i-1,j)
			akkor Útkiírás(i,j-1); Ki: "J" 
		különben Útkiírás(i-1,j); Ki: "L" 

AZ INNOVÁCIÓS ÉS TECHNOLÓGIAI MINISZTÉRIUM ÚNKP-20-6 KÓDSZÁMÚ ÚJ NEMZETI KIVÁLÓSÁG PROGRAMJÁNAK A NEMZETI KUTATÁSI, FEJLESZTÉSI ÉS INNOVÁCIÓS ALAPBÓL FINANSZÍROZOTT SZAKMAI TÁMOGATÁSÁVAL KÉSZÜLT.