Adventskalender 8. Dezember 2023 - Ncurses-Spiel Lightsout

[Meillo]

Eigentlich wollte ich heute etwas ueber `split' erzaehlen ... von vergangenen Zeiten, als man Daten noch mit Disketten transportiert hat, usw. Dann ist mir aber whispers Gaming-Tuerchen dazwischen gekommen, genauer gesagt dasebastians Post, der das Spiel lightsoff erwaehnt.

Ich habe mir daraufhin das Spiel auf seiner Website angeschaut. Es ist ganz simpel. Die Regeln koennten kaum einfacher sein:

1. The game begins with a pattern of lights on the 5x5 grid.

2. Select a tile to toggle its state and its non-diagonal neighbors state.

3. Once you have successfully turned off all the lights, you complete that level and move on to the next.

(Hier auch auf Deutsch)

Da habe ich Lust bekommen, mal wieder was mit Ncurses zu programmieren, weil dieses Spiel so geeignet dafuer erschien ... eine Terminal-Version von Lightsoff.


Also habe ich mich hingesetzt und ein paar Stunden programmiert. Dabei konnte ich auf Code zurueckgreifen, den ich damals, motiviert durch heinz' Dungeon-Crawler-Thread, geschrieben hatte.

Am gleichen Abend hatte ich noch eine rudimentaer laufende Version fertig. In den Tagen danach habe ich die dann vor allem optisch poliert.

Nun ist das lediglich 222 Zeilen C-Code umfassende Spielchen fertig.



(Da Lights Off nach einem Song benannt zu sein scheint , habe ich meinen Klon, auch nach einem Song benannt: Lights Out von UFO. Der muss beim Spielen natuerlich in Dauerschleife gehoert werden. )


Ich liefere euch das Spiel in Source-Form aus. Ihr muesst also selber kompilieren.

Da ich kein aktuelles Debian habe und auch nicht schnell mal eine VM aufsetzen kann, schreibe ich euch die Anleitung nach bester Vermutung. Bitte korrigiert mich falls noetig!

Ihr muesst den Quellcode des Spiels runterladen. Das ist nur eine Datei: http://tmp.marmaro.de/dfde/lightsout.c
(Alternativ 42037, dort muss allerdings die Dateiendung `.txt' entfernt werden.)

Dann muesst ihr auf eurem Computer ein Buildsystem mit Ncurses einrichten. Dafuer sollte es ausreichen, die folgenden zwei Pakete zu installieren: gcc libncurses-dev

Anschliessend koennt ihr das Programm mit diesem Befehl im Verzeichnis mit der Code-Datei bauen:

Code: Alles auswählen

cc lightsout.c -o lightsout -lncurses

Gestartet werden kann es danach mit:

Code: Alles auswählen

./lightsout

