Forum: Schach und künstliche Intelligenz, Knobeleien, Denkspiele / Chess and artificial intelligence
10.09.2023, 19:25
|
|
Antworten: 28
Hits: 11.568
AW: Stanislaw Lem?
Ich erinnere mich, vor ca. 50 Jahren eine nur ca. halbseitige SF Kurzgeschichte zu diesem Thema gelesen zu haben,
kann sie aber momentan nicht mehr finden. Der Inhalt:
Die Menschheit beschließt,...
|
|
Forum: Schach und künstliche Intelligenz, Knobeleien, Denkspiele / Chess and artificial intelligence
21.08.2023, 20:18
|
|
Antworten: 42
Hits: 15.264
AW: Das 3n+1 / 5n+1 Problem
Hallo Ingo,
so groß war der reine Rechenaufwand gar nicht mal, die Library scheint recht gut optimiert zu sein.
Ein Durchlauf einer solchen langen Sequenz hat etwas über 8 Minuten auf einem CPU...
|
|
Forum: Schach und künstliche Intelligenz, Knobeleien, Denkspiele / Chess and artificial intelligence
21.08.2023, 17:36
|
|
Antworten: 42
Hits: 15.264
AW: Das 3n+1 / 5n+1 Problem
Hallo zusammen,
die (1,3,5,17) Sequenz verhält sich wirklich ungewöhnlich.
Über weite Strecken (z.B. 4000 Werte) geht die Sequenz recht schnell zu einem (niedrigen) Fixpunkt bzw. einer...
|
|
Forum: Schach und künstliche Intelligenz, Knobeleien, Denkspiele / Chess and artificial intelligence
20.08.2023, 18:38
|
|
Antworten: 42
Hits: 15.264
AW: Das 3n+1 / 5n+1 Problem
Jetzt werden die Zahlen wirklich groß.
Ich hatte schon länger nach einer C++ Library gesucht, die beliebig große natürliche Zahlen zulässt und endlich eine nicht zu komplexe Implementierung...
|
|
Forum: Schach und künstliche Intelligenz, Knobeleien, Denkspiele / Chess and artificial intelligence
19.08.2023, 17:58
|
|
Antworten: 42
Hits: 15.264
AW: Das 3n+1 / 5n+1 Problem
Anbei ein Zip File mit der langen 1655 - (3,3,7) Folge.
Etwas Auffälliges ausser der Länge kann ich nicht erkennen.
|
|
Forum: Schach und künstliche Intelligenz, Knobeleien, Denkspiele / Chess and artificial intelligence
18.08.2023, 23:04
|
|
Antworten: 42
Hits: 15.264
AW: Das 3n+1 / 5n+1 Problem
Hallo Ingo,
die Vermutung ist wohl genau so richtig.
Ich hatte gewisse Schwierigkeiten bei der Berechnung von (3,3,7) und mußte auf einen unsigned Integer Wert mit 256 Bit wechseln.
Auf jeden...
|
|
Forum: Schach und künstliche Intelligenz, Knobeleien, Denkspiele / Chess and artificial intelligence
14.08.2023, 13:48
|
|
Antworten: 42
Hits: 15.264
AW: Das 3n+1 / 5n+1 Problem
Hallo zusammen,
ich habe es mal schnell durchlaufen lassen (5n-1 und 5n+1), die Änderungen am vorigen Programmcode sind ja überschaubar.
Ergebnis:
1. Bis zum Startwert 1.000.000 treten nur...
|
|
Forum: Schach und künstliche Intelligenz, Knobeleien, Denkspiele / Chess and artificial intelligence
02.08.2023, 23:26
|
|
Antworten: 42
Hits: 15.264
AW: Das 3n+1 / 5n+1 Problem
Hallo Ingo,
diese Folge scheint wesentlich interessanter zu sein als die andere.
Es gibt bis jetzt die Fixpunkte: 1, 3, 5, 9, 31, 507
Der erste Overflow erfolgt bei 1799
Anbei wieder Code +...
|
|
Forum: Schach und künstliche Intelligenz, Knobeleien, Denkspiele / Chess and artificial intelligence
02.08.2023, 20:17
|
|
Antworten: 42
Hits: 15.264
AW: Das 3n+1 / 5n+1 Problem
Stimmt, bei den Programmiersprachen gibt es ganz unterschiedliche Präferenzen.
Der komplette C Code, erzeugt denselben Output, mal etwas schwerer lesbarer ;)
#include"stdio.h"
#include"stdint.h"...
|
|
Forum: Schach und künstliche Intelligenz, Knobeleien, Denkspiele / Chess and artificial intelligence
02.08.2023, 16:57
|
|
Antworten: 42
Hits: 15.264
AW: Das 3n+1 / 5n+1 Problem
Hallo Ingo,
Open Source ist sowieso besser, deshalb im Anhang jetzt der komplette Source Code in C (auch zur Kontrolle) und das Ergebnis.
Der Code sollte mit den Kommentaren leicht verständlich...
|
|
Forum: Schach und künstliche Intelligenz, Knobeleien, Denkspiele / Chess and artificial intelligence
02.08.2023, 12:06
|
|
Antworten: 42
Hits: 15.264
AW: Das 3n+1 / 5n+1 Problem
Hallo zusammen,
ich muss eine kleinere (größere?) Korrektur an meiner Auswertung anbringen.
Zum Spaß hatte ich die Berechnungen mal mit einer C++ Library für 128 Bit Integers wiederholt, und...
|
|
Forum: Schach und künstliche Intelligenz, Knobeleien, Denkspiele / Chess and artificial intelligence
01.08.2023, 21:07
|
|
Antworten: 42
Hits: 15.264
AW: Das 3n+1 / 5n+1 Problem
Hallo zusammen,
anbei eine Tabelle mit erweiterter Ausgabe:
1. Startwert
2. Anzahl aller Veränderungen des Wertes bis zur Wiederholung
3. Anzahl aller Veränderungen des Wertes bis zum ersten...
|
|
Forum: Schach und künstliche Intelligenz, Knobeleien, Denkspiele / Chess and artificial intelligence
01.08.2023, 17:59
|
|
Antworten: 42
Hits: 15.264
AW: Das 3n+1 / 5n+1 Problem
Hallo Ingo,
Ich fand es ganz interessant, das mal auf die Schnelle zu programmieren.
Die Ergebnisse in der Liste fand ich teilweise etwas unintuitiv, vielleicht kannst du etwas dazu sagen.
-...
|
