Nach 34 Jahren bezwingt jemand 'Tetris' [Video]

 (youtube.com)
1 Punkte von GN⁺ 2024-01-03 | 1 Kommentare | Auf WhatsApp teilen
  • In NES Tetris erreichte Willis, auch bekannt als Blue Scuti, als erster Mensch Level 157 und löste damit einen Spielabsturz aus – der erste dokumentierte True Killscreen in der 34 Jahre alten Classic-Tetris-Community
  • Das lange als „Killscreen“ bezeichnete Level 29 war kein Codefehler, sondern eine Grenze der Eingabegeschwindigkeit; mit dem Aufkommen von Hypertapping und Rolling wurde die menschliche Leistungsgrenze immer weiter nach hinten verschoben
  • Die ab Level 138 auftretenden glitched colors belasten gleichzeitig Sicht und Ausdauer, sodass es schwierig wird, Rekorde allein durch schnelles Drücken fortzusetzen
  • Durch die Erforschung des Absturzmechanismus im Jahr 2022 wurde geklärt, dass der frühestmögliche Absturzpunkt im originalen NES Tetris beim Erreichen von Level 155 durch ein single line clear liegt; Blue Scuti erreichte den Absturz schließlich auf Level 157
  • Auch nachdem das Spiel „geschlagen“ wurde, kann der Wettbewerb mit neuen Zielen weitergehen – etwa der Zeit bis zum Absturz, der höchsten Punktzahl vor dem Absturz oder dem Erreichen des rebirth screen nach Level 255 durch das Vermeiden eines Absturzes

Die erste Grenze: Level 29

  • NES Tetris erschien 1989 für das Nintendo Entertainment System und ist ein Spiel, in dem fallende Blöcke so angeordnet werden, dass vollständige Reihen verschwinden
  • Nach jeweils 10 gelöschten Reihen steigt das Level und das Spiel wird schneller; auf Level 29 wird die maximale Geschwindigkeit im Spiel erreicht
  • Lange Zeit galt Level 29 als killscreen, weil es schwierig war, Teile durch Gedrückthalten der Links-/Rechts-Tasten zuverlässig bis an den Rand zu bewegen
  • Es war jedoch kein Killscreen im klassischen Sinn wie bei Pac-Man Level 256, bei dem ein Codefehler das Weiterkommen blockiert
    • Wenn es eine schnellere Methode gibt, die Teile zu bewegen, kann man auch nach Level 29 in NES Tetris weiterspielen

Hypertapping und Rolling verschieben die Grenze

  • 2011 veröffentlichte Thor Aackerlund das erste aufgezeichnete Video, in dem er mit hypertapping – also extrem schnellem Tippen mit vibrierender Fingerbewegung – Level 30 erreichte
  • Da das Spiel nach Level 29 nicht weiter schneller wird, waren theoretisch auch noch höhere Level möglich
  • Joseph Saelee erreichte 2018 als Erster Level 31, gewann 2018 und 2019 die Tetris-Weltmeisterschaft und schob den Level-Rekord auf 35
  • EricICX, ein noch schnellerer Hypertapper, erreichte als Erster Level 37 und 38
  • Hypertapping reichte jedoch nur knapp aus, um das Tempo von Level 29 zu bewältigen; für Rekorde in den mittleren bis späten 30ern brauchte es gute Piece-RNG und nahezu perfekte Platzierung
  • 2020 entwickelte cheez nach dem Studium verschiedener Strategien zum schnellen Button-Mashing rolling, indem er die Multi-Finger-Technik von Hector Fly aus Arcade-Cabinets mit einer Methode kombinierte, bei der von unten gegen den Controller gedrückt wird, sodass die oberen Finger anschlagen
    • Rolling ermöglicht eine mehr als doppelt so hohe Eingabegeschwindigkeit wie selbst die schnellsten Hypertapper
    • cheez erreichte als Erster Level 40
    • Danach wechselten viele Top-Spieler zu Rolling, und EricICX kam 2021 bis Level 95

Eine neue Barriere durch Farbglitches

  • NES Tetris besitzt ursprünglich für Level 0 bis 9 zehn helle, gut erkennbare Farbpaletten und wiederholt dieselben Farben alle 10 Level
  • Ab Level 138 bricht der Code zur Bestimmung der Level-Farben auseinander und liest Daten außerhalb der vorgesehenen Farbpalette, wodurch schwer erkennbare fehlerhafte Farbpaletten erscheinen
  • Fractal161 erreichte die glitched colors zuerst in der seltener genutzten PAL-Version, doch PAL ist 20 % langsamer als NTSC, das in Meisterschaften und auf den wichtigsten Leaderboards verwendet wird
  • EricICX erreichte die glitched colors zuerst in der NTSC-Version und kam in einem echten Turniermatch bis Level 146, bevor er in einem dunklen Level top out ging
  • Danach bremsten sowohl Sichtprobleme als auch Ausdauer neue Rekorde aus; EricICX’ Weltrekordspiel dauerte fast 40 Minuten
  • PixelAndy überstand das dunkle Level, das EricICX gestoppt hatte, schied dann aber in einem noch schwierigeren Level mit fast schwarzen Teilen aus