(Mit `-l' kann direkt in einem hoeheren Level begonnen werden.)


Die Schwierigkeit der Level ist zufallsbasiert, daher koennen hoehere Level auch manchmal leicht sein. Jedenfalls braucht man maximal so viele Schaltvorgaenge wie die Levelnummer.

Ich bin gespannt, bis zu welchem Level ihr kommt.


Insgesamt bin ich immer wieder erstaunt, wie einfach es ist, mit Ncurses ``grafische'' Oberflaechen zu bauen, selbst in C. Vielleicht kann ich euch mit dieser Begeisterung ein bisschen anstecken.

Gerne beantworte ich eure Fragen zum Code und erklaere ihn, wo noetig.

[whisper]

Cooles Ding!
Ich hoffe ich finde die Zeit, das mal näher anzuschauen.

[inne]

Code: Alles auswählen

cc -lncurses lightsout.c -o lightsout

Hallo,

unter meinem System (Ein Franken Debian) geht es nur so:

Code: Alles auswählen

gcc lightsout.c -lncurses

Also das Librarieflag nach dem Sourcefile. Es liegt wohl am GCC, ich musste den Fehler im WWW suchen:

Your libraries option (-lncurses) should be placed after all .o files, not before. Otherwise linking may (and seemingly in this case does) fail.

Code: Alles auswählen

$ gcc -lncurses lightsout.c
/usr/bin/ld: /tmp/ccCfxJ9W.o: warning: relocation against `COLS' in read-only section `.text'
/usr/bin/ld: /tmp/ccCfxJ9W.o: in function `showmap':
lightsout.c:(.text+0x332): undefined reference to `wmove'
/usr/bin/ld: lightsout.c:(.text+0x34b): undefined reference to `waddch'
/usr/bin/ld: lightsout.c:(.text+0x394): undefined reference to `wmove'
/usr/bin/ld: lightsout.c:(.text+0x3ad): undefined reference to `waddch'
/usr/bin/ld: /tmp/ccCfxJ9W.o: in function `draw':
lightsout.c:(.text+0x41c): undefined reference to `mvwprintw'
/usr/bin/ld: lightsout.c:(.text+0x437): undefined reference to `stdscr'
/usr/bin/ld: lightsout.c:(.text+0x43f): undefined reference to `wrefresh'
/usr/bin/ld: lightsout.c:(.text+0x44e): undefined reference to `wrefresh'
/usr/bin/ld: lightsout.c:(.text+0x45d): undefined reference to `wrefresh'
/usr/bin/ld: lightsout.c:(.text+0x46c): undefined reference to `wrefresh'
/usr/bin/ld: /tmp/ccCfxJ9W.o: in function `main':
lightsout.c:(.text+0x53d): undefined reference to `initscr'
/usr/bin/ld: lightsout.c:(.text+0x542): undefined reference to `noecho'
/usr/bin/ld: lightsout.c:(.text+0x547): undefined reference to `cbreak'
/usr/bin/ld: lightsout.c:(.text+0x54e): undefined reference to `stdscr'
/usr/bin/ld: lightsout.c:(.text+0x55b): undefined reference to `keypad'
/usr/bin/ld: lightsout.c:(.text+0x565): undefined reference to `curs_set'
/usr/bin/ld: lightsout.c:(.text+0x56b): undefined reference to `COLS'
/usr/bin/ld: lightsout.c:(.text+0x581): undefined reference to `newwin'
/usr/bin/ld: lightsout.c:(.text+0x5ce): undefined reference to `mvwprintw'
/usr/bin/ld: lightsout.c:(.text+0x5e7): undefined reference to `newwin'
/usr/bin/ld: lightsout.c:(.text+0x622): undefined reference to `wborder'
/usr/bin/ld: lightsout.c:(.text+0x63f): undefined reference to `newwin'
/usr/bin/ld: lightsout.c:(.text+0x66e): undefined reference to `mvwprintw'
/usr/bin/ld: lightsout.c:(.text+0x6a2): undefined reference to `wborder'
/usr/bin/ld: lightsout.c:(.text+0x837): undefined reference to `stdscr'
/usr/bin/ld: lightsout.c:(.text+0x83f): undefined reference to `wgetch'
/usr/bin/ld: lightsout.c:(.text+0x857): undefined reference to `endwin'
/usr/bin/ld: warning: creating DT_TEXTREL in a PIE
collect2: error: ld returned 1 exit status

Dann läuft es aber!

Code: Alles auswählen

./a.out

[Meillo]

Code: Alles auswählen

cc -lncurses lightsout.c -o lightsout

Hallo,

unter meinem System (Ein Franken Debian) geht es nur so:

Code: Alles auswählen

gcc lightsout.c -lncurses

Also das Librarieflag nach dem Sourcefile. Es liegt wohl am GCC, ich musste den Fehler im WWW suchen:

Your libraries option (-lncurses) should be placed after all .o files, not before. Otherwise linking may (and seemingly in this case does) fail.

Danke fuer den Hinweis. Damit hast du Recht.

Ich habe das Kompilieren nicht mit einem gcc getestete, sondern nur mit clang unter FreeBSD und da ging's -- eigentlich zu meiner Ueberraschung -- auch mit der Lib vorne. Ich hab mir dann bloss nichts weiter dabei gedacht ... auch weil make die Lib ebenfalls vorne hinschreibt:

Code: Alles auswählen

:-/ make LDFLAGS=-lncurses lightsout
cc -O2 -pipe -lncurses lightsout.c  -o lightsout

Ich verstehe nicht, warum make das tut, weil make ja nicht Teil von clang ist, sondern Regeln haben sollte, die fuer gcc gleichermassen funktionieren.

Es ist aber schon richtiger, die Lib hinten anzugeben, darum habe ich das oben im Text korrigiert.

Kannst du bitte mal die Ausgabe des make-Aufrufs (ohne Makefile) auf deinem Debian posten.

[inne]

Kannst du bitte mal die Ausgabe des make-Aufrufs (ohne Makefile) auf deinem Debian posten.

Code: Alles auswählen

$ make LDFLAGS=-lncurses lightsout
cc   -lncurses  lightsout.c   -o lightsout

Hier macht es das auch falsch, folglich es kompiliert nicht.

[JTH]

Wenn ihr die zu linkende Bibliothek korrekt in die LDLIBS, statt LDFLAGS schreibt, läuft das auch:

Code: Alles auswählen

$ LDLIBS=-lncurses make lightsout
cc     lightsout.c  -lncurses -o lightsout

make weiß schon, wo es was hinzuschreiben hat

[Meillo]

Wenn ihr die zu linkende Bibliothek korrekt in die LDLIBS, statt LDFLAGS schreibt, läuft das auch:

Code: Alles auswählen

$ LDLIBS=-lncurses make lightsout
cc     lightsout.c  -lncurses -o lightsout

make weiß schon, wo es was hinzuschreiben hat

[JTH]

Im Gegenzug hätte ich gerne ne Anleitung, wie man das Spiel löst … bevor ich hier in die Tischkante beiße Ich bleibe immer bei einem letzten Licht hängen.

Hmm, okay, mit anderem Level gewinn ich auch mal.

[Meillo]

Im Gegenzug hätte ich gerne ne Anleitung, wie man das Spiel löst … bevor ich hier in die Tischkante beiße Ich bleibe immer bei einem letzten Licht hängen.

... es ist halt wie so oft: wenn man erstmal weiss, wie es funktioniert, dann ist der Spass am Spiel weg, weil es nur noch zu einer mechanischen Abarbeitung wird.

Wie waere es stattdessen damit: Du programmierst/trainierst eine KI, die das Spiel zu loesen lernt und die dir danach erklaert, wie sie das macht.

[Meillo]

Hmm, okay, mit anderem Level gewinn ich auch mal.

Wie meinst du das? Schaffst du das erste Level nicht, aber hoehere Level schon?

[inne]

Ich bleibe immer bei einem letzten Licht hängen.

Dito.
Es gibt aber tatsächlich eine Lösungsanleitung:
https://www.wikihow.com/Solve-Lights-Out-Game

Zumindest kommt es damit hin, leider ist die auf Englisch.

Zuerst oben und dann nach unten weiter... aber das letzte Licht bleibt an.

https://ibb.co/hm91mWF
https://i.ibb.co/9rg3rTH/Screenshot-fro ... -49-42.png

[TRex]

(Mein Franken Debian ist eine Debian mit Ubuntu und Kali ATM)

[inne]

(Mein Franken Debian ist eine Debian mit Ubuntu und Kali ATM)

Es muss nicht dir gefallen , es war zuerst nur ein Ubuntu, nun ist es dieser Misch-Mash. Heuer würde ich wieder Debian testing/Sid installieren.

[Meillo]

Ich bleibe immer bei einem letzten Licht hängen.

Dito.

In dem Fall bist du irgendwo zuvor falsch abgebogen. Du musst also erst wieder neue Lichter anmachen und die in einer anderen Kombination ausmachen.

Es gibt aber tatsächlich eine Lösungsanleitung:
https://www.wikihow.com/Solve-Lights-Out-Game

Zumindest kommt es damit hin, leider ist die auf Englisch.

Man kann auch direkt auf der Website von Lights Off selbst schauen, dort gibt's die Loesungsanleitung sogar auf Deutsch.
https://help.gnome.org/users/lightsoff/ ... gy.html.de
Aber wie gesagt: dieses mechanische Abarbeiten laesst keinen Spielspass aufkommen.


Ich selbst komme meist bis etwa Level 8, dann ist's aus. Manche Muster kann ich schon zuverlaessig loesen, fuer andere (wie Treppen) habe ich die richtige Herangehensweise noch nicht gefunden ...

[paedubucher]

Hmm, okay, mit anderem Level gewinn ich auch mal.

Wie meinst du das? Schaffst du das erste Level nicht, aber hoehere Level schon?

Ich habe mir auch gerade 5 Minuten lang die Zähne am ersten Level ausgebissen. Nach einem Neustart hatte das Spiel dann plötzlich ganz eigenartig auf meinen ersten Versuch reagiert und überall Lichter angemacht. Ich habe weitergespielt und hatte den selben Effekt noch einmal. Plötzlich merkte ich: ich bin ja schon in Level 3!