News

Paar Rätselminuten gefällig? When you see it, you'll shit bricks

Das folgende Rätsel können Vorschulkinder in 5 – 10 Minuten lösen, während Programmierer und gerade Informatiker gerne mal länger brauchen. Sonstige Akademiker brauchen angeblich noch länger. Aber das ist alles nur Hörensagen. Versucht euch mal! Gnihihihihihihihihi. (Danke, Frugos)

Scale of the Universe 2012

Auf diesem Flash kann man auf schön ersichtliche Weise Größenordnungen von 1027 bis 10-35 Meter „durchzoomen“. Während man den Zoomregler betätigt, fliegen verschiedene Gegenstände der jeweiligen Größenordnung an einem vorbei. Jeden der Gegenstände kann man anklicken, um mehr Infos zu erhalten. Schön gemacht!

Pacman ist NP-Hart, Prince of Persia ist PSPACE-Complete

Giovanni Viglietta von der Universität of Pisa hat sich damit beschäftigt, wie Computerspiele in Komplexitätsklassen eingeordnet werden können. Er hat sich in seinem Paper auf Arxiv nicht nur einzelnen Spielen gewidmet, sondern ein paar grundlegende Theoreme bewiesen, die er dann auf eine Vielzahl von Spielen anwenden konnte.

Das schöne an dem Paper ist, dass heutige Spiele meist mit eigenen Programmiersprachen gescripted sind, die das Design von unentscheidbaren Problemen sofort ermöglichen. Das macht die heutige Spielwelt für die theoretische Analyse eher uninteressant, so dass sich das Paper den ganzen schönen Oldschool-Krachern widmet, die wir auch teilweise vom Amiga oder dem C64 noch kennen :-) Pacman und Prince of Persia habe ich ja schon erwähnt, aber auch Boulder Dash, Doom, Lemmings und viele Klassiker mehr sind mit von der Partie. Und als besonderes Feature gibt es auch: StarCraft. Herrlich!

Cookies helfen bei der Bereitstellung von Inhalten. Durch die Nutzung dieser Seiten erklären Sie sich damit einverstanden, dass Cookies auf Ihrem Rechner gespeichert werden. Weitere Information