Re: Rekursion bricht nicht ab

From	Patrick Roemer <sangamon@netcologne.de>
Newsgroups	de.comp.lang.java
Subject	Re: Rekursion bricht nicht ab
Date	2016-04-26 01:16 +0200
Organization	news.netcologne.de
Message-ID	<nfm8gv$6ul$1@newsreader4.netcologne.de> (permalink)
References	(6 earlier) <dn7iceFt0j4U1@mid.individual.net> <nenq58$rm$1@newsreader4.netcologne.de> <do150dFc4c5U1@mid.individual.net> <nffrf8$qao$1@newsreader4.netcologne.de> <do7f4tFf24U1@mid.individual.net>

Show all headers | View raw

Responding to Christian H. Kuhn:

Da Du mit Deinem Projekt soweit erst mal zufrieden scheinst, nur in Kürze...

> Am 23.04.2016 um 14:57 schrieb Patrick Roemer:
>> - Bereits angesprochen: Repräsentation ändern, so dass gleich belegte
>> Gläser zusammengefasst werden.
> 
> Geht halt nicht unbeschränkt. (a,a,a) () ist zwar ideell dasselbe wie ()
> (a,a,a), sieht aber anders aus. Das sind auf dem Screen zwei
> verschiedene Stellungen. Wenn ich die einheitlich repräsentiere, brauche
> ich nicht nur einen Algorithmus, der die tatsächliche Stellung in die
> vereinfachte überführt, sondern auch einen, der sie dann incl. Lösung
> zurücküberführt.

Unterschiedliche Repräsentationen: List für Game/UI, Map für Solver.

Hin: Trivial.
Zurück: Replay der Resultatzugliste auf der List, bei gleichbelegten
Gläsern irgendeins davon wählen.

>> - Vector<Character> durch String ersetzen.
> 
> Ich dachte, veränderliche Dinge sind durch konstante Strings schlecht
> repräsentiert?

Konzeptuell ist da nix veränderlich - eine Stellung und ein Zug
spezifizieren eine andere Stellung.

Auf Implementierungsebene hast Du Vectors mit geboxten Chars, klonst
mühsam alle und modifizierst dann zwei davon. Alternativ könntest Du
alle Stringreferenzen einfach kopieren und dann zwei neue Strings
erzeugen. Was klingt effizienter?

> Ich habe das mal ausprobiert, dass ich keine HashSet<BigInteger>,
> sondern wirklich eine HashSet<LSBoard> verwende. Erster Durchlauf:
> Katastrophe. War im Nachhinein auch klar, denn in bigHashCode() bekommen
> unterschiedliche, aber äquivalente Stellungen den gleichen Hashcode,
> während bislang equals() wirklich nur identische Stellungen als gleich
> erkennt, aber keine Permutationen.

Eventuell ein Zeichen dafür, dass Du für den Solver eine andere
Repräsentation willst - eine, deren #equals()/#hashCode() Du in
#bigHashCode() quasi schon implementiert hast.

> Ach ja, die eigentlichen Lerninhalte haben funktioniert: Ich lernte,
> dass beim Refactoring eine umfangreiche Suite von Unit-Tests unendlich
> hilfreich ist; dass 100% Code-Abdeckung durch Tests kein Fetisch ist;
> dass checkstyle mit der gleichen Regeldatei in unterschiedlichen
> Umgebungen seltsamerweise unterschiedliche Ergebnisse bringt; und dass
> Maven und Jenkins jetzt laufen :-)

Das klingt doch nach einer Erfolgsgeschichte. :)

Viele Grüße,
Patrick

Back to de.comp.lang.java | Previous | Next — Previous in thread | Next in thread | Find similar

Thread

