Re: Rekursion bricht nicht ab

From	"Christian H. Kuhn" <qno-news@qno.de>
Newsgroups	de.comp.lang.java
Subject	Re: Rekursion bricht nicht ab
Date	2016-04-10 15:41 +0200
Message-ID	<dmv3g8Fngq5U2@mid.individual.net> (permalink)
References	<dmqm4qFkm0hU1@mid.individual.net> <neb2mi$m27$1@newsreader4.netcologne.de>

Show all headers | View raw

-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA256



Am 09.04.2016 um 16:13 schrieb Patrick Roemer:
> Responding to Christian H. Kuhn: Geh das kleinstmögliche Szenario, 
> bei dem das Verhalten auftritt, mal mit Papier und Stift von Hand 
> durch. Dann lass in Deinem Programm in jedem Rekursionsschritt den 
> Spielzustand ausgeben (oder steppe im Debugger durch) und 
> vergleiche mit Deinen Erwartungen. Oft findet man so schon raus,
> wo es hakt.

Also erstmal versucht, das kleinstmögliche Szenario zu finden. Und
dabei festgestellt, dass der Rekursionsbaum bei sonst gleichbleibenden
Bedingungen exponentiell mit der Anzahl der leeren Reagenzgläser
wächst. Ich hatte keine nicht abbrechende Rekursion, ich habe
lediglich die Rechenzeit massiv unterschätzt. Tage statt Minuten. Ich
werde also einen anderen Ansatz verwenden müssen, der den Suchbaum
Stufe für Stufe aufbaut und auf Lösungen überprüft, bevor die nächste
Stufe berechnet wird.

> Es wird wohl schwierig, anhand dieses Codes hier Hilfe zu finden - 
> schon alleine, weil man ja erst mal verstehen müsste, worum es bei 
> dem Spiel überhaupt geht.

Ich nahm an, ein Spiel, das sogar ich kenne,  müsse allgemein bekannt
sein, offensichtlich irrte ich  Lyfoes ist ein Android-Spiel. Man
hat einen Satz von gefärbten pelzigen Lebewesen, genannt Lyfoes. Die
kommen in verschiedenen Farben. Ausgangslage: Viele Lyfoes bunt
verteilt auf Reagenzgläser (Anzahl pro Farbe gleich Fassungsvermögen
eines Glases, bisher gesichtet 3 oder 4. Anzahl der Gläser gleich
Anzahl der Farben plus eins oder zwei für leere Gläser). Ziel: Alle
Gläser nur mit gleichfarbigen gefüllt oder leer. Zug: Lyfoe aus einem
Glas in ein leeres oder in ein nichtvolles mit gleichfarbigem oberem
Lyfoe.

> Zumindest wäre es sinnvoll, ein paar funktionierende Testfälle 
> beizulegen, und einen, der das Problem demonstriert.
Sind in LSBoard.main().

Vielen Dank
QNo

-----BEGIN PGP SIGNATURE-----
Version: GnuPG v2

iQIcBAEBCAAGBQJXClf7AAoJEGVI2lsCpSdT2/QP/RI15A3F5IYHe9kVoS4WrMQy
aSXXsdkPO7FpDjCDPQEWjbf9rBK7OExVOuMLSBiwioV3Qce+pNpc+KHE06FgkjtF
qLvfMVel2EnOP8Hzk+sBp7ko76qC5HJ/hRwzrs/ZXZ7ut7Qy0JibzHVVfVG30Vd6
eALFiRZHLJcTNkjblEZ7XqQU7bQrMFcemcC2ZqJFbkMIj/Ic+NWb0/PrHyvkaoeu
Wbxn6zMbFPxDbFi1kUe4pTsRZ+w5NAbcppTJQpoIibnVl1lJBrMuSp9bbaPyV3oP
KAM9ucsUyEkc7Z7ba5vM4VO9C/DQGhQHxh0mfbBTKY4FtpPA8n09iww31y4jJWGd
Zn8H4LyVWQHYseNxgdcuZeUL93MfcOC2FCoxPPA6VQrTCXxlmFnSpbaXaA9cP7ir
X4s8UyGZC+zqoSQHVzgRN4t6p6qdGuRfLnSB2F9Oy9ojBzwpYJtblR2mpvoBnpVw
BZYm/YU7w37EUbudUNIuVnCGOYj+sMFKVhU4ei06oIZDpC0AuX3GxxGRyCzpe2Yu
lEN2fVMXT8Be9DDYomjSsOIlNZIyg4M387v3U0ziikjh2QhBOmAnCx9u0YrXNeTw
xCVQ3/IyfTpBJ4v7wlJuce6YInAszf2uqSA1KputXMFRfDzDdoh/gRBSXCB3YCeE
dHpcs9gt2Qc9ItgnVTsG
=Vn1e
-----END PGP SIGNATURE-----

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