Wie der True Killscreen funktioniert und Blue Scutis Erfolg

  • 2021 entwickelte Cannon die Tetris-Spiel-KI stackrabbit, um über menschliche Grenzen hinauszugehen
  • stackrabbit war nicht durch Kondition oder Sicht eingeschränkt, kam durch die schwierigen glitched-color-Level und überstand sogar seltsame Glitches wie auf Level 235, die über 800 Reihen statt der üblichen 10 andauern
  • In sehr hohen Leveln arbeitet der Spielcode ineffizient, und es kann dazu kommen, dass das Spiel RAM wie Code liest statt als Daten
    • Wenn das Ergebnis zu einem Stoppbefehl führt, bricht das Spiel vollständig zusammen; das wird als true killscreen bezeichnet
  • Abstürze treten nicht immer an derselben Stelle auf
    • Sie können an sehr spezifischen Punkten ausgelöst werden, abhängig von Faktoren wie Level, aktuellem Piece und der Zahl der auf einmal gelöschten Reihen
    • Da stackrabbit in einer modifizierten Version spielte, in der der Punktezähler von 6 auf 7 Stellen erweitert war, lagen die Absturzpunkte nicht genau wie im Original
  • 2022 trug HydrantDude alle absturzauslösenden Situationen in einer Tabelle zusammen und bestätigte, dass der frühestmögliche Absturzpunkt in der unveränderten Originalversion beim Eintritt in Level 155 durch ein single liegt
  • 2023 begann Fractal nach seinem Sieg bei der Weltmeisterschaft mit täglichen Streams für einen Absturzversuch, doch bereits am ersten Tag überstand Blue Scuti zuerst charcoal und erreichte Level 153
    • Dieser Lauf war sowohl ein neuer Weltrekord im Level als auch in der Punktzahl und lag nur noch 18 Reihen vom ersten möglichen Absturz entfernt
  • Danach entwickelte sich zwischen Blue Scuti und Fractal ein Wettlauf um den ersten Absturz; auf Level 154 verpasste Blue Scuti eine Absturzchance, weil er statt eines single ein triple löschte
  • Das nächste Ziel war Level 157; dort lag die Absturzwahrscheinlichkeit pro 1-Zeilen-Clear bei 73 %
  • Auf Level 157 löste Blue Scuti schließlich mit einem letzten Versuch, ein J piece links zu platzieren, durch das Löschen einer Reihe den Absturz aus – der erste Moment, in dem ein menschlicher Spieler NES Tetris „besiegte“

Rekordjagd nach dem Absturz und verbleibende Ziele

  • Als Rolling aufkam, befürchtete cheez, die Technik sei so stark, dass sie die Community kaputtmachen könnte, tatsächlich brachte sie Classic Tetris jedoch eine renaissance
  • Die Sorge, dass Turnierpartien durch endlose Lineouts zu lang werden könnten, führte zu einem ROM-Patch, der auf Level 39 eine noch höhere Geschwindigkeit hinzufügte; dadurch verlagerten sich Matches auf größere Line clears
  • Level- und Punkteweltrekorde schienen sich zu einem bloßen Ausdauerwettbewerb zu verfestigen, doch die Jagd auf den Absturz verwandelte sie in ein Rennen, bei dem sich Rekorde mehrfach pro Woche änderten
  • Die Ziele nach dem Absturz können sich in mehrere Richtungen aufteilen
    • ein speedrun bis zum Absturz
    • die höchstmögliche Punktzahl vor dem Absturz
    • Herausforderungen, bei denen man die Absturzbedingungen vermeidet und noch weiter kommt
  • Ein Teil der Community simuliert mit Tool-Assisted Speedruns (TAS) Wege, die Absturzfallen umgehen, indem jede Bewegung manuell eingegeben wird
  • Wenn alle Abstürze vermieden werden, ist das letzte erreichbare Level 255 – das höchste Level, das im Spielspeicher abgelegt werden kann
    • Die Farben bestehen dort aus einer rein roten Glitch-Palette
    • 5 der 7 Pieces können schon beim normalen Fallen einen Absturz auslösen, sodass man zum Überleben fast jedes Piece nach unten drücken muss
  • Wenn Level 255 abgeschlossen wird, springt das Spiel zurück auf Level 0
  • Der Moment, in dem das Spiel nach Level 255 wieder zu Level 0 zurückkehrt, bleibt als rebirth screen bestehen – ein Zustand, in dem nicht nur der Spieler das Spiel bezwungen hat, sondern Spieler und Spiel gemeinsam überleben

