Path: csiph.com!weretis.net!feeder6.news.weretis.net!feeder4.news.weretis.net!newsreader4.netcologne.de!news.netcologne.de!.POSTED!not-for-mail From: Patrick Roemer Newsgroups: de.comp.lang.java Subject: Re: Rekursion bricht nicht ab Date: Sat, 23 Apr 2016 19:22:15 +0200 Organization: news.netcologne.de Lines: 30 Distribution: world Message-ID: References: NNTP-Posting-Host: xdsl-84-44-135-211.netcologne.de Mime-Version: 1.0 Content-Type: text/plain; charset=iso-8859-15 Content-Transfer-Encoding: 8bit X-Trace: newsreader4.netcologne.de 1461432135 5814 84.44.135.211 (23 Apr 2016 17:22:15 GMT) X-Complaints-To: abuse@netcologne.de NNTP-Posting-Date: Sat, 23 Apr 2016 17:22:15 +0000 (UTC) User-Agent: Mozilla/5.0 (X11; U; Linux i686; en-US; rv:1.8.1.24) Gecko/20100411 Thunderbird/2.0.0.24 Mnenhy/0.7.6.0 In-Reply-To: Xref: csiph.com de.comp.lang.java:12954 Responding to Wanja Gayk: > In article , Christian H. Kuhn (qno- > news@qno.de) says... > >> Zur Zeit sicher so. Ich suche bis Tiefe n. Wenn ich keine Lösung habe, >> suche ich bis Tiefe n+1, baue den Baum aber komplett neu auf. Ich müsste >> alle Stellungen in Tiefe n speichern und im nächsten Durchlauf dann >> bearbeiten. Spart viel Zeit, kostet viel Speicher. Werde ich in der >> nächsten Version probieren. [...] > Bzgl. dienes Problems kannst du also die Teilbäume, die keine Lösung > enthoelten in einen BloomFilter schicken und den immer fragen: "Hey, > kennst du den Teilbaum?" (war der Teilbaum ein Miserfolg?) und wenn der > sagt: "Den kenne ich nicht!", weißt du, dass den Baum neu aufbauen und > prüfen musst. Den Absatz hatte ich natürlich gekonnt überlesen. :) Ich verstehe es aber immer noch nicht. Abgesehen davon, dass der Ansatz mit der stufenweisen Tiefensuche an sich schon sehr fragwürdig ist: Was sind denn da die "Teilbäume, die keine Lösung enthalten"? Eine definitive Lösung hat bis hierher ja wohl keiner, sonst wären wir ja schon fertig. Also solche, die definitiv keine Lösung enthalten? Das wären dann solche, bei denen alle Pfade Tiefe <= n haben, weil an den Endpunkten/Blättern kein weiterer Zug mehr möglich ist? Die dürften bei diesem Spiel aber nur einen äußerst überschaubaren Bruchteil der Teilbäume ausmachen... Viele Grüße, Patrick