Graphentheorie

Im Computerspiel Deus Ex: Mankind Divided habe ich ein Lights Out Puzzle gefunden. Ich war zu faul zu raten, also schrieb ich ein Programm um es zu lösen. ...

Im Januar schrieb ich über die Unlösbarkeitsdemonstration eines Instagram Clickbait-Rätsels. Ich konnte zwar durch Backtracking zeigen, dass es keine Lösung gibt, hatte jedoch keinen hübschen Beweis, der ohne Ausprobieren aller Möglichkeiten auskommt. Ein Leser hat mir neulich einen Beweis geschickt, herzlichen Dank dafür! 🙋🏻‍♂️ ...

Im Computerspiel »Splinter Cell: Double Agent« spielt man den NSA Geheimagenten Sam Fischer, der unbemerkt hinter feindlichen Linien aufklären soll. Dabei gibt es wie in vielen Computerspielen so Rätsel, die man lösen muss. Das »Hacken« ist meist irgendein Minispiel, das nicht wirklich viel Können erfordert. ...

One of my favorite board games is “Railroad Ink”. One has to build a rail and road network on a square grid using the building blocks shown on dice. During the game, my player mat looks like this: ...

Die Tage habe ich das Spiel On Tour gespielt. Man soll eine Band-Tournee durch die USA planen. Dabei hat man als Spielbrett diese Landkarte. In die einzelnen Staaten trägt man dann gewürfelte Zahlen ein. Man würfelt mit zwei W10 und setzt die beiden Ziffern in beiden Kombinationen zusammen. Würfelt man 1 und 5, so muss man die 15 und 51 eintragen. Es ist noch ein wenig eingeschränkt, wohin man diese eintragen darf. ...

Tridom ist ein klassisches Spiel, bei dem man letztlich Domino mit Dreiecken spielt. Man hat eine gewisse Anzahl Steine auf der Hand, die man anlegen muss. Der erste Spieler, der keine Steine mehr auf der Hand hat, beendet das Spiel. Man bekommt beim Legen des Steines die Summe der Ziffern als Punkte gutgeschrieben; der Spieler mit den meisten Punkten gewinnt. ...

Recently I have moved and since I’ve basically exchanged flats with somebody else and her friend, I have been driving around three locations for a whole weekend. I would try to figure out which stuff to load into the car, where to drive next, which person to bring along on the free seat. One would of course need to drive the car where the stuff should go to, but also have a sufficient number of people to carry stuff and put up furniture. ...

There is this classic riddle where you are given two containers, one has a capacity of three liters and the other five liters. Your task is to extract exactly four liters. There are no further markings on the containers. ...