spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

C-/C++-Quelltext

void TTTTreeNode::init(char cCurrentplayer) {
    TTTBoard* pBoard;
    TTTTreeNode* pTTTTreeNode;

    // wechsle Spieler

    this->cPlayer = (cCurrentplayer==PLAYER_1)?PLAYER_2:PLAYER_1;

    // Spiel zu Ende, keine weiteren Kinder

    if (this->board->isFilled()) return;
    if (this->board->isWon()) return;

    // sonst

    for (int iy=0; iy<BOARD_Y;++iy) {
        for (int ix=0; ix<BOARD_X;++ix) {
            pTTTTreeNode = NULL;
            // dieser Zug wurde noch nicht gemacht

            if (this->board->getField(ix, iy)==NULL) {
                // neues Board, identisch mit eigenem Board

                pBoard = new TTTBoard(this->board);
                // setze Spieler

                pBoard->setStone(this->cPlayer, ix, iy);
                // neuer Knoten mit dem Board zu diesem Zug

                pTTTTreeNode = new TTTTreeNode(pBoard);

                // initialiesere Kindknoten

                pTTTTreeNode->init(this->cPlayer);
            }
            this->attach(((iy*BOARD_Y)+ix), pTTTTreeNode);
        }
    }
}

C-/C++-Quelltext

int TreeNode::count() {
    int count = 1;
    for (unsigned int i=0; i<this->successors.size();++i) {
        if (this->successors[i]!=NULL) count = count + this->successors[i]->count();
    }
    return count;
}