Ich schreibe grade ein Bot für ein MMORPG, zurzeit hänge ich an einem problem, dass Spiel hat verschiedene skills, jeder skill hat eine eigene "cooldown" zeit(bis man den skill wieder benutzen kann). Hier ein beispiel:

Der Charakter <hans> hat 3 skills.

Skill 1: Name ( Skill A ) , cooldown ( 1500 ms )
Skill 2: Name ( Skill B ) , cooldown ( 2000 ms )
Skill 3: Name ( Skill C ) , cooldown ( 2500 ms )

Jetz muss ich die Skills in der richtigen reinfolge benutzen, basierend welcher skill zurzeit bereit ist. Wie würdet ihr vorgehen? Welcher Container wäre am Besten? Ich frage nicht wirklich nach code, sondern nach Ideen wie man es am besten Implementieren könnte. Und, bevor mich jemand steinigt, weil Bots ah so böse sind, und Spiele zerstören, ja du hast recht, aber der bot wird nicht pub gemacht, dient lediglich zur übung.

Gruß

Es gibt auch einige andere Möglichkeiten. Du kannst z.B. einen std::vector nehmen und sortieren, oder mit den *_heap() -Funktionen der Standardbibliothek eine Priority-Queue nachbilden. Da es so wenige Elemente sind (ich nehme an, die Anzahl Skills ist eine sehr kleine Zahl), fällt die Containerwahl auch von der Performance her nicht wirklich ins Gewicht (was nicht heisst, dass man sich nichts bei der Wahl überlegen sollte).

Wenn immer nur Elemente dazu kommen, die länger dauern als alle anderen Cooldowns im Container, kannst du auch eine std::queue bzw. flexibler eine std::list nehmen und neue Elemente am Ende einfügen. Dann hast du eine normale Warteschlange.

irgendwo muss ja ein timer die cooldown zeit der skills dekrementieren, dort wäre auch bei t <= 0 ein bool flag angebracht, das den entsprechenden skill aktiviert.
sortieren fällt flach, weil man in jeden skill 'reingucken' muss. es tut also ein skill array als "container" und ne schleife drum herum.

Hi,

Erstmal danke für deine Antwort. Zurzeit hab ich den Cooldown part nicht Implementiert, ich dachte aber an sowas, siehe code unten.

setCastTime wird ausgeführt, wenn ich die "antwort" vom gameserver kriege, dass der skill erfolgreich benutzt wurde. Weiter bin ich aber nicht gekommen, ist vielleicht auch zu spät zum nachdenken, werd morgen weiter darüber grübeln.

#include "windows.h"
#include <list>
#include <string>

struct sSkills
{
	DWORD skillId;
	std::string skillName;
	int skillCooldown;
	bool isSkillReady;
	int lastCastTime;

};

class skillManager
{
    public:

	std::list < sSkills > playerSkills;

	void AddSkill(sSkills newPlayer);
	bool isSkillReady(DWORD skillId);
	void setCastTime(DWORD skillID);

};

bool skillManager::isSkillReady(DWORD skillId)
{
	std::list<sSkills>::iterator Itr = playerSkills.begin();
	std::list<sSkills>::iterator ItrEnd = playerSkills.end();

	while (Itr != ItrEnd)
	{
		if (Itr->skillId == skillId)
		{
			if ( GetTickCount() - Itr->lastCastTime >= Itr->skillCooldown)
			{
				Itr->isSkillReady = true;
				return true;
			}
		}
		else
			Itr++;
	}

	return false;
}

void skillManager::setCastTime(DWORD skillID)
{
	std::list<sSkills>::iterator Itr = playerSkills.begin();
	std::list<sSkills>::iterator ItrEnd = playerSkills.end();

	while (Itr != ItrEnd)
	{
		if (Itr->skillId == skillId)
		{
			Itr->lastCastTime = 0;
			Itr->lastCastTime = GetTickCount();
			Itr->isSkillReady = false;
		}
		else
			Itr++;
	}

}

Gruß!

sind die skills visuell. sichtbar? sind die skills zum anklicken?
bzw. wie und wann merkt hans, welche skills er hat?

