Schlagwort-Archive: Sprites

Was bisher geschah: Einem erfolglosen Remake-Entwickler ist es trotz aller Widrigkeiten schließlich doch noch gelungen, alle Originaldateien von SPACOLA mit Hilfe eines Debuggers in einem Atari ST-Emulator zu extrahieren. Doch das sollte noch lange nicht das Ende seiner abenteuerlichen Reise in die Heimcomputer-Vergangenheit des späten 20. Jahrhunderts sein, denn die antiken Hieroglyphen in den Originaldaten mussten erst noch aufwändig von einem gewieften Software-Archäologen entziffert und entschlüsselt werden. Dies ist seine haarsträubende Geschichte.

Da saß ich nun also, mit einem ganzen Haufen alter, unlesbarer Sprite-Dateien aus dem Spiel SPACOLA, ohne irgendeinen Hinweis, was ich damit anfangen könnte, und welche sagenhaften Geheimnisse diese historischen Dokumente letztlich bargen. Lediglich aus den perfekt erhaltenen Dateinamen ließ sich ungefähr ersehen, welche Sprites genau darin zu finden seien. Mein geschätzter Mit-Atarianer und Blogleser Gerry hatte mich glücklicherweise bereits Jahre zuvor mit einem wichtigen Zeitschriftenartikel aus der guten alten „ST Computer“ versorgt, in dem Meinolf Schneider höchstpersönlich im Jahr 1990 über die Entwicklung von Bolo und Esprit berichtet. Dieser Artikel erwies sich als pures Gold und enthielt so einige hochinteressante Einblicke und Fakten, die mir als Entwickler wiederum bedeutende Implementierungsdetails verrieten. Unter anderem beschrieb Meinolf darin einzelne Aspekte seines eigenen Sprite-Formats, den sogenannten „Shapelists“. Wie das Format aufgebaut war, war daraus zwar leider noch lange nicht ersichtlich, aber dafür andere wichtige Eigenarten, die später von Vorteil sein sollten.

Der Hex-Editor HxD zeigt eine SHL-Datei

Das Hilfsmittel Nummer eins war wiederum der Hex-Editor, mit dem ich mir die Dateien Byte für Byte quasi unter der Lupe ansehen konnte. Bei genauerem Hinsehen erkannte ich, dass diese Dateien immer aus mehreren „Blöcken“ bzw. Abschnitten bestehen, nämlich aus mindestens zwei, so wie im Falle der kleinsten Datei „SPI_MINE.SHL“. Diese spezielle Datei sollte mir schließlich zur Lösung des Rätsels dienen, da ich hierüber zum Glück ausreichend wusste. Da sie nachweislich aus genau zwei Blöcken besteht, wusste ich nun ziemlich sicher, dass nur die zwei einzelnen Sprites der beiden Sprengminen des Originals darin enthalten sein konnten. Ich wusste wie diese Sprites genau aussehen, wie groß sie sind, und am allerwichtigsten, dass diese Sprites zu einem großen Teil symmetrisch sind. Meine Chance bestand also darin, in den Shapelists nach genau diesen Symmetrien Ausschau zu halten. Würde ich eine Symmetrie im Bytemuster der Datei wiedererkennen, hätte ich schon einen äußerst wichtigen Ansatz gefunden.

Als ich einige Hexwerte (in Big Endian Bytereihenfolge) in der Shapelist in Dezimal umgerechnet hatte, fand ich so unter anderem die Dateigröße und die einzelnen Spritegrößen wieder, und so konnte ich sogar ausmachen, welches Sprite in welchem Block gespeichert ist. Ich konzentrierte mich also auf den kleineren ersten Block. Es dauerte nicht lange und ich hatte einen Teil ausgemacht, der symmetrisch aussah, und so folgerte ich, dass genau hier die Pixelinformationen begraben sein mussten. Bei einer Monochromgrafik war es zwar durchaus naheliegend, aber ich brauchte trotzdem einige Minuten, um darauf zu kommen, dass hier jedes Byte genau eine Reihe von 8 Pixeln darstellen konnte. Mit Hilfe des Windows-Taschenrechners ließ ich mir die Hex-Werte binär anzeigen, und so malte ich die gesetzten Bits auf ein Pixelgrid. Tatsächlich erkannte ich schon kurz darauf etwas, das zumindest teilweise nach den invertierten Umrissen der linken Hälfte des erwarteten Minen-Sprites aussah. Das war für mich erneut ein entscheidender Durchbruch. Ab hier war ich sicher, ich könne die Shapelists lesen.

