Themabewertung:
  • 2 Bewertung(en) - 5 im Durchschnitt
  • 1
  • 2
  • 3
  • 4
  • 5
Back in solved state
#30
(04.01.2011, 21:02)Pörssi schrieb: der gottesalgo ist EIN Algo der so WENIG WIE MÖGLICH züge braucht um ALLE 43 trillionen stellungen abzuklappern also jede stellung nur ein mal (aus meiner sicht unmöglich)

Nee. Beim Gottesalgorithmus geht's nicht darum, alle Stellungen abzuklappern, sondern kuerzestmoegliche Loesungen fuer einzelne Stellungen zu finden.

Was du da grad beschreibst ist ein optimaler Teufelsalgorithmus. Teufelsalgorithmen sind die, die alle Stellungen abklappern. Da gibt's mehrere sinnvolle Definitionen:

1) Eine Zugfolge, waehrend deren Ausfuehrung alle Stellungen besucht werden.
2) Eine Zugfolge, waehrend deren Ausfuehrung alle Stellungen genau ein Mal besucht werden.
3) Eine kuerzestmoegliche Zugfolge, waehrend deren Ausfuehrung alle Stellungen besucht werden.
4/5/6) Wie 1/2/3, aber mit wiederholter Ausfuehrung.

Deins ist da Variante 2 oder 5. Varianten 1 und 4 sind recht leicht anzugeben, die anderen sind meines Wissens noch ungeloest (ob es sie gibt, bzw wie kurz es geht).

(04.01.2011, 21:07)NicoS schrieb: Es gibt nur einen einzigen notwendigen (nicht das gleich Stefan aufschreit: "Und was ist mit einem Invers? Oder einer Spiegelung? Oder das Anfangen an einer anderen Stelle im Alg?" Wink) Alg, der irgendwann innerhalb der Ausführung den Würfel löst, während es viele verschiedene notwendige Gottesalgs gibt.

Warum soll's da nur einen einzigen geben? Du kannst doch zB auch das Haus vom Nikolaus auf viele richtig unterschiedliche Weisen zeichnen. Aber vermutlich versteh ich dein "notwendig" falsch, das irritiert mich sowieso...
Zitieren


Nachrichten in diesem Thema
Back in solved state - von DaCuba - 02.01.2011, 13:30
RE: Back in solved state - von LinusR - 02.01.2011, 14:36
RE: Back in solved state - von NicoS - 02.01.2011, 15:00
RE: Back in solved state - von LinusR - 02.01.2011, 15:12
RE: Back in solved state - von DaCuba - 02.01.2011, 22:36
RE: Back in solved state - von Logen - 03.01.2011, 10:53
RE: Back in solved state - von Logen - 03.01.2011, 11:06
RE: Back in solved state - von NicoS - 03.01.2011, 12:27
RE: Back in solved state - von NicoS - 03.01.2011, 14:58
RE: Back in solved state - von NicoS - 03.01.2011, 15:34
RE: Back in solved state - von Lord - 03.01.2011, 19:15
RE: Back in solved state - von Logen - 03.01.2011, 19:25
RE: Back in solved state - von NicoS - 03.01.2011, 19:52
RE: Back in solved state - von NicoS - 04.01.2011, 11:20
RE: Back in solved state - von NicoS - 04.01.2011, 11:42
RE: Back in solved state - von Stefan - 04.01.2011, 13:40
RE: Back in solved state - von Stefan - 04.01.2011, 16:31
RE: Back in solved state - von NicoS - 04.01.2011, 19:49
RE: Back in solved state - von Pörssi - 04.01.2011, 21:02
RE: Back in solved state - von NicoS - 04.01.2011, 21:07
RE: Back in solved state - von Stefan - 04.01.2011, 22:12
RE: Back in solved state - von NicoS - 04.01.2011, 21:12
RE: Back in solved state - von Stefan - 04.01.2011, 22:45
RE: Back in solved state - von NicoS - 04.01.2011, 23:00
RE: Back in solved state - von Stefan - 04.01.2011, 23:18
RE: Back in solved state - von NicoS - 05.01.2011, 15:55
RE: Back in solved state - von NicoS - 05.01.2011, 16:24
RE: Back in solved state - von Stefan - 05.01.2011, 16:39
RE: Back in solved state - von NicoS - 05.01.2011, 16:46
RE: Back in solved state - von Stefan - 05.01.2011, 17:06
RE: Back in solved state - von Würfelknabe - 17.01.2011, 20:17
RE: Back in solved state - von MariusD - 23.01.2011, 20:59
RE: Back in solved state - von Würfelknabe - 26.01.2011, 11:13
RE: Back in solved state - von MariusD - 06.02.2011, 20:23
RE: Back in solved state - von DaCuba - 06.02.2011, 21:34
RE: Back in solved state - von 4chaos - 08.02.2011, 17:43
RE: Back in solved state - von Stefan - 09.02.2011, 00:35
RE: Back in solved state - von Würfelknabe - 08.02.2011, 20:33

Gehe zu: