Erstmal bin ich äußerst froh, dass es hier so ein Forum gibt Ich hoffe, ihr könnt einer Beginnerin wie mir bei einem kleinen Problem helfen.
Und zwar hat mir mein Arbeitskollege eine kleine Übungs-C++-Aufgabe gegeben, die ich programmieren soll. Es ist eine Art Mini-KI für die Konsole.

Wie auch immer. Es gibt jedenfalls eine Reihe von "Figuren", die sich möglichst zufällig durch ein 2D-Feld bewegen sollen. Diese Figuren haben bei mir eine eigene Klasse, ebenso wie das Feld eine eigene Klasse ist. Das Feld selbst ist ein Char-Array.

Gut, mein Problem ist nun, dass ich in der Klasse Feld ein Array aus Playern erstellt habe. Sobald das "Spiel" nun gestartet wird, soll alle 0.5 Sekunden das Feld durchlaufen und für jede Figur der Weg gesucht werden, den sie gehen kann. Dabei ist die "Schwierigkeit" (für mich jedenfalls ), dass es Hindernisse gibt. Ich habe das Programm soweit, dass sich die Player in dem Feld bewegen. Jedoch kann es dabei passieren, dass sie im Kreis rennen (z.B. immer hoch und runter, weil jeweils ein Hindernis oben und unten ist). Ich wollte es nun einbauen, dass die Player nach jedem Move, den sie machen, sich zufällig in eine andere Richtung drehen und diese Richtung einschlagen.

Bei meiner derzeitigen Lösung ists leider so, dass die Player sich synchron in dieselbe Richtung bewegen, wenn gerade kein Hindernis da ist. Und das stört mich dann doch arg Verwendet habe ich die Funktion srand() und mit time(NULL). Ich kann mir das jetzt nur so erklären, dass time(NULL) ja nur die Sekunden wiedergibt und der Schleifendurchlauf natürlich keine Sekunde dauert, so dass die srand()-Funktion in allen Fällen denselben Startwert hat oder?

Kennt jemand eine wirklich gute Alternative, wie ich die Player asynchron bewegen kann? Ich will auch nicht eine Sekunden zwischen der Bewegung des Erstens und der Bewegung des Zweitens warten müssen.

Hier mal die Code-Fragmente (ich hoffe, die reichen...).

in der Player.h:

void Player::turnLeft() {
    if(getDir() == 'n') 
        setDir('e');
    else if(getDir() == 'e')
        setDir('s');
    else if(getDir() == 's')
        setDir('w');
    else
        setDir('n'); 
    turns++;
    if(turns == 4)
        stuck = true;
}
void Player::turn(int x) {
    char dirs[4] = {'n', 'e', 's', 'w' };
    srand(x);
    int i = rand() % 4;
    setDir(dirs[i]);
}
void Player::move(int x, int y) {
    lastx = xpos;
    lasty = ypos;
    xpos = x;
    ypos = y;
    turn(x+y);
    turns = 0;
}

in der Field.h:

void Field::start() {
    while(true){
        for(int i = 0; i<chars.capacity(); i++) {
            searchPathAndMove(&chars[i]);
        }
        showField();
        Sleep(500);
    }
}

void Field::searchPathAndMove(Player* p) {
    int see = p->getSee();
    int hear = p->getHear();
    int x,y,oldx, oldy;
    bool moved = false;
    x = p->getXpos();
    oldx = x;
    y = p->getYpos();
    oldy = y;

    if(p->getDir() == 'n') {
        ++y;
    }
    else if(p->getDir() == 's') {
        --y;
    }
    else if(p->getDir() == 'e') {
        ++x;
    }
    else {
        --x;
    }
    if(findWay(p,x,y)) {
        field[oldx][oldy] = ' ';
        field[p->getXpos()][p->getYpos()] = p->getColor();
        return;
    }

    else
        return;
}