In der Folge stellten sich mir bei der Analyse einige wichtige Merkmale des Dateiformats heraus: Die Sprites waren immer kodiert in „Scheibchen“ zu je 8 Pixeln Breite mit variabler Höhe. Zudem gab es pro Sprite meist zwei Schichten: Einen Hintergrund mit Transparenzinformationen, und einen Vordergrund. Manchmal gab es auch nur eine Schicht ohne Transparenz. Anschließend begann der nächste Block, der das nächste Sprite enthielt. Große Teile der Datei verstand ich bis dahin noch nicht, daher entschied ich mich zunächst, diese zu ignorieren, denn ich begann gleichzeitig damit, einen Konverter zu entwickeln, der SHL-Dateien laden und diese in ein anderes Grafikformat übersetzen konnte. Nach ein oder zwei Stunden hatte ich meinen Code schon soweit, dass er die beiden Minen aus der Originaldatei perfekt auf dem Bildschirm anzeigte. Ich wähnte mich bereits am Ziel, als ich zur Kontrolle eine andere SHL-Datei laden wollte, und der Konverter mit diversen Fehlern abbrach. Mit dem Format dieser Datei konnte er nichts anfangen, und so musste ich erneut mit dem Hex-Editor ran.

Ein monochromes Minen-Sprite aus der Shapelist mit Transparenzdaten in GIMP geladen

Ich entdeckte, dass Shapelists bisweilen mehrere „Versionen“ desselben Sprites beinhalteten, aber den Grund kannte ich nicht, bis sich herausstellte, dass jede folgende Sprite-Version im Grunde nur um jeweils einen Pixel nach rechts verschoben war. Die Lösung lieferte besagter ST-Computer-Artikel, in dem Meinolf erläuterte, dass er alle acht Möglichkeiten zur horizontalen Positionierung einer Grafik vorberechnete. Dies war nötig, weil er die Sprites direkt in den Grafikspeicher des Bildschirms kopierte, was natürlich nur in ganzen Bytes möglich war. Er schreibt hierzu genauer: „Will man die Figur auf eine beliebige horizontale Position darstellen, müssen die einzelnen Bits, die ja Bildpunkte repräsentierten, innerhalb eines Bytes verschoben werden. Und dies kann bei vielen zu zeichnenden Figuren für eine 72Hz-Animation zu langwierig sein.„. Diese bit-geshifteten Versionen sind in den Shapelists also allesamt enthalten. Ich entdeckte außerdem, dass die Shapelists im Header immer alle Offsets enthalten, die verwendet werden können, um direkt zum Beginn eines Blocks zu springen.

Nachdem ich meinen Konverter angepasst hatte und er flexibler mit dem Shapelist-Format umgehen konnte, erlaubte mir das bereits, einige Dutzend SHL-Dateien fehlerfrei zu laden, während so manche andere Datei jedoch noch Darstellungsprobleme hatte. Auch dies konnte ich wiederum korrigieren, so dass ich das SHL-Format dadurch immer besser zu verstehen lernte. Am Ende war mein Konverter problemlos in der Lage, alle Shapelists aus Bolo, Esprit, OXYD und Spacola zu laden. Die Shapelists aus OXYD 2 könnte er vermutlich auch konvertieren, aber diese müsste ich dazu natürlich erst mühsam aus dem Spiel holen. Eine letzte Erkenntnis konnte ich schließlich noch gewinnen: Zu jedem Sprite sind in der Shapelist die genauen horizontalen und vertikalen Pixeloffsets gespeichert, also die Zahlenwerte, um wieviele Pixel das Sprite relativ zur Position des entsprechenden Spielobjekts verschoben gezeichnet werden soll – im einfachsten Fall muss man das Sprite nämlich über dem Objekt zentrieren.