irgendwo muss ja ein timer die cooldown zeit der skills dekrementieren, dort wäre auch bei t <= 0 ein bool flag angebracht, das den entsprechenden skill aktiviert.
sortieren fällt flach, weil man in jeden skill 'reingucken' muss. es tut also ein skill array als "container" und ne schleife drum herum.

Sorry, hab dein post nicht gesehen als ich Nexus geantwortet habe.

1. ) Beim einloggen shickt der GameServer dem GameClient die verfügbaren Skills.

2. ) Die verfübaren skills von dem Charakter werden in einer std::list gespeichert, und in der GUI Angezeigt.

3. ) Es gibt einen "Add" button, mit dem man den gewünschten skill in einer Listbox hinzufügt, die Listbox repräsentiert die Skills die der Bot benutzen wird.

4. ) Der GameServer sagt dem GameClient leider nicht wann ein skill wieder benutzbar ist, daher muss ich es selber machen, genauso wie der GameClient.

Gruß

wie auch immer,
die ids für die skills würde ich so vergeben, das man ohne eine schleife indexbasiert direkt zugreifen kann.
wenn nicht allzu viele player zu verwalten sind, kann man auch beim suchen nach einem skill eines players auf eine schleife verzichten:

#define SKILL_1 0
#define SKILL_2 1
// ...
#define SKILL_10 9
#define SKILLS_QUANTITY 10

typedef struct Skill
{
	int id;
	int lastCastTime;
	int skillCooldown;
	char* name;
	// ... 
}Skills[SKILLS_QUANTITY];

typedef struct Player
{
	int id;
	char* name;
	Skills skills;
	// ...
};

void set_cast_time ( Player* p, int skill_id )
{
	p->skills[skill_id].lastCastTime = 0;
	// ...
}

bool skill_ready ( Skill* s )
{
	return GetTickCount() - s->lastCastTime >= s->skillCooldown;
}

int main() 
{ 
	Player p = {0};
	p.name = "Hans";
	p.skills[SKILL_2].name = "Hans kanns.";

	set_cast_time (&p, SKILL_2);
	if ( skill_ready ( &p.skills[SKILL_2] ))
		cout << "Hello, my name is " << p.name << 
			" my skill level is " << p.skills[SKILL_2].name << endl;
	return 0;
}

Der server liefert nicht die Cooldown zeit, der Client liest die Cooldown zeit aus den data files, genau wie ich. Irgendwie find ich den code nicht wirklich schön, irgendwie sehe ich da kein c++. Dennoch danke.

oder halt ne datei.

@skil0r: blub, C++ forum, define? typedef struct? das C forum ist eins weiter oben

class Skill
{
public:
    Skill(){}
    Skill(const char *pname, float pcooldown)
    : name(pname), cooldown(pcooldown), time_left(0.f)
    {
    }
    void AdvanceTime(float ftime)
    {
        if (time_left > 0.f)
            time_left -= ftime;
    }
    bool SpellReady()
    {
        return time_left <= 0.f;
    }
    bool Reset()
    {
        time_left = cooldown;
    }
    const char *GetName()
    {
        return name;
    }
private:
    const char *name;
    const float cooldown;
    float time_left;
};
class Container
{
public:
    void AddSpell(const Spell &s)
    {
        spells.push_back(s);
    }
    void AdvanceTime(float ftime)
    {
        for (unsigned i = 0; i < spells.size(); ++i)
            spells[i].AdvanceTime(ftime);
    }
    Spell *GetReadySpell()
    {
        for (unsigned i = 0; i < spells.size(); ++i)
            if (spells[i].SpellReady())
                return &spells[i];
        return 0;
    }
private:
    std::vector<Spell> spells;
};

so würde ich es machen

@skil0r: blub, C++ forum, define? typedef struct? das C forum ist eins

Isch liebe disch schrieb:

irgendwie sehe ich da kein c++. Dennoch danke.

Es ging mir um den Zugriff, für den man keine Schleife und auch keine Map braucht, weiter nix.

Gruß