Questions tagged [code-golf]
Code-golf is a competition to solve a particular problem in the fewest bytes of source code.
46
questions with no upvoted or accepted answers
18
votes
0
answers
1k
views
Find a Glider Synthesis (Game of Life)
Challenge Summary
In summary, the challenge is to provide the glider synthesis for a Game of Life configuration, which is your input.
What does this mean?
Well, firstly, let me explain a few terms. ...
- 40.3k
18
votes
0
answers
1k
views
Better way to read multiple int in C than scanf
I'm trying to read 4 ints in C in a golfing challenge and I'm bothered by the length of the code that I need to solve it:
...
13
votes
0
answers
500
views
Lean golf: Balanced Bracket Sequence
Ungolfed, ugly, horrible proof to help you make progress on this challenge: https://gist.github.com/huynhtrankhanh/dff7036a45073735305caedc891dedf2
A bracket sequence is a string that consists of the ...
- 307
13
votes
0
answers
611
views
Finding Radical Ideals
Sandbox
Finding radicals of arbitrary ideals in rings is hard! However, it's a doable task in polynomial rings, since they are Noetherian (all ideals are finitely generated)
Background
A quick ...
- 2,441
12
votes
0
answers
406
views
Tips for Golfing in SQLite?
I was looking for this page to help me enhance my first answer with SQLite, but I couldnt find one. So here we are!
What general tips do you have for golfing in SQLite? I'm looking for ideas that can ...
- 1,957
12
votes
0
answers
333
views
Simulate Alpha Decay
Alpha Decay is a kind of radiation decay where every time the atom "decays", it loses a helium nucleus (an alpha particle). This means that an atom loses 2 protons and 2 neutrons each time. ...
- 48.1k
11
votes
0
answers
516
views
Radiation is Painful
A radiation-hardened quine can take a hit and stay standing, but nobody ever said that the quine can't be a wuss about it.
For this challenge, you should write a quine that:
If no characters are ...
- 3,576
10
votes
0
answers
177
views
Optimize for Bgil Midol's slicing scoring
In Bgil Midol's question, the score of a sequence of slice is defined as
sumof|startslices|∗2+sumof|endslices|∗2+sumof|stepslices|∗3
Such scoring method makes multiple slices possibly take less ...
- 13k
10
votes
0
answers
157
views
NP-complete reduction: (grid-)Hamiltonian circuit
Background
Hamiltonian circuit problem is a decision problem which asks whether a given graph has a Hamiltonian circuit, i.e. a cycle that visits every vertex exactly once. This problem is one of the ...
- 66.1k
10
votes
0
answers
217
views
Cover positions with snakes of same 'colour'
Imagine a grid where the origin square \$(0,0)\$ is at the top left of the screen, and positive \$x\$ is rightwards whereas positive \$y\$ is downwards. Coloured squares are at various positions on ...
- 513
9
votes
0
answers
255
views
Tips for golfing in Chef
What general tips do you have for golfing in Chef? I'm looking for ideas which can be applied to code-golf problems and which are also at least somewhat specific to Chef (e.g. "remove unnecessary ...
- 2,555
9
votes
0
answers
323
views
Jelly compression quine
The golfing language Jelly has a very complex and clever string compression system which I'm not going to go into depth about here. You can find a very good explanation here.
Basically, Jelly's string ...
- 31.9k
9
votes
0
answers
321
views
Yet another digit insertion problem
Given a positive number \$n\$ we call another (not same as n) positive number \$m\$ good if we insert same digits in both n and m and the resulting fractional value is same.
$$m/n = m_{\text{...
- 599
9
votes
0
answers
1k
views
Simple chess bot
Inspired by this
Implement simple chess bot (with console or GUI) that has following features:
[Pseudo-]graphically showing the board;
Accepting user moves and making their own moves;
Playing by ...
- 2,687
8
votes
0
answers
442
views
Get ERC-20 token balance
Ethereum is a blockchain platform. It has its own native cryptocurrency, ether, but in this challenge, we'll be focusing on its ability to run smart contracts.
The ERC-20 standard describes an ...
- 1,222
8
votes
0
answers
527
views
Chaining autograms
Write a program that takes one integer input n and one format letter and outputs n autograms in the format This sentence contains ? "A"s, ? "B"s ... and ? "Z"s.
...
- 4,228
7
votes
0
answers
305
views
Count the length of head movement
Once upon a time I wanted to order custom tokens for a board game. They say they can do it, and then they present me their price list. I was confused because they charge per inch of head movement, and ...
- 169
7
votes
0
answers
350
views
Code Golf: BlackJack - best moves
The Challenge
I was looking into small code examples for a specific language as a small tutorial and came accross a simplified Blackjack that should be implemented. In this Challenge you will have to ...
- 179
7
votes
0
answers
226
views
Decompose the domain
In scientific computing, it is often desirable to decompose some large domain into smaller "subdomains", then parallelize the computation by performing the work on each subdomain in parallel and the ...
- 2,723
6
votes
0
answers
391
views
Find the pattern
I feel tired to do "find the pattern" exercise such as
1 2 3 4 (5)
1 2 4 8 (16)
1 2 3 5 8 (13)
Please write a program that finds the pattern for me.
Here, we ...
- 13k
6
votes
1
answer
311
views
Further golfing this C# code from Scramble words while preserving their outlines
I'll start off by saying I checked and checked again that this question should be on topic.
I will also clearly state that this is a tips question about further golfing a certain set of code not a ...
- 7,059
6
votes
0
answers
2k
views
Probability to win a hand of poker (Texas hold 'em)
Challenge:
In the last stage of a two players Texas hold 'em, given a two-card hand and five cards on table, determine your probability to win versus an opponent by the standard ranking of poker ...
- 421
5
votes
0
answers
70
views
Tips for golfing in J-uby
J-uby is the Language of the Month for June 2022, so I'm looking for tips for golfing in it. As usual, please post one tip per answer, and avoid general tips such as "remove whitespace" or &...
- 10.8k
5
votes
0
answers
213
views
Simulate the isotropic non-totalistic cellular automaton
There are many generalizations of Conway's Game of Life. One of them is the isotropic non-totalistic rulespace, in which the state of a cell in the next generation depends not just on its state and ...
- 659
5
votes
0
answers
201
views
Construct the suffix automaton
In computer science, a suffix automaton is the smallest partial deterministic finite automaton that recognizes the set of suffixes of a given string. (Wikipedia)
Given a string \$S\$ consisting of ...
- 659
5
votes
0
answers
340
views
Another version of "The Bridge and Torch Problem"
The idea for this code golf puzzle is from link: The Bridge and Torch Problem
The inspiration for this code golf puzzle is the Bridge and Torch
problem, in which d people at the start of a bridge ...
- 169
5
votes
0
answers
340
views
Tetris overlooked move counter
Playing tetris is fun. Watching an AI play tetris is also fun.
Some tetris AIs will always ignore the possibility of maneuvering a piece under an overhang, which makes me sad.
It means that the ...
- 399
5
votes
0
answers
703
views
Chess Light Solver
Challenge
Write a solver for the Chess Light puzzle game, in the smallest amount of code.
The input will be a representation of a chessboard, how in yours is up to you. My examples below is textual, ...
- 1,304
4
votes
0
answers
236
views
Convert To Shorthand Part 2
Part 1 of the challenge revolved around converting the letters into specific unicode characters.
Lore
In this part we receive the output from the function made in Part 1, which now has to be arranged ...
- 449
4
votes
0
answers
115
views
Tips for golfing in Objective C
Surprisingly, I do not think this question has been asked before
Although on codingame.com, Objective C and C are two of the best golfing languages there, so I would like to know some of the best ...
- 3,049
4
votes
0
answers
188
views
Tips for Golfing the Lambda Calculus & Friends
This includes tips for all related derivatives, as coding in these langs often primarily consists of writing the function in the lambda calculus and then compiling it down at the end.
Among others, ...
- 1,931
4
votes
0
answers
266
views
2017 SCRAM Finder
Background
The nuclear industry has term, SCRAM, used to describe a quick shutdown of the reactor. There's a fun myth that it stands for "Safety Control Rod Ax Man," the role which served ...
- 1,628
4
votes
0
answers
288
views
Code Golf Pro Golfer Least Swings Calculator
Your Challenge:
For a golf Course Of Inputted 'n' length to hole where:
...
- 69
4
votes
0
answers
224
views
Golfing Delayed Expansion Variables in Batch
Enabling delayed expansion variables in Batch chews up a lot of bytes. The shortest I have managed to make it is:
@!! 2>nul||cmd/q/v/c%0&&exit/b
...
- 2,344
3
votes
0
answers
183
views
Tips for golfing in Seriously
I am looking for tips to code in this golfing language Seriously, and was wondering what some of the ways for golfing this language is. "Remove comments" is not a tip. Actually is also ...
- 3,049
3
votes
0
answers
292
views
Rope&Nail logic
Related, both rope, nail and falling, but reversed and some other differences
Consider a loop of rope hanging on n nails on a row. Given a table showing whether ...
- 13k
3
votes
0
answers
148
views
Tips for golfing in SageMath
SageMath is an open-source mathematics software system, built on Python 2. Its extensive math library support makes it a strong choice for golfing in math-based challenges.
What tips do you have for ...
user45941
3
votes
0
answers
391
views
Create a World Cup overview
I'm not to sure about the title so feel free to suggest a better one.
Task/challenge
Create an overview for the World Cup tracking the cup from the group phase till the finals.
Group phase
There ...
- 2,609
2
votes
0
answers
178
views
Shorten this dns txt record request script as much as possible
I have made a short script that will pull dns txt records down from a server and combine them into a single string.
DNS txt records are:
1.website.com
...
- 129
2
votes
0
answers
72
views
Tips for golfing in Fennel
Fennel is a lispy language which compiles to Lua.
From its page:
Fennel is a programming language that brings together the speed, simplicity, and reach of Lua with the flexibility of a lisp syntax ...
- 1,654
2
votes
0
answers
76
views
Smallest OCI Container That Handles PID 1 Signals Correctly
Introduction
There have been a few examples of the smallest possible OCI container that does "X". However these examples never correctly handle termination signals.
Challenge
Produce the ...
- 161
2
votes
0
answers
141
views
Conic Sections (simplified)
Given the equation of a non-parabolic conic section, output its characteristics.
Spec
Some info on conic sections:
for more info visit Wikipedia
From an equation of the form \$ax^2+bx+cy^2+dy+E=0\$, ...
user100690
1
vote
0
answers
280
views
FreeCell stack moving
This question is about moving stacks around in the card game FreeCell, but here it will be presented more abstractly.
Given three integers \$0\le n,m<10000,0<k<10000\$.
There are \$m+2\$ ...
- 13k
1
vote
0
answers
204
views
Mixed fractions without delimiters
Help! I printed a bunch of rational numbers with no spaces or other delimiters other than the / in the fractions. There is, however, good news! All the numbers are ...
- 5,988
-2
votes
1
answer
194
views
Compare array of decimal sum of Integers and exact fractional part
Develop a program which takes two arrays of decimal numbers, and compare the sum of whole numbers only and the decimal part. If the sums of the whole numbers are the same, and the decimal parts of ...
- 15
-5
votes
0
answers
94
views
Gargantuan Collatz numbers: write a function f(x) that outputs the Collatz orbit of x + 10^(1500) - 3^(1499) and gives status updates as it computes
Foreword
This is my first prompt submitted to Code Golf. If you have any suggestions on how to make the prompt more interesting, please let me know. This was a problem that I recently had to solve, ...
- 121