Ein Zusammenschnitt mehrerer konvertierter Shapelist-Inhalte aus Bolo (1987), Esprit (1989), und SPACOLA (1991)

Besagten Shapelist-Konverter habe ich mittlerweile nativ in das Remake SPACOLA ECLIPSE integriert, und das Spiel lädt folglich nicht nur die Original-Sounddateien, sondern inzwischen auch schon einige der Original-Spritedateien. Die Transition hin zu Shapelists ist aktuell noch im Gange und wird auch noch einige Monate andauern, aber der Vorteil ist für mich eindeutig: Absolute Originaltreue ohne unnötige Kompromisse. Durch die Verwendung von Shapelists werden all meine bisherigen Unsicherheiten verschwinden, ob ich dieses oder jenes Sprite auch wirklich pixelgenau und fehlerfrei gezeichnet habe, und ich kann meine geringe Aufmerksamkeit wieder anderen, deutlich wichtigeren Dingen widmen. Zum Beispiel dem Spiel.

Mit der Programmierung meines kleinen SPACOLA-Remakes habe ich übrigens heute vor exakt 10 Jahren begonnen. In dieser Zeit wuchs das Hobby-Projekt auf 54.300 Codezeilen in 326 Quelldateien an, und umfasst zusätzlich knapp 1500 Grafikdateien und 64 Audiodateien. Für volle 10 Jahre Entwicklungszeit ist das wahrlich nicht so viel, aber schneller bekomme ich es nicht hin. Ich habe eben mein ganz eigenes Tempo, das sowohl von motivierten als auch von faulen Phasen mitbestimmt wird. Dafür steckt trotzdem eine ganze Menge Herzblut, Schweiß und Erfahrung in meinem Werk. Wann das Spiel fertig oder wenigstens mal spielbar sein wird, steht weiterhin in den Sternen. Aber wer meine vielen kleinen Fortschritte bis heute fleißig verfolgt hat, und die Hoffnung immer noch nicht aufgegeben hat, den werde ich vielleicht in den kommenden Wochen doch noch ein bisschen überraschen können.

To be concluded…

Richtig, im Dezember hatte ich bereits zwei Beiträge zur Remake-Thematik veröffentlicht, aber ich muss meine kreative Zeit auskosten solange sie noch nachwirkt. Ich bin erstaunlicherweise noch nicht in den Entwicklungs-Winterschlaf gefallen, so wie sonst bei mir durchaus üblich. Im Gegenteil. Der kalte Januar ist noch lange nicht vorbei, und das Changelog für diesen Monat ist bereits das aktivste seit Bestehen des Projekts. Solange meine Motivation weiter ungebrochen ist, wollte ich etwaige Fans daran teilhaben lassen, denn die nächste faule Phase ist so sicher wie das Amen in der Kirche.

Den Schwerpunkt legte ich im Januar auf das Beischleppen von Ressourcendateien, damit ich wenigstens diesen Arbeitsschritt vielleicht irgendwann einmal endgültig abhaken könnte. In den vergangenen Wochen spielte ich daher viel SPACOLA – also die Originalversion. Inzwischen bin ich bei Level 57 von 64 angelangt. Auf dem Weg dorthin kamen hunderte von Screenshots zusammen, die ich mit Hilfe von GIMP bearbeitete. Weit über 120 Sprites sind seit Version 0.39 vom Dezember hinzugekommen, außerdem mindestens acht neue Soundeffekte. Was die Original-Sounds angeht, dürfte ich so ziemlich fertig sein. Viele neue Gegnertypen sind nun im Remake zumindest „enthalten“ (ohne ihre entsprechende KI).