Rekursion bricht nicht ab "Christian H. Kuhn" <qno-news@qno.de> - 2016-04-08 23:28 +0200
  Re: Rekursion bricht nicht ab Patrick Roemer <sangamon@netcologne.de> - 2016-04-09 16:13 +0200
    Re: Rekursion bricht nicht ab "Christian H. Kuhn" <qno-news@qno.de> - 2016-04-10 15:41 +0200
      Re: Rekursion bricht nicht ab Peter Büttner <not_for_mail_peb@gmx.net> - 2016-04-10 16:45 +0200
        Re: Rekursion bricht nicht ab "Christian H. Kuhn" <qno-news@qno.de> - 2016-04-10 18:28 +0200
          Re: Rekursion bricht nicht ab Wanja Gayk <brixomatic@yahoo.com> - 2016-04-13 19:25 +0200
            Re: Rekursion bricht nicht ab "Christian H. Kuhn" <qno-news@qno.de> - 2016-04-13 21:56 +0200
              Re: Rekursion bricht nicht ab Wanja Gayk <brixomatic@yahoo.com> - 2016-04-23 16:13 +0200
              Re: Rekursion bricht nicht ab Wanja Gayk <brixomatic@yahoo.com> - 2016-04-23 16:13 +0200
                Re: Rekursion bricht nicht ab Patrick Roemer <sangamon@netcologne.de> - 2016-04-23 17:31 +0200
                Re: Rekursion bricht nicht ab Wanja Gayk <brixomatic@yahoo.com> - 2016-04-25 00:53 +0200
                Re: Rekursion bricht nicht ab Wanja Gayk <brixomatic@yahoo.com> - 2016-04-25 00:56 +0200
                Re: Rekursion bricht nicht ab Patrick Roemer <sangamon@netcologne.de> - 2016-04-23 19:22 +0200
            Re: Rekursion bricht nicht ab "Christian H. Kuhn" <qno-news@qno.de> - 2016-04-14 00:42 +0200
              Re: Rekursion bricht nicht ab "Christian H. Kuhn" <qno-news@qno.de> - 2016-04-14 09:20 +0200
              Re: Rekursion bricht nicht ab Christoph Schneegans <Christoph@Schneegans.de> - 2016-04-14 18:47 +0200
              Re: Rekursion bricht nicht ab Wanja Gayk <brixomatic@yahoo.com> - 2016-04-23 16:13 +0200
                Re: Rekursion bricht nicht ab "Christian H. Kuhn" <qno-news@qno.de> - 2016-04-25 12:07 +0200
                Re: Rekursion bricht nicht ab Patrick Roemer <sangamon@netcologne.de> - 2016-04-25 17:38 +0200
                Re: Rekursion bricht nicht ab Patrick Roemer <sangamon@netcologne.de> - 2016-04-25 22:36 +0200
                Re: Rekursion bricht nicht ab Wanja Gayk <brixomatic@yahoo.com> - 2016-04-28 08:26 +0200
      Re: Rekursion bricht nicht ab Patrick Roemer <sangamon@netcologne.de> - 2016-04-10 22:15 +0200
        Re: Rekursion bricht nicht ab "Christian H. Kuhn" <qno-news@qno.de> - 2016-04-12 15:46 +0200
          Re: Rekursion bricht nicht ab Patrick Roemer <sangamon@netcologne.de> - 2016-04-12 18:32 +0200
            Re: Rekursion bricht nicht ab "Christian H. Kuhn" <qno-news@qno.de> - 2016-04-13 20:44 +0200
              Re: Rekursion bricht nicht ab Patrick Roemer <sangamon@netcologne.de> - 2016-04-14 12:07 +0200
                Re: Rekursion bricht nicht ab "Christian H. Kuhn" <qno-news@qno.de> - 2016-04-23 13:35 +0200
                Re: Rekursion bricht nicht ab Patrick Roemer <sangamon@netcologne.de> - 2016-04-23 14:57 +0200
                Re: Rekursion bricht nicht ab "Christian H. Kuhn" <qno-news@qno.de> - 2016-04-25 23:05 +0200
                Re: Rekursion bricht nicht ab Patrick Roemer <sangamon@netcologne.de> - 2016-04-26 01:16 +0200
                Re: Rekursion bricht nicht ab Patrick Roemer <sangamon@netcologne.de> - 2016-04-23 16:05 +0200
                Re: Rekursion bricht nicht ab "Christian H. Kuhn" <qno-news@qno.de> - 2016-04-25 12:48 +0200
  Re: Rekursion bricht nicht ab v_borchert@despammed.com (Volker Borchert) - 2016-04-10 06:07 +0000
  Re: Rekursion bricht nicht ab "Christian H. Kuhn" <qno-news@qno.de> - 2016-04-10 15:40 +0200
  Re: Rekursion bricht nicht ab Patrick Roemer <sangamon@netcologne.de> - 2016-04-11 11:21 +0200
    Re: Rekursion bricht nicht ab "Christian H. Kuhn" <qno-news@qno.de> - 2016-04-12 15:57 +0200
      Re: Rekursion bricht nicht ab Patrick Roemer <sangamon@netcologne.de> - 2016-04-12 18:28 +0200
        Re: Rekursion bricht nicht ab "Christian H. Kuhn" <qno-news@qno.de> - 2016-04-12 23:36 +0200
          Re: Rekursion bricht nicht ab Patrick Roemer <sangamon@netcologne.de> - 2016-04-25 21:42 +0200

csiph-web