Zufalls Funktion

CStoll

Du könntest temp als statische Variable definieren, dann existiert sie nur einmal im Programm:

long rnd(long a,long b)
{
    int Zufall=(rand() % (b-a+1)) + a;
    static int temp=a-1;//Startwert ist garantiert außerhalb des Ziel-Intervalls
    if (temp!=Zufall)
    {
        temp=Zufall;
        return Zufall;
    }
    else
    {
       return rnd(a,b);
    }
}

(PS: Wenn du dir mehrere frühere Zufallswerte merken willst, benötigst du ein Array oder einen STL-Container)

Simon2

Stromberg schrieb:

Ich wollte meine Zufalls Funktion verbessern,...

... was prinzipiell eine gute Idee ist.
Aaaaber: Bedenke, dass Du "Zufall nur durch Zufall erzeugst"
Wenn Du also verbessern möchtest, brauchst Du eine weitere "Zufallsquelle". Das Ganze ist nicht trivial und hat weniger mit Programmiertechnik als mit dem Konzept zu tun.

Ich habe allerdings den Eindruck, dass das, was Du willst, eigentlich schon srand() (und ein sinnvoller Umgang damit) erledigt ... und wenn Du bei jedem Programmstart einen anderen Startwert haben willst, kannst Du das srand() über einen entsprechenden "seed-Parameter" mitteilen (r.B. letztes erzeugtes rand() oder aktueller Timestamp oder Rauschen am PCI-Bus oder ....).

Gruß,

Simon2.

finix

Stromberg schrieb:

Ich wollte meine Zufalls Funktion verbessern, sodass nie zweimal der gleiche Zufall ist bzw. die gleiche Zahl:

Super! Wenn du CStolls Lösung eingebaut hast solltest du deine Funktion am besten noch "zufälliger" machen:

Sorg dafür dass niemals zwei
- ungerade Zahlen
- gerade Zahlen
- Primzahlen
- Zahlen der Form x^n
- ...
aufeinander folgen

Stromberg

Danke für eure viele Tipps und Anregungen ich werd jetzt gleich mal versuchen das alles umzusetzen.
Das hier...

srand(time(0));
rand()

...ist natürlich immer fester Bestandteil meines Programms und wird gleich ganz am anfang von der main eingefügt, hab aber jetzt halt bloß meine Funktion gepostet.

TomasRiker

finix schrieb:

Super! Wenn du CStolls Lösung eingebaut hast solltest du deine Funktion am besten noch "zufälliger" machen:

Sorg dafür dass niemals zwei
- ungerade Zahlen
- gerade Zahlen
- Primzahlen
- Zahlen der Form x^n
- ...
aufeinander folgen

Das war doch ironisch gemeint, oder?

Die ganze Idee ist doch total unsinnig, denn du verschlechterst durch solche Bedingungen doch nur deine Zufallsfunktion. Warum sollte denn nicht zweimal hintereinander dieselbe Zahl fallen? Die Wahrscheinlichkeit für jede Zahl sollte doch immer gleich sein. Du hingegen veränderst die Wahrscheinlichkeiten, indem du einige Zahlen basierend auf vorherigen Ergebnissen unmöglich machst.

Beim Würfeln kommt es ja auch vor, dass man mehrmals hintereinander dieselbe Zahl würfelt.

Auch hier muss ich diesen Artikel erwähnen. Der ist so gut, dass ich ihn sogar in meine Sig gepackt hab. Aber um den Artikel zu verstehen muss man natürlich erst verstehen was Zufall überhaupt ist

TomasRiker schrieb:

finix schrieb:

...
aufeinander folgen

Das war doch ironisch gemeint, oder?

Wie kommst jetzt darauf?

Stromberg

Bei meinem Zufall darf das aber nicht passieren, schon klar das bei einem Zufall auch mal 2 Zahlen hintereinander kommen aber 1.die Zufallsfunktion in C++ find ich soieso irgendwie merkwürdig, das ist kein richtiger Zufall sondern es wird nur errechnet und ist somit kein Zufall mehr weil mans immer ausrechnen kann. 2.was ist eigentlich Zufall ist das was C++ da jetzt macht Zufall oder ist es Zufall wenn man diesen nicht errechnet sondern "zufällig" vom Treiber rauschen bekommt (hab da mal sowas gelesen das man das mit so ner Speziellen Hardware machen kann), oder ist es nur Zufall wenn man würfelt oder gibts überhaupt gar keinen Zufall. Ich find das is jetzt schon fast bisschen philosophisch.
3. Bei mir dürfen keine gleichen Zahlen hintereinander kommen, da http://www.c-plusplus.net/forum/viewtopic-var-t-is-169080-and-start-is-0.html da ist mein Programm bisschern weiter gepostet (jetzt funktioniert alles und es ist bisschen umgebaut) zumindestens will ich nicht das der "Bot" zweimal den gleichen Satz sagt. Wäre ja immer blöd wenn der dreimal hintereinander sagt "Schön dich zu sehen." "Schön dich ....."........".

