Article View: be.comp.programming
Article #1933Re: java.lang.OutOfMemoryError
From: Aquila
Date: Fri, 05 Nov 2004 16:16
Date: Fri, 05 Nov 2004 16:16
20 lines
2436 bytes
2436 bytes
Sjoerd A. Schreuder wrote: > Probeer eens iterative deepening. Dat houdt in dat je een limiet aan > de diepte stelt. Als je dan binnen maximale diepte n niets vindt, > dan ga je het opnieuw proberen met (n+1) als maximale diepte. > Dit is in het algemeen een goede tussenvorm tussen geheugengebruik > (dat is veel minder dan breadth-first) en snelheid (die mislukte > diepten kosten niet veel extra tijd vergeleken met de tijd die de > juiste diepte kost en je zoekt nooit te diep). > > Een extra optimalisatie is om nooit je vorige zet ongedaan te maken. Me even aansluiten bij de poster: ik zou nooit depth-first gebruiken bij schuifpuzzels. Je gaat echt in de problemen komen als je alle vorige situaties bijhoudt om loops te vermijden (ik vermoed dat je dat doet als je een deftige depth-first gebruikt?). Soit tis een leuke AI oefening als je ze goed doet :-) -- "May the source be with you"
Technical Details
Message-ID:
<8Y6dnYw1dMLXOhbcRVnytw@scarlet.biz>Path:
arc1-ca.pugleaf.net!g2news1.google.com!news2.google.com!newsprint.newsread.com!newsread.com!news-xfer.newsread.com!news.glorb.com!border1.nntp.dca.giganews.com!nntp.giganews.com!local1.nntp.dca.giganews.com!nntp.scarlet.biz!news.scarlet.biz.POSTED!not-for-mailReferences:
<78vid.11544$Ze5.627756@phobos.telenet-ops.be> <Xns95978C98DB168castleamber@130.133.1.4> <0owid.11639$qg2.603190@phobos.telenet-ops.be> <418ab1de$0$41698$1b2cd167@news.wanadoo.nl>Show Full Headers
Complete Article Headers
X-Google-Thread: fcea4,dd7c42e12c67db1d X-Google-Thread: 107324,dd7c42e12c67db1d X-Google-Attributes: gidfcea4,gid107324,public X-Google-Language: DUTCH,ASCII-7-bit Path: arc1-ca.pugleaf.net!g2news1.google.com!news2.google.com!newsprint.newsread.com!newsread.com!news-xfer.newsread.com!news.glorb.com!border1.nntp.dca.giganews.com!nntp.giganews.com!local1.nntp.dca.giganews.com!nntp.scarlet.biz!news.scarlet.biz.POSTED!not-for-mail NNTP-Posting-Date: Fri, 05 Nov 2004 10:16:10 -0600 From: Aquila <braempje@netscape.net> Subject: Re: java.lang.OutOfMemoryError Newsgroups: be.comp.programming,nl.comp.programmeren Followup-To: be.comp.programming Date: Fri, 05 Nov 2004 17:16:10 +0100 References: <78vid.11544$Ze5.627756@phobos.telenet-ops.be> <Xns95978C98DB168castleamber@130.133.1.4> <0owid.11639$qg2.603190@phobos.telenet-ops.be> <418ab1de$0$41698$1b2cd167@news.wanadoo.nl> User-Agent: KNode/0.8.0 MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Transfer-Encoding: 7Bit Message-ID: <8Y6dnYw1dMLXOhbcRVnytw@scarlet.biz> Lines: 20 NNTP-Posting-Host: 81.11.172.119 X-Trace: sv3-QgplD61Hfb6szrGuuhf6PO8POAe1PgfZS/jtkbjLgItaMVCE0U04MqZULOkkyPdugDWtcwpvq5H+JCo!tR0umEGhuirbbbUojuYaxBj87D8MLsMPW/QPWZ/VkfcugPcwGXb2XI7SybfRrYmSqvYFig2+2wY= X-Complaints-To: abuse@scarlet.be X-DMCA-Complaints-To: abuse@scarlet.biz X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly X-Postfilter: 1.3.20