Verwandte Beiträge

1 Kommentare

 
GN⁺ 2024-01-03
Hacker-News-Meinungen

  • In den letzten Jahren hat sich die Tetris-Szene wirklich rasant verändert.
    Ich habe seit meiner Kindheit auf die traditionelle DAS[1]-Art gespielt und nie die Zeit investiert, hypertapping zu lernen; als vor ein paar Jahren rolling aufkam, habe ich es ganz aufgegeben, mithalten zu wollen. Meine Bestleistung lag auf Level 29 fast bei einem Maxout.
    Noch auffälliger ist, dass die jungen Spieler die Regeln selbst verändern und die Traditionalisten überrollen. Bei der CTWC spielt inzwischen niemand mehr mit DAS, und Jonas war wohl der letzte große DAS-Spieler, bevor er auf tapping umstieg. Ich glaube, das liegt daran, dass die Ü30-Generation mit DAS gelernt hat, während junge Spieler von Anfang an mit rolling anfangen können.
    RIP Jonas Neubauer (NubbinsGoody https://www.twitch.tv/nubbinsgoody). Nachdem der Film erschienen war und Thor sich weitgehend zurückgezogen hatte, war er derjenige, der den Tetris-Boom vorantrieb; 2018, als ich auf ein Maxout hinarbeitete, rieten er und seine Frau mir, mir einen CRT-Monitor zu besorgen. Das war damals der Flaschenhals.
    [1] https://tetris.fandom.com/wiki/DAS

    • Ich dachte, ich kenne Tetris, aber offenbar nicht. Zu merken, wie wenig ich von dem Kommentar oben verstanden habe, hat mich demütig gemacht.
    • Ich wusste nicht, dass Jonas verstorben ist; das macht mich wirklich traurig. Ich erinnere mich an Tetris-Videos auf YouTube mit ihm und an den Typen, der „Boom Tetris“ sagte.
    • Was sind hypertapping und tapping?

  • Wo wir gerade bei Tetris sind: Man kann per SSH im Terminal Singleplayer-/Multiplayer-Tetris spielen.
    ssh playnetris.com
    Code: https://code.rocket9labs.com/tslocum/netris

    • Nach etwa ein bis zwei Minuten Spielzeit wurde die Verbindung getrennt.
      Connection to playnetris.com closed by remote host.
      Connection to playnetris.com closed.
      >ssh playnetris.com
      ssh: connect to host playnetris.com port 22: Connection refused

  • Es ist erstaunlich, dass Menschen mit genug Übung schnelle, komplexe Muskelbewegungen auf ein fast übermenschliches Niveau bringen können. Wirklich eine enorme Leistung.

    • Für den mentalen Bereich gilt dasselbe. Man denke nur an Schach. Insgesamt ist es erstaunlich, wie gut Menschen in praktisch allem werden können, und es lässt einen vorstellen, dass es in früheren Zeiten, als Kriege stärker vom Nahkampf geprägt waren, ähnlich herausragende Menschen gegeben haben muss. Jemand, bei dem gute Gene, gute Ernährung und gutes Training zusammenkamen, war unter Menschen wohl im wahrsten Sinne ein Berg.
    • Ich denke, es hat einen Grund, dass die meisten Top-Tetris-Spieler Kinder sind. Egal wie viel Erwachsene üben, es dürfte schwer sein, dieselbe Hand-Auge-Koordination zu erreichen.
      Deshalb sind junge Spieler in der Regel auch besser in Ego-Shootern, und deshalb überlebe ich in CoD kaum länger als eine Minute :)
    • Ich weiß nicht, ob die Parallele zur Virtuosität beim Spielen eines Instruments beabsichtigt war, aber ich kann jedenfalls nur zustimmen.

  • 2020 habe ich Tetris auf eine andere Weise geschlagen: https://jasoneckert.github.io/myblog/i-finally-beat-tetris/

    • Die Schriftart sollte geändert werden. Für längere Texte ist sie viel zu schwer zu lesen.

  • Das einzige Tetris, das ich kannte, war die Version aus dem Windows Entertainment Pack <https://en.wikipedia.org/wiki/Microsoft_Entertainment_Pack>.
    Da diese Version für 16-Bit-Windows gedacht war, war es nicht überraschend, dass der Punktestand in einem 16-Bit-Integer gespeichert wurde. Überraschend war, dass ein vorzeichenbehafteter 16-Bit-Integer verwendet wurde, sodass der Score nach Überschreiten von 32.767 ins Negative kippte.
    Als Teenager war ich ziemlich gut, und ich war geradezu enttäuscht, wenn mein Punktestand in einer Partie nicht negativ wurde.

    • In den Sommern der 90er habe ich fast jeden Tag Minesweeper gespielt. Ich wurde so gut, dass ich das größte Rätsel, den Expertenmodus, schließlich auf 17 Sekunden gedrückt habe. An dem Punkt dachte ich, schneller ginge es nicht mehr, und wechselte zu anderen Spielen.
      Ein paar Jahre später sah ich im Guinness-Buch der Rekorde, dass der Experten-Minesweeper-Rekord bei etwa 25 Sekunden lag. Natürlich müsste ich, um das zu beweisen, meinen alten Computer aus einer Mülldeponie ausgraben, also muss ich mit der Tatsache leben, ein nicht anerkannter Weltrekordhalter zu sein.
    • Diese Tetris-Version ist immer noch meine liebste. Ich spiele sie gelegentlich noch. Da 64-Bit-Windows mit 16-Bit-Programmen nicht besonders gut zurechtkommt, lasse ich sie in einer dedizierten Windows-XP-VM laufen.
      Auch ich bin enttäuscht, wenn ich den Score nicht ins Negative bekomme. Wenn die Tagesform stimmt, genug Zeit da ist und ein bisschen Glück dazukommt, kann man in einer einzigen Partie mehrmals von positiv zu negativ, wieder positiv und wieder negativ wechseln. Ich habe es nie gezählt, aber ich habe schon mindestens 45 Minuten an einer Partie gesessen.
    • Ich erinnere mich, dass eines der alten Solitaire oder Freecell dasselbe Problem hatte. Ich habe absichtlich Partien verloren, um den Score in die Nähe von -32767 zu bringen; das war als Kind mein erster Kontakt mit Integer-Wrapping. Solche Dinge bringen einem unbeabsichtigt eine Menge bei.
      Allerdings finde ich es bei keinem von beiden besonders überraschend, dass vorzeichenbehaftete Integer verwendet wurden. In jeder Codebasis, in der ich gearbeitet habe, waren signed Integers einfach die naheliegende Wahl für Zahlen und wurden wie der Default behandelt. uint habe ich nur gesehen, wenn es wirklich wichtig war oder wenn ein Entwickler übermäßig strikt war.

  • Es gibt auch einen verwandten Beitrag: Celebrating the first NES Tetris game crash (biggieblog.com)
    Vor 10 Tagen von davidrjones1977 gepostet, 197 Punkte, 56 Kommentare
    https://news.ycombinator.com/item?id=38734106

  • Ein wirklich inspirierendes Video. Man könnte fast sagen, dass genau diese Art von Nerdigkeit unsere Zivilisation voranbringt.

    • Die Community scheint sich auch ziemlich gegenseitig zu unterstützen. Ein starker Kontrast zu „King of Kong“, das viel kompetitiver und dubioser wirkte.
    • Das Video ist wirklich gut gemacht und hat viel Spaß beim Anschauen gemacht.

  • Es ist erstaunlich, die jüngsten Fortschritte zu sehen, und GameScout gehört derzeit neben Summoning Salt zu den Leuten, die Gaming-Narrative am besten erzählen.
    Auch John Greens Einführungsvideo in die Tetris-Community von 2018 ist hervorragend:
    https://www.youtube.com/watch?v=twS0SrDg-fc

  • Obwohl mich Tetris nicht interessiert, war das überraschend spannend.

    • Geht mir genauso. Ich schaue kaum YouTube-Videos, aber nachdem ich die ersten Minuten hinter mir hatte, war ich schnell drin.

  • Die Frage ist nun, ob RAM-Codeausführung zu interessanten Spielzuständen oder Exploits wie dem Pokémon-Yellow-Total-Control-Hack führen kann: https://youtube.com/watch?v=p5T81yHkHtI

    • Ja, und in NES Tetris wurde Arbitrary Code Execution erreicht.
      Allerdings ist die Vorbereitung schrecklich komplex und präzise. Man muss einen fast unmöglichen Score erzielen, bestimmte Namen in die Highscore-Liste eintragen und dann genau in dem Frame einen Crash auslösen, in dem ein interner Wert des Zufallszahlengenerators zufällig eine Instruktion darstellt, die in eben diese Highscore-Liste springt. Außerdem müssen mehrere Register zufällig die benötigten Werte enthalten.
      Danach folgt noch etwas Bootstrapping, bis man die vollständige Kontrolle hat.
    • In Super Mario World gibt es etwas Ähnliches: https://youtu.be/jnZ2NNYySuE