CStoll

Ja, deswegen heißt das Ding auch korrekterweise Pseudozufallsgenerator (solche Rechenverfahren liefern idR nur Werte, die in gewissen Toleranzbereichen zufällig aussehen - aber wenn du spaßeshalber mal das srand(time(0)); durch srand(0); ersetzt, wirst du sehen, wie zufällig die Zaholenfolge wirklich ist)

Echten Zufall kannst du nur erhalten, wenn du auf etwas zurückgreifst, was du von außen nicht beeinflussen kannst, z.B. statisches Rauschen oder ein Würfelbecher (obwohl - wer richtig wirft, kann da dem "Zufall" auch auf die Sprünge helfen ;)).

TomasRiker

Könnte so ein statisches Rauschen nicht auch von außen beeinflusst werden, z.B. wenn man mit dem Handy telefoniert?

CStoll

Möglicherweise - aber da brauchst du schon sehr exakte Geräte, um dein Wunsch-Ergebnis herbeizutelefonieren (und für so einen Chat-Bot müsste die Pseudo-Verteilung von rand() eigentlich exakt genug sein)

finix

Stromberg schrieb:

Bei meinem Zufall darf das aber nicht passieren, schon klar das bei einem Zufall auch mal 2 Zahlen hintereinander kommen aber

Hätte man sich fast denken können. Du setzt an der komplett falschen Stelle an. Die Lösung ist nicht int random( int min, int max ) (ja, Bezeichner dürfen lang & sinnvoll sein) kaputt zu machen, sondern dein Bot muss sich selber merken welche Antwort er zuletzt gegeben hat (ggf mehr als nur die letzte -> std::deque , std::list ).

Simon2

Stromberg schrieb:

...1.die Zufallsfunktion in C++ find ich soieso irgendwie merkwürdig, das ist kein richtiger Zufall sondern es wird nur errechnet und ist somit kein Zufall mehr weil mans immer ausrechnen kann. 2.was ist eigentlich Zufall ist das was C++ da jetzt macht Zufall oder ist es Zufall wenn man diesen nicht errechnet sondern "zufällig" vom Treiber rauschen bekommt (hab da mal sowas gelesen das man das mit so ner Speziellen Hardware machen kann), oder ist es nur Zufall wenn man würfelt oder gibts überhaupt gar keinen Zufall. Ich find das is jetzt schon fast bisschen philosophisch.
3. Bei mir dürfen keine gleichen Zahlen hintereinander kommen, da http://www.c-plusplus.net/forum/viewtopic-var-t-is-169080-and-start-is-0.html da ist mein Programm bisschern weiter gepostet (jetzt funktioniert alles und es ist bisschen umgebaut) zumindestens will ich nicht das der "Bot" zweimal den gleichen Satz sagt. Wäre ja immer blöd wenn der dreimal hintereinander sagt "Schön dich zu sehen." "Schön dich ....."........".

*** semantic underflow error ***
Sorry, aber das kann kein Mensch lesen.

Übrigens: Zufall ist mitnichten "philospohisch" (im Sinne von "kann jeder machen, wie er will"), sondern durchaus streng mathematisch zu fassen.
Du musst Dich halt entscheiden, welches Zufallskriterium Du brauchst (und in welchem Maß): Unvorhersagbarkeit ? gleichförmige Verteilung ? Unabhängigkeit von bestimmten Parametern (z.B. Zeit) ? ....

Ersteres also schonmal nicht, denn Deine Forderung "x(i) != x(i-1)" bricht damit - übrigens sitzt Du damit einem Trugschluß über den Zufall auf. Darf denn der übernächste Wert wieder gleich sein ? Oder auch das nicht ? Und der überübernächste ? ....
Mit jeder weiteren Abhängigkeit schränkst Du den Zufall weiter ein - obwohl Du ihn doch eigentlich erweitern willst, oder ?

Ach ja: "Echten Zufall" (im Sinne von underterministischem Verhalten) wirst Du mit deterministischen Algorithmen sowieso nicht hinbekommen - egal, wie Du sie noch "verrickelst".
Dann lies lieber gleich den (ungenutzten) Eingang der TV-Karte aus.

Gruß,

Simon2.

Artchi

