Programmierrätsel & Code Golf

Fragen und Antworten zum Programmieren von Puzzle-Enthusiasten und Code-Golfern

9
ASCII ART Kantenerkennung
Wie der Titel schon sagt, dachte ich an einen Wettbewerb, bei dem man Kanten einer ASCII-Kunst erkennen muss. Der Code sollte eine S / W-ASCII-Grafik als Eingabe akzeptieren. Eine S / W-ASCII-Grafik ist (von mir) eine ASCII- Grafik mit nur einer Art von Nicht-Leerzeichen (in unserem Fall: Sternchen *). Und …
14
Vier Quadrate zusammen
Lagranges Vierquadrat-Theorem besagt, dass jede natürliche Zahl als die Summe von vier Quadratzahlen dargestellt werden kann. Ihre Aufgabe ist es, ein Programm zu schreiben, das dies tut. Input: Eine natürliche Zahl (unter 1 Milliarde) Ausgabe: Vier Zahlen, deren Quadrate sich zu dieser Zahl addieren (Reihenfolge spielt keine Rolle) Hinweis: Sie …
3
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 mit einem freihändigen roten Kreis ausgeben. Muss …
29
Bestimme den Sieg in Tictactoe
Lass uns Code Golf spielen! Bei einem Tic-Tac-Toe-Board-Status (Beispiel :) |x|x|o| |x|o|x| |o|o|x| Bestimmen Sie, ob ein Spiel winein loseoder ist cat. Ihr Code sollte eine dieser Optionen mit einem bestimmten Status ausgeben. Das obige Spiel sollte ausgegeben werdenlose Um es klar auszudrücken: Ein Gewinn ist definiert als 3 xSekunden …
19 code-golf  game 
12
Stellen Sie fest, ob das Land vollständig von Zäunen umschlossen ist
Stellen Sie sich ein zweidimensionales Array von Booleschen Werten vor, wobei die Nullen Grasquadrate auf einem rechteckigen Grundstück und die Einsen Zäune darstellen. Schreiben Sie eine Funktion, die das 2D-Array als Eingabe akzeptiert und festlegt, ob Sie mit nur Nord-, Ost-, West- und Südbewegungen von einer Grasfläche zu einer anderen …
19 code-golf 
1
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 Eingaben bewerten, liegt bei Ihnen, …
19 code-golf 
2
Die Anzahl der möglichen numerischen Ergebnisse von Klammern von 2 ^ 2 ^… ^ 2
Betrachten Sie einen Ausdruck 2^2^...^2mit nOperatoren ^. Operator ^bedeutet Potenzierung ("hoch"). Angenommen, es gibt keine Standardassoziativität, sodass der Ausdruck vollständig in Klammern gesetzt werden muss, um eindeutig zu werden. Die Anzahl der Möglichkeiten, den Ausdruck in Klammern zu setzen, wird durch katalanische Zahlen angegeben C_n=(2n)!/(n+1)!/n! . Manchmal führen unterschiedliche Klammern …
1
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 …
6
Schach - Finde alle legalen Züge (außer Rochade und en passant)
Schreiben Sie den kürzesten Code, der alle möglichen (legalen) Züge des aktuellen Spielers aus einer bestimmten FEN-Zeichenfolge berechnet. Was ist FEN-String? (Wikipedia) Kürzester Code gewinnt, Sprache spielt keine Rolle. Ausgabebewegungen müssen den Schachbewegungsregeln entsprechen, mit Ausnahme von En-Passant- , Rochade- und Bauernförderung. Ignoriere Schach, Schachmatt und Patt, König kann auch …
19 code-golf  chess 
3
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, indem ich über den Bildschirm flog, die …
28
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 aufeinanderfolgenden Primzahlen. Diese sind ziemlich selten und "kostbar". Die ersten …
19 code-golf  primes 
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.