Momentan stehe ich vor einem zusätzlichen Problem. Etwa ein Drittel der Gegner wird im Handbuch des Spiels dokumentiert. Bei einem weiteren Drittel kann ich mir deren Namen aus den internen Dateien des Spiels halbwegs zusammenreimen. Beim letzten Drittel der Gegner habe ich keine Ahnung, wie diese heißen könnten, ich kenne höchstens ihre Anfangsbuchstaben. Hier bin ich nun angelangt, so dass ich jetzt namenlose Spritesets habe, die ich so nicht ins Remake einbauen kann. Überhaupt, wenn ich schon beim Thema Handbuch bin: Ich bin unsicher, nach welchen Kriterien die Entwickler sich entschlossen, Gegner im Handbuch zu erwähnen, und andere wiederum auszulassen. So werden beispielsweise die mit Lenkraketen bewaffneten Cargoliners im Handbuch beschrieben, die sogar erst tief in der zweiten Hälfte des Spiels auftauchen, aber die tödlichen Peashooters (intern: „Pigs“), mit denen man es quasi ab der ersten Spielsekunde zu tun bekommt, werden gar nicht erwähnt. Diese gehören eigentlich zu den frustrierendsten Gegnern im Spiel, da sie sehr gut zielen.

Im letzten Drittel des Spiels bekommt man es mit zwei sehr exotischen „Gegnern“ zu tun: Der Defender, sowie die Kaulquappe aus dem OXYD-Vorgänger Esprit. Als ich noch ein Kind war, hatte ich mit dem hohen Schwierigkeitsgrad wirklich zu kämpfen. Sich den zahlreichen schwerbewaffneten Gegnern zu stellen, hatte oft ein frühes Gameover zur Folge, weshalb ich viele Levels nur bewältigen konnte, indem ich ziellos herumballerte und wie ein Irrer im Affenzahn zum Ausgang flog. Stehenbleiben war keine Option. Sobald ein Gegner auf dem Bildschirm auftauchte, hieß es schießen oder abgeschossen werden, weshalb ich auch keine nähere Bekanntschaft mit dem Defender oder der Kaulquappe machen konnte. Vor kurzem ist mir aufgefallen, dass diese Schiffe dem Spieler gegenüber gar nicht so feindlich auftreten. Der Name des Defenders trifft es ganz gut: Er umkreist den Spieler, und rammt sämtliche Piraten aus dem Weg. Zu Anfang fand ich das ganz nett. Nach einer Weile bemerkte ich aber, dass der Pilot des Defenders vielleicht auf den einen oder anderen Schnaps hätte verzichten sollen: Es kommt zu oft vor, dass er versehentlich den Spieler rammt und zerstört. Absicht oder nicht, sowas nervt ein wenig.

Die Kaulquappe ist jedoch durch und durch ein äußerst nützlicher Helfer. Sie fliegt los, sammelt verlorengegangene Waren ein, und bringt sie dem Spieler zurück. Ich war ziemlich baff als ich dieses Verhalten entdeckte. Dummerweise ist die Kaulquappe ein häufiger Kollateralschaden bei hitzigen Feuergefechten, so dass man auf diesen Vorzug schon sehr früh wieder verzichten muss. Ich schätze das ist Absicht. Was ich nun an SPACOLA extrem schade finde: Obwohl sich die beiden Entwickler des Originals so sehr Gedanken um ihr Spiel gemacht hatten, dass sie sogar hilfreiche Figuren einbauten, wird der Spieler nicht nur im Handbuch darüber völlig im Dunkeln gelassen, er bekommt nicht einmal während des Spiels die Zeit, diese Figuren kennenzulernen. Ich habe SPACOLA mit meinen 7 oder 8 Jahren vielleicht 5 mal durchgespielt, aber erst heute erfahren, dass es nicht nur Feinde im Spiel gibt. Nun, ich habe mit dem Remake jetzt sogar mal die Gelegenheit, ein paar vorsichtige Anpassungen vorzunehmen.

Ein kleines neues Feature, das es im Originalspiel nicht gibt: Mit TAB kann man zur Zeit die Kamera umschalten, so dass man z.B. zwischen eigenem Spielerschiff und Raumstation wechseln kann. Ist eigentlich nur ein Test, um zu sehen, was ich noch alles machen könnte. In die Einspielerkampagne des Hauptspiels wird diese Funktion definitiv keinen Einzug finden, aber im Multiplayer-Modus wird das absolut nötig sein, um seine Mitspieler im Auge zu behalten, bzw. um als Zuschauer nach dem Gameover wenigstens noch einen guten Blick auf das Geschehen zu haben.

Thema Multiplayer: Die ersten Vorbereitungen hierzu habe ich jetzt einfach mal getroffen. Spielen kann man so noch nicht, aber es gibt jetzt zumindest technisch die Möglichkeit, als Server zu hosten und auf Mitspieler zu warten, und die Clients können sich schon übers Netzwerk beim Server anmelden. Sogar entsprechende Performance-Tests habe ich schon durchgeführt, so wird mit dem Anmelden der Clients permanent der Ping gemessen, und einen Timeout-Mechanismus, der verlorengegangene Clients vom Server wirft, gibts auch schon. Ich schätze, in einer der nächsten Versionen werden sich Spieler im Multiplayermodus zumindest gegenseitig sehen können.

Mein treuester „Spacola Eclipse“-Fan hat sich soeben bei mir erkundigt, wie es denn mittlerweile um mein kleines Remake steht. Wie es der Zufall wollte, konnte es kaum einen besseren Zeitpunkt geben, mich das zu fragen. Nach mehreren Wochen fauler Abstinenz gelang es mir gestern und heute tatsächlich für ein paar Stunden einige Dinge am Code zu ändern und Kleinigkeiten von der To-Do-Liste zu streichen. Zeit für mich, meinen ereignislosen Blog mit Dev-News zu füttern.

spacolabrechnungAuf der linken Seite kann man dazu eine Abbildung sehen. Was auf den ersten Blick wie zweimal exakt derselbe Screenshot aussieht, ist in Wirklichkeit eine Gegenüberstellung von Original (oben) und Remake (unten). Ja genau, dieser kleine Aspekt hat mich bestimmt drei Stunden meines Lebens und so einige Nerven gekostet. Es handelt sich im Spiel um den Teil der „Kontoabrechnung“, also die Grafik, die man zu sehen bekommt, sobald man einen Level erfolgreich beendet hat. Hier werden jeweils gelieferte Waren in bare Münze umgerechnet und anschließend kann man schon den nächsten Level beginnen.

Es waren die vielen kleinen Dinge, die die Arbeit so langwierig machen. Pixelgenaue Abstände, Schriftzeilenhöhe, richtige Zentrierung, originalgetreues Timing, Sounds, HUD-Events während der Animation (Highscore!), sukzessives Entfernen der Sprites aus dem Inventar, dabei gleichzeitiges Hochzählen des Punktestands. Und nein, ich habe nicht einfach nur eine große Grafik eingebunden, alles wird dynamisch gezeichnet. Die Unterschiede sind marginal, aber sie sind (leider) da.

Falls sich jemand wundert, wieso auf dem unteren Screenshot das Abrechnungsergebnis nicht mit dem tatsächlichen Score übereinstimmt: Die Berechnung ist leider noch hartkodiert. Ein Fake, ein Test, nur zum Vergleichen. Alles andere ist echt.

Die zweite größere Neuerung ist, dass die Highscore jetzt vollständig in eine Datei gespeichert und beim nächsten Spielstart auch von dort wieder ausgelesen wird. Jetzt fehlt eigentlich „nur“ noch der Dialog zur Eingabe des Namens, dann wäre auch der ganze Highscore-Kram fix und fertig. Aber den Spaß hebe ich mir vermutlich doch für ein anderes Mal auf.

Bereits mit Version 0.23 kam der zweite Gegnertyp hinzu, der zwar komplett eigenständige Sprites hat, sich aber (Copy & Paste sei dank) fast genauso verhält wie der erste Gegnertyp. Ist im Moment eben noch work in progress. Außerdem gibt es jetzt die Geschwindigkeitsstufen für Hyperspeed und natürlich „Ridiculous Speed“ in Anlehnung an den Filmklassiker Spaceballs. Anfang April habe ich noch die komplette Vektorarithmetik zusammengefasst, umgeschrieben und in eine eigene Klasse ausgelagert. Damit habe ich drei Dinge erreicht: 1.: eine konsistente Implementierung der Bewegung von Spielobjekten. 2.: jede Menge überflüssiger oder redundanter Code, der jetzt rausgeflogen ist. 3.: um die 20 Klassen mussten angepasst werden, damit der Code seit der Änderung wieder kompilierbar wurde.

