Schlagwort: Informatik

Via Twitter auf diese Anregung gestoßen, von dort zu dieser ausführlichen und sehr hilfreichen Princeton-Programmieraufgabe geleitet worden, und am Ende einfach Wikipedia dazu gelesen, wo man das schön interaktiv ausprobieren kann. Natürlich zum Lernen gleich nachprogrammiert und Blogpost daraus gemacht, damit es sich lohnt und ich es wirklich verstehe. Aber man kann statt dessen auch einfach Wikipedia lesen, da steht das auch alles. Es geht um einen gar nicht mal so alten Algorithmus zur Bildbearbeitung. Nehmen wir mal dieses Bild, das wir bearbeiten wollen: Da sieht man sechs Tiere, das Bild ist 700 Pixel breit, und wenn man nur 350 …

„Der Seam-Carving-Algorithmus“ weiterlesen

Ich entschuldige mich dafür, dass ich das hier schreibe, weil es dazu so viel schon im Web gibt, und ich alles, was ich dazu wissen muss, in wenigen Minuten gefunden habe. Aber mein Blog ist ja auch Archiv. Automatische Textproduktion ist wohl gerade ein Thema. Manche Leute haben Angst vor “social bots”, kleinen Programmen, die selbstständig und automatisch Nachrichten etwa bei Twitter verfassen, die klingen, als wären sie von einem Menschen geschrieben, und die zur politischen Einflussnahmen genutzt werden können. Anderswo heißt es, dass diese Angst völlig unbegründet ist, weil es solche Programme in der freien Wildbahn gar nicht gibt. …

„Markow-Ketten und Textgenerierung“ weiterlesen

Ich habe hier schon schon einmal das Spiel “Keep Talking and Nobody Explodes” vorgestellt. Ein Spieler oder eine Spielerin sitzt dabei am Rechner vor einem virtuellen Bombenkoffer, den es zu entschärfen gilt, und zwar alle drei (oder mehr) Module am Koffer. Eines davon ist das Drahtdurchschneiden, das man aus Filmen kennt: Es gibt eine Reihe von farbigen Drähten, die man in bestimmter Reihenfolge durchschneiden muss. Nur welche Reihenfolge? Die anderen Spieler und Spielerinnen, und nur die, haben alle das hochkomplizierte Bombenentschärf-Handbuch vor sich liegen, sehen aber nicht den Bombenkoffer. Also muss man miteinander reden – es ist ein Dialogspiel: Wie …

„Rätselkoffer programmieren“ weiterlesen