spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

Hm, ich hab einfach den Wert genommen, der für die Beispiellevel ausreichend ist und das zu ner 2er Potenz aufgerundet. Falls das zu klein wird, wird zur Laufzeit verdoppelt. Nicht gerade elegant, aber ich dachte, dass es darauf eh nicht ankommen wird. Das könnte jetzt wohl doch anders sein

Von mir kommt nochmal was, denke ich. Aber es ist ja noch ne Woche Zeit, und ich stehe grad ziemlich unter Fertigstellungsdruck. Ich hab aber noch ein paar Ideen, die ich gern ausprobieren würde. Das Thema ist also nicht vergessen.

Naja, sagen wir mal so. std::set<int> ist nicht unbedingt schneller als ein Bitarray Und für die Warteschlange hab ich auch einfach zwei std::set benutzt. Ich wollte halt erstmal testen ob der Algo funktioniert und mich nicht mit Bitfummelei aufhalten.

Hast du schon unordered_set probiert? (Ist zwar sicher auch langsamer als "rohe" Bitoperationen, aber möglicherweise schneller als set).

unordered_set ist tatsächlich etwa doppelt so schnell wie std::set. Aber da ich ja schon die Variante mit der Bitfummelei implementiert habe ist das ja auch egal.

Wirklich ein nettes Tool. Ich wusste garnicht, dass man mit QT so schöne UIs bauen kann. Will vielleicht jemand damit versuchen mein "713 Züge" Level damit per Hand zu lösen?

Meinen Beitrag habe ich jetzt übrigens auch schon abgeschickt. Hätte ich eigentlich schon vor zwei Wochen machen können, aber wer weiß ob David dann der Versuchung hätte widerstehen können