Programmierrätsel & Code Golf

19
Hashiwokakero: Brücken bauen!

Hashiwokakero (auf Japanisch "Brücken bauen") ist ein Rätsel, bei dem Sie eine Gruppe von Inseln mit Brücken verbinden müssen. Die Regeln sind: Brücken müssen entweder vertikal oder horizontal zwischen zwei Inseln verlaufen. Brücken dürfen sich nicht kreuzen. Ein Inselpaar darf höchstens durch zwei...

19
Cantor-Set drucken

Die Herausforderung Erstellen Sie ein Cantor-Set mit N-Level . Die ternäre Cantor-Menge wird durch wiederholtes Löschen des offenen mittleren Drittels einer Menge von Liniensegmenten erstellt. Das Programm empfängt einen Parameter N(eine Ganzzahl) und druckt dann (auf Konsolen- oder ähnliche Weise)...

19
Kürzeste 2-Spieler-Partie von Halma

In Chess ist es möglich, dass das Spiel nach 4 Zügen (je 2) mit einem Fool's Mate endet . Ihr Ziel ist es, den Fool's Mate of Halma zu finden : das 2-Spieler-Spiel von Halma, das die Anzahl der gespielten Züge minimiert. Es gibt über 10 56 Board-Zustände, und ich habe gesehen, dass der...

19
quine-ish Tic-Tac-Toe

Schreiben Sie ein Programm in der von Ihnen gewählten Sprache, das auf einem 3 * 3-Brett ein perfektes Tic-Tac-Toe-Spiel gegen einen menschlichen Spieler spielt. Allerdings hat jede Bewegung ein anderes Programm sein , aus der vorherige Iteration erzeugt. Wie und in welcher Form Sie menschliche...

19
Der reversible Umkehrer

Ihre Aufgabe ist einfach. Das Programm liest eine Textzeile aus der Standardeingabe ein und druckt denselben Text in einer zeichenumgekehrten Form aus. Es ist nicht gestattet, etwas anderes zu drucken. Beispielsweise: Eingabe: "Hallo!", Ausgabe: "! olleH" Der Haken ist , dass Ihr Programm in der...

19
Dungeon-Baukasten

Als Kind habe ich das Intellivision-Spiel Advanced Dungeons and Dragons: Treasure of Tarmin gespielt . Die 3-D-Grafik versetzt Sie in eine Perspektive aus der ersten Person mit schockierendem Realismus: Aber dann habe ich einen C-64 bekommen. Und ich konnte auf dem 40x25-Zeichenraster zeichnen,...

19
Einzahl oder Mehrzahl?

Hier ist eine Liste von 30 englischen Substantiven in ihrer Singular- und Pluralform. Ihre Aufgabe ist es einfach, den kürzesten regulären Ausdruck zu schreiben, der allen Substantiven in der einen Form und keinem in der anderen entspricht (einfach, alle englischen Substantive enden sim Plural,...

19
Freihändig rote Kreise

Drüben auf http://meta.stackoverflow.com haben wir einige eigene Memes. Einer von ihnen ist Freehand Red Circles. Siehe diesen Beitrag : Die Herausforderung ist also, Kannst du freihändig rote Kreise zeichnen ... mit Code? Zusätzliche Einschränkungen: Sie nehmen ein Bild als Eingabe und müssen es...

19
Berechnen Sie die Hauptlücken

Das Finden von Primzahlen ist ein Programmierritus und sehr häufig ein erstes ernstes Programm, das jemand erstellt (normalerweise mit Testteilung). Aber Primzahlen alleine sind schon abgenutzt. Weiter interessanter ist es, die ersten Lücken zu erhalten: die bislang längsten Lücken zwischen...