Path: csiph.com!news.mixmin.net!newsreader4.netcologne.de!news.netcologne.de!.POSTED!not-for-mail
From: Patrick Roemer <sangamon@netcologne.de>
Newsgroups: de.comp.lang.java
Subject: Re: Rekursion bricht nicht ab
Date: Tue, 12 Apr 2016 18:32:40 +0200
Organization: news.netcologne.de
Lines: 28
Distribution: world
Message-ID: <nej7v8$29p$1@newsreader4.netcologne.de>
References: <dmqm4qFkm0hU1@mid.individual.net> <neb2mi$m27$1@newsreader4.netcologne.de> <dmv3g8Fngq5U2@mid.individual.net> <neec9f$sgh$1@newsreader4.netcologne.de> <dn4chpF3vqkU1@mid.individual.net>
NNTP-Posting-Host: xdsl-84-44-156-99.netcologne.de
Mime-Version: 1.0
Content-Type: text/plain; charset=utf-8
Content-Transfer-Encoding: 8bit
X-Trace: newsreader4.netcologne.de 1460478760 2361 84.44.156.99 (12 Apr 2016 16:32:40 GMT)
X-Complaints-To: abuse@netcologne.de
NNTP-Posting-Date: Tue, 12 Apr 2016 16:32:40 +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: <dn4chpF3vqkU1@mid.individual.net>
Xref: csiph.com de.comp.lang.java:12930

Responding to Christian H. Kuhn:
> Am 10.04.2016 um 22:15 schrieb Patrick Roemer:
> 
>> Also statt
> 
>> [[a,b], [a,b], [b,a], [], []] => move b to empty [[b], [a,b],
>> [b,a], [a], []]
> 
>> sowas wie
> 
>> {[a,b] -> 2, [b,a] -> 1, [] -> 2} => move b to empty {[a] -> 1, [b]
>> -> 1, [a,b] -> 1, [b,a] -> 1, [] -> 1}

Das sollte natürlich jeweils "move a to empty" heissen. m(

> Ich hab inzwischen sowas ähnliches gemacht, aber ganz anders ;-) Ich
> habe die Hashcode-Berechnung geändert. (a,b), (b,a), (), () hat jetzt
> den gleichen Hashcode wie (), (b,a), (), (a,b). Das hat für die
> Testfälle mit zwei Farben und zwei Bewohnern pro Glas die Rechenzeiten
> in erträgliche Dimensionen gebracht. Für reelle Berechnungen reicht es
> leider noch nicht.

Da finde ich meinen Ansatz schöner. Du kannst eine "redundante" Stellung
nach einem Zug gleich wegwerfen, ich muss den Zug gar nicht erst
ausprobieren. :)

Viele Grüße,
Patrick