Achja, wir haben jetzt Ingame-Musik und die lässt sich in der Konfiguration sogar an- und abschalten. Der Song ist zwar nicht optimal, aber er ist so ziemlich der passendste, den ich bisher finden konnte. Ich werde da mal noch weitersuchen. Zuletzt kann ich noch erwähnen, dass die Raketentriebwerke der Piratenschiffe jetzt auch Partikel sprühen, wenn sie Schub geben. Das sieht deutlich wuseliger aus als noch in der letzten Version. Vor einigen Wochen hatte ich mal ein neues Preview-Video angekündigt. Ich denke, ich werde meine Ankündigung daher etwas relativieren und mit dem Video warten, bis es wieder spektakuläre Änderungen gibt.

Nachtrag vom 02.06.: Heute war ich ebenfalls ein bisschen fleißig: Der Spieler kann jetzt mit aktiviertem Schildgenerator von gegnerischen Schiffen abprallen (so wie bei Asteroiden bisher schon) oder sich von den Piraten bestehlen lassen, wenn er ohne Schild unterwegs ist. Allerdings fehlt den Piraten noch die nötige Intelligenz um das Diebesgut auch abzuliefern. Wenn der Spieler keine Ware mehr im Inventar hat, kann er den Level jetzt nicht mehr beenden. Mal sehen, vielleicht kümmere ich mich heute noch darum, dass die Gegner auch zurückfeuern können.

Nachtrag vom Nachtrag: Keine drei Stunden später ist es dann soweit: Die Gegner können jetzt aus allen Rohren zurückballern. Und als Spieler muss man sich ganz schön in Acht nehmen. Das macht das Gameplay nun tatsächlich um einiges hektischer als zuvor. Vor allem aber macht es das Gameplay um einiges sinnvoller, denn so nähert sich das Spiel langsam einem ansatzweise vorzeige- und spielbaren Zustand. Hurra!

Im Moment schreibe ich an einigen Film-Kurzkommentaren über ausgewählte Literaturverfilmungen, die ich mir in letzter Zeit angesehen habe. Diese werde ich in den kommenden Wochen so nach und nach veröffentlichen. Gut Ding will bei mir offenbar etwas mehr Weile haben, daher gibt es zur Zeit wenig Neuigkeiten.

Dafür hatte ich heute wieder einige wenige Minuten meiner (un-)üblichen (un-)kreativen Schaffensphase:

Ich habe das Cover-Artwork für Spacola Eclipse ein wenig modifiziert und so die Stellen korrigiert, die mir bisher nicht gefallen haben, darunter der viel zu dunkle Schriftzug und die Sprites. Auch im (unfertigen) Spiel findet dieses Artwork in Form eines Splash-Screen beim Starten Verwendung, den ich ebenfalls ausgetauscht habe. Wer das Bildchen bisher noch nicht gesehen hat, der hat hiermit die Gelegenheit, genauer hinzusehen. Spacola-Fans dürfen mir gerne ihre Meinung kundtun. Bis ich einen echten Grafiker engagieren kann, bleibt sowieso alles provisorisch.

Was den Entwicklungsfortschritt des Spiels angeht: Die letzte große Sache, die ich erfolgreich implementiert habe, war der Radarschirm. Den habe ich praktisch ohne zu testen als Ganzes runtergeschrieben und das hat auch fast auf Anhieb funktioniert, wenn man mal von dem einen oder anderen Vorzeichenfehler absieht. Das ist jetzt allerdings auch schon wieder über fünf Wochen her, seitdem hat sich der Code kaum verändert. Aber es geht definitiv weiter. Nächste geplante Features: Asteroiden und Explosionen.