Factorio und der Vier-Farben-Satz

Ich habe heute mit einem Freund Factorio gespielt, und dabei kamen wir auf den Vier-Farben-Satz zu sprechen. Dieser besagt, dass man jeden planaren Graph (wie z.B. eine Landkarte) mit maximal vier Farben so einfärben kann, das zwei benachbarte Knoten niemals die gleiche Farbe haben. Einen solchen planaren Graph stellen auch die Gleisabschnitte aus Factorio dar, die auch in verschiedenen Farben angezeigt werden. Aus Spaß habe ich dann dann mal das Minimalbeispiel für das man vier Farben benötig nachgebaut:

Weiterlesen

Linktipp: Kommentiertes Disassembly von Pokemon Rot/Blau

Kleiner Link-Tipp: Auf GitHub findet sich ein komplettes Dissassembly von Pokémon Rot (und Blau) für den GameBoy. Jemand hat sich die Mühe gemacht, allen Methoden einen sinnvollen Namen zu geben, und den Code mit Kommentaren zu versehen. Sehr spannend 🙂 Soweit ich weiß, wurde das Spiel komplett in Assembly geschrieben, was dort zu finden ist, dürfte also recht nach am originalen Source code sein.

Weiterlesen

Blog-Tipp: Joel on Software

Hier ein kurzer Link-Tipp: Der Blog von Joel Spolsky (einem der Gründer von Stackoverflow) ist wirklich lesenswert: Joel on Software.

Auf dem Blog gibt es viel zu entdecken (über 1000 Artikel), die „Reading Lists“ auf der Startseite unten sind ein guten Einstieg. Lustigerweise habe ich vor ewigen Zeiten schon mal seinen Blog-Artikel zu Text-Encodings gelesen, ich glaube auch durch einen Link von stackoverflow, damals aber irgendwie den Rest nicht weiter beachtet.

Weiterlesen

Softcore CPU NEO430 mit GHDL simulieren

Für meine Masterarbeit beschäftige ich mich gerade mit Softcore-Prozessoren auf FPGAs. Dabei kommt für meine Arbeit der NEO430 zum Einsatz, ein sehr kleiner aber feiner Prozessor der an meinem Institut entwickelt wurde (von Stephan Nolting). Da ich aktuell noch nicht in einem Stadium bin, wo ich den Prozessor wirklich auf einem FPGA implementiere (auch wenn das der nächste Schritt ist) arbeite ich aktuell sehr viel mit Simulation, und da vor allem mit ModelSim. Ein bisschen was dazu hatte ich ja hier im Blog schon mal da zu geschrieben.

Nun hatte ich heute Abend die Idee, man könnte ja mal einen anderen Simulator ausprobieren. Mir hat es dabei GHDL angetan, vor allem, da er OpenSource ist, aber auch weil er einen interessanten Ansatz verfolgt: Der VHDL-Code wird mit einem umgebauten Compiler (GCC oder LLVM) direkt in Maschinencode kompiliert, und dieser Code dann ausgeführt. Dadurch soll der Simulator extrem schnell sein. Auf Windows ist das ganze etwas eingeschränkt, hier wird ein interner Codegenerator verwendet. Weiterlesen

Kein Aprilscherz: Windows bekommt eine Linux-Subsystem

Tux schaut aus dem Fenster. (Quelle: heise)

Ich muss zugeben, als ich diese Meldung heute bei heise gesehen habe, habe ich wirklich eine Weile gedacht, sie hätten ihren diesjährigen Aprilscherz einen Tag zu früh veröffentlicht: Windows 10 bekommt ein Linux-Subsystem, und wird Linux-Binaries nativ ausführen können! Es ist keine VM im Hintergrund aktiv, es ist „einfach nur“ ein Wrapper, der die Linux Systemaufrufe auf die äquivalenten Windows-Versionen umbiegt. Also quasi ein inverses Wine.

Ich denke, das Zitat von Mark Shuttleworth fasst es ganz gut zusammen: Weiterlesen

Portal Stories: Mel

Ab und zu nimmt das Leben seltsame Wege: Vor einiger Zeit bekam ich per Mail das Angebot, drei Ausgaben einer Computer-Zeitung meiner Wahl zu bekommen, so ganz ohne Verpflichtungen, natürlich in der Hoffnung, hier einen Backlink zu bekommen. Ich würde ja auch gerne einen setzen, aber leider ist die Mail von der freundlichen Dame bei netcups Serverausfall mit verloren gegangen…

EDIT: Praktischerweise hat sie sich noch mal gemeldet, also gibt es jetzt auch den verdienten Link zur Seite für Zeitschriften Abos.

Naja, ich habe mich auf jeden Fall für die PC Games entschieden, das war die Zeitung, die mich noch am ehesten interessierte. Und siehe da: In gleich der ersten Ausgabe wurde über Portal Stories: Mel berichtet, einen kostenlosen Mod für Portal 2, der sehr gut sein sollte. Da habe ich natürlich nicht lange gezögert, und ihn gleich Mal ausprobiert.

Weiterlesen

Temperaturüberwachung mit 1-Wire, Raspberry Pi und FHEM

Ui, viel Zeit vergangen seit dem letzten Eintrag hier. Aber irgendwie habe ich auch nicht interessantes gemacht (außer studiert und so…). Jetzt gibt es aber mal wieder was neues:

Nach dem die Heizung meines Vaters ein wenig Probleme macht(e), kamen wir irgendwie auf die Idee, es wäre nett, die Temperaturen an den verschiedenen Rohren überwachen zu können. Aktuell benutzt er sowieso schon FHEM für ein paar Aktoren im Haus (aka „Smart Home“), daher wäre es ja nicht schlecht, die Sensoren da auch einzubinden.

IMG_0161

Weiterlesen

Lecturio-Onlinekurse ausprobiert

Disclaimer: Herr Jochen Kremer von lecturio hat mich angesprochen, ob ich nicht einen Blogeintrag über seine Seite schreiben möchte. Dazu habe ich einen Monat lang einen kostenlosen Zugang zu dem C#-Kurs auf der Seite bekommen. Das hat aktuell einen Gegenwert von 5,59€. Ich bedanke mich für diese freundliche Aktion, und versuche natürlich trotzdem, diesen Artikel neutral zu schreiben.

Programmierer sind ja meistens Autodidakten. Das trifft auf mich auch ziemlich zu, ich lerne viel durch Code-Snippets aus dem Netz, und natürlich StackOverflow. Trotzdem lese ich auch recht gerne Bücher zu Programmiersprachen, ich finde es eigentlich besser, erst Mal eine fundierte Grundlage zu einem Thema zu bekommen, ansonsten führt das ja doch oft zu gefährlichem Halbwissen. Was ich bis jetzt noch gar nicht ausprobiert habe, sind Online-Video-Kurse. Hatte ich irgendwie nie so wirklich auf dem Schirm. Jetzt habe ich eben, wie oben erklärt, die Möglichkeit bekommen, das mal gratis auszuprobieren, und hier ist ein wenig Feedback dazu:

Ich habe Zugang zu dem Kurs „C# Visual Studio 2012“ bekommen, und mir dort auch mal einige der Videos angeschaut. Den Anfang habe ich übersprungen, dass war ja schließlich ein Anfängerkurs, und die Syntax von C# ist mir durchaus vertraut 😉

Weiterlesen

Humble Origin Bundle: Acht gute EA Spiele zum Preis der Wahl

Die Humble Indie Bundle sind ja inzwischen recht bekannt und auch recht beliebt: Es gibt ein paar Indie-Spiele zum Preis der Wahl und ein Teil wird davon auch noch gespendet. Dazu gibt es immer noch Steam-Keys, das finde ich noch praktischer als die reinen Downloads. Da habe ich schon das eine oder andere gute Spiel entdeckt (zuletzt: Vessel).79c529c528848803933fd196d6d568a9cb913197[1]

Ab und zu weichen die auch mal von Ihrem Konzept ab: Momentan gibt es beim „Humble Origin Bundle“ ACHT Spiele von EA zum Preis seiner Wahl, und zwar richtig gute Sachen: Weiterlesen

Ein Kartengeber aus fischertechnik

Diesmal eine kleine Vorgeschichte: Bei uns bei uniKIK gibt es immer jede Menge Flyer, und diese Flyer müssen meisten in Packen von ca. 15 an die ganzen Schulen verschickt werden. Von der Druckerei kommt aber nur ein großer Haufen, also müssen die Flyer in einer wahnsinnig spannenden Aktion abgezählt werden. Langweilige Arbeit? Das kann doch auch eine Maschine machen, dachte ich mir 😉IMGP1869

Weiterlesen