Oder du häckst ein paar Dialog-Abläufe hart ein und läufst diese einfach durch. Dann hast du zwar mehrere Abläufe fest vorgegeben, aber garantiert nichts doppelt. Du wirst dann zwar immer noch eine random-Funktion brauchen, um einen der vielen Dialog-Abläufe zufällig auszuwählene, aber das ist dann wirklich nicht mehr anders zu lösen.

Wenn du andere Random-Algos brauchst: in der Boost-Library sind welche vorhanden. Habe von der Materie selber aber keine Ahnung. Sieht aber interessant aus:
http://www.boost.org/libs/random/index.html

Diese random-Lib ist auch im TR1 drin, dürfte hier im Forum aber noch niemand haben.

Stromberg

Hier wäre jetzt die Zufallsfunktion die eigentlich immer die letzten 10 Zufallszahlen speichert, sodass der Bot nie hintereinander 10 gleiche Sätze ausliest. Hm aber irgendwie bin ich mir nicht so ganz sicher ob das auch funktioniert,(also es kommen keine Errors das mein ich nicht) einerseits bilde ich mir ein das es geht andererseits hab ich mir auch schon eingebildet (Einbildung ist die schönste Bildung ) das es nicht funktioniert. (Hab halt die Zahlen mitgezählt und deren Abstände) Aber irgendwie bin ich mir überhaupt nicht mehr sicher und umso länger ich mir die Funktion anschaue, desto konfuser wird sie für mich. Obwohl ichs ja noch vor 5 min Verstanden habe. Deshalb müsst ihr jetzt mal als aussenstehende das betrachten und mir sagen ob das sch.... oder nicht.

long rnd(long a,long b)
{
    int Zufall=(rand() % (b-a+1)) + a;
    static int *temp=new int[10];
    static int *counter=new int(0);
    static int *hv=new int(0);

    if (*counter>10)
    {
        *counter=0;
    }
    if (*hv>10)
    {
        *hv=10;
    }

    for(int i=0;i<*hv+1;i++)
    {
        if(Zufall==temp[i])
        {
            return rnd(a,b);
        }
    }
    temp[*counter]=Zufall;
    *counter++;
    *hv++;
    return Zufall;
}

Dankeschön schon mal im Voraus.

hustbaer

Jo, Boost.Random ist gut. Nimm einfach boost::mt19937, das ist ein echt guter Generator. Der hat u.A. den "die hard test" bestanden, einer der härtesten Tests für Zufallszahlengeneratoren.

Zum Seeden verwendest du dann z.B. /dev/rand (*nix) bzw. CryptGenRandom (win32), dann hast du sehr sehr gute Zufallszahlen.

Und zu guten Zufallszahlen gehört auch dass manchmal 2x (oder auch öfters) hintereinander die gleiche Zahl kommt.

p.S.: zum Thema Bot: schreib doch einfach alle Antworten beim Initialisieren des Bots in einen Vektor, und mische den dann mit Hilfe des Zufallszahlengenerators durch. Dann gehst du einfach der Reihe nach den Vektor durch, und wenn du am Ende angekommen bist mischt du den Vektor nochmal durch und fängst von vorne an.

Und natürlich tuts für so eine einfache und unkritische Aufgabe auch rand()

Stromberg

Die Idee mit den vectoren durchmixen is echt clever mal schaun ob ich das umsetze, aber was sagst du zu der Funktion?
Dankeschön schon mal im Voraus.

Stromberg

Die Idee mit den vectoren durchmixen is echt clever mal schaun ob ich das umsetze, aber was sagst du zu der Funktion?
Dankeschön schon mal im Voraus.

CStoll

Die Funktion sieht recht nett aus, nur daß du das new dort nicht unbedingt brauchst:

long rnd(long a,long b)
{
    int Zufall=(rand() % (b-a+1)) + a;
    static int temp[10];
    static int counter=0;
    static int hv=0;
    ...
}

Eventuell könntest du die Rekursion noch durch eine Schleife ersetzen:

while(find(temp,temp+hv,Zufall)!=temp+hv)
  Zufall = rand()%(b-a+1) + a;

Simon2

hustbaer schrieb:

...ist ein echt guter Generator...

Dass Problem ist aber wohl, dass er gar keine echten Zufallszahlen will. Letztlich will Stromberg auf eine Strategie hinaus - und da ist echter Zufall nur bedingt hilfreich.
@Stromberg: Ich würde Dir raten, "Zufallszahl" und "Strategie" komplett zu trennen - so wie Du schon damit anfängst, indem Du die Regel "Zug darf nicht innerhalb der letzten 10 Züge vorkommen" aufstellst. Werde Dir doch erstmal klar darüber, welche sonstigen Strategieregeln Du verfolgen möchtest ... das ist viel wesentlicher als die Qualität der Zufallszahl.

Gruß,

Simon2.