bool Field::findWay(Player* p, int x, int y) {
    cout << p->getColor() << ": x=" << x << ",y=" << y <<endl;
    if(x>=0 && y>=0 && x<width && y<height) {
        if(field[x][y] == ' ') {
            p->move(x,y);
            return true;
        }   
        else {
            if(!p->getStuck()) {
                p->turnLeft();
                if(p->getDir() == 'n') {
                    y = p->getYpos()+1;
                    x = p->getXpos();
                }
                else if(p->getDir() == 's') {
                    y = p->getYpos()-1;
                    x = p->getXpos();
                }
                else if(p->getDir() == 'e') {
                    y = p->getYpos();
                    x = p->getXpos()+1;
                }
                else {
                    y = p->getYpos();
                    x = p->getXpos()-1;
                }
                findWay(p,x,y);
                return true;
            }
        }
    }   
    else {
        if(!p->getStuck()) {
            p->turnLeft();
            if(p->getDir() == 'n') {
                y = p->getYpos()+1;
                x = p->getXpos();
            }
            else if(p->getDir() == 's') {
                y = p->getYpos()-1;
                x = p->getXpos();
            }
            else if(p->getDir() == 'e') {
                y = p->getYpos();
                x = p->getXpos()+1;
            }
            else {
                y = p->getYpos();
                x = p->getXpos()-1;
            }
            findWay(p,x,y);
            return true;
        }
    }
}

Tut mir leid, dass das so lang geworden ist, aber ich bin echt ratlos Ich bräuchte eine Funktion, die mir die Zeit in Millisekunden wiedergibt. Aber ich hab gehört, dass das nur bei Unix-Systemen möglich ist, während ich (leider) auf Windows programmiere.

Danke schonmal (auch fürs bis hierher durchlesen ;))

Gruß,
Tharya

(P.S.: Bitte nicht zu hart mit meinem Anfänger-Code ins Gericht gehen )

Ich bräuchte eine Funktion, die mir die Zeit in Millisekunden wiedergibt. Aber ich hab gehört, dass das nur bei Unix-Systemen möglich ist, während ich (leider) auf Windows programmiere.

unter windoofs: GetTickCount()
--> millisekunden seit dem einschalten der kiste

...

wenns gehen würde -.- Welche Bibliotheken muss ich denn einbinden? Hab jetzt die windows.h und die ctime. Fehlt da was?

Library:
- Kernel32.lib

DLL:
- Kernel32.dll

Bei meiner derzeitigen Lösung ists leider so, dass die Player sich synchron in dieselbe Richtung bewegen, wenn gerade kein Hindernis da ist. Und das stört mich dann doch arg Verwendet habe ich die Funktion srand() und mit time(NULL). Ich kann mir das jetzt nur so erklären, dass time(NULL) ja nur die Sekunden wiedergibt und der Schleifendurchlauf natürlich keine Sekunde dauert, so dass die srand()-Funktion in allen Fällen denselben Startwert hat oder?

srand() sollte ja auch nicht vor jedem rand()-Aufruf verwendet werden, sondern GENAU EINMAL bei Programmstart (danach läuft der Zufallsgenerator selber weiter und jeder rand()-Aufruf liefert einen neuen Wert).

Tharya schrieb:

Bei meiner derzeitigen Lösung ists leider so, dass die Player sich synchron in dieselbe Richtung bewegen, wenn gerade kein Hindernis da ist. Und das stört mich dann doch arg Verwendet habe ich die Funktion srand() und mit time(NULL). Ich kann mir das jetzt nur so erklären, dass time(NULL) ja nur die Sekunden wiedergibt und der Schleifendurchlauf natürlich keine Sekunde dauert, so dass die srand()-Funktion in allen Fällen denselben Startwert hat oder?

srand() sollte ja auch nicht vor jedem rand()-Aufruf verwendet werden, sondern GENAU EINMAL bei Programmstart (danach läuft der Zufallsgenerator selber weiter und jeder rand()-Aufruf liefert einen neuen Wert).

Ooooooh mein Gott, es tut mir so leid Jetzt klappts natürlich. Vielen, vielen Dank!

Thema kann dementsprechend gelöscht werden... Zeigt das bloß keinem *räusper*