🚀 go-pugleaf

On Thu, 04 Nov 2004 20:35:08 GMT, the lifeform known as "Passero"
<bla@bla.be> wrote:

>> > Voor school moeten we voor het vak AI een schuifraam maken die de pc
>> > oplost. We moeten 3 methoden implementeren waaronder 1 blinde en 2
>> > heuristieke.
>> >
>> > Bij mijn blinde methode krijg ik soms volgende fout:
>> > java.lang.OutOfMemoryError
...

>> Je algoritme herzien. Wat is je blinde methode?

>Diepte-eerst methode. Dus hij gaat random een beweging genereren,
>controleren of hij die mag doen, stel dat het lege blokje uiterst links
>staat en hij wil links bewegen dan mag hij dat niet. En dat doen tot wanneer
>je de juiste oplossing hebt. Als je op het einde zit keer je 1 knoop terug.
>Het is letterlijk het algoritme uit de cursus dus dat klopt wel degelijk ;)

Hmmm, ik ken jouw algorithme natuurlijk niet maar een diepte-eerst
methode daarvan kun je toch wel stellen dat zoiets binnen een vrijwel
vaste hoeveelheid memory moet kunnen plaats vinden. Is dat zo ? Als
dat niet zo is probeer dan eens een afschatting te maken hoeveel
objecten je maximaal aanwezig hebt in je systeem.

Mijn eerste instinct is overigens dat je bij het backtracken een
aantal referenties naar objecten blijft hebben, dus die objecten
blijven bestaan en worden niet door de garbage collector opgeruimd. 

Ik hoop dat je hier wat aan hebt.

-- 
Niels.

Drs. ir. Niels Basjes - http://niels.basjes.nl/ - VCV 20000302
mailto:`echo 'Niels Basjes'|awk '{print$1"@"$2".nl"}'`
Hacker: One who enjoys the intellectual challenge of 
creatively overcoming or circumventing limitations.