1161
votes
Accepted
Build a working game of Tetris in Conway's Game of Life
This began as a quest but ended as an odyssey.
Quest for Tetris Processor, 2,940,928 x 10,295,296
The pattern file, in all its glory, can be found here, viewable in-browser here.
This project is the ...
807
votes
Build a working game of Tetris in Conway's Game of Life
Part 2: OTCA Metapixel and VarLife
OTCA Metapixel
(Source)
The OTCA Metapixel is a construct in Conway's Game of Life that can be used to simulate any Life-like cellular automata. As the LifeWiki (...
- 15.6k
776
votes
Build a working game of Tetris in Conway's Game of Life
Part 3: Hardware
With our knowledge of logic gates and the general structure of the processor, we can start designing all the components of the computer.
Demultiplexer
A demultiplexer, or demux, is ...
- 6,866
736
votes
Build a working game of Tetris in Conway's Game of Life
Part 4: QFTASM and Cogol
Architecture Overview
In short, our computer has a 16-bit asynchronous RISC Harvard architecture. When building a processor by hand, a RISC (reduced instruction set computer)...
- 28.6k
693
votes
Build a working game of Tetris in Conway's Game of Life
Part 6: The Newer Compiler to QFTASM
Although Cogol is sufficient for a rudimentary Tetris implementation, it is too simple and too low-level for general-purpose programming at an easily readable ...
- 28.2k
80
votes
Magic the Gathering: Friends or Foes?
JavaScript (ES6), 26 23 17 15 14 bytes
Takes input as two ASCII codes in currying syntax (a)(b). Returns 4 for ...
- 171k
77
votes
Score rock-paper-scissors
Groovy, 67 56 50 Bytes
{a,b->Math.sin(1.3*((int)b[0]-(int)a[0])).round()}
Try it online!
Turns out that the rock, paper, scissors game has a pretty cool ...
- 20.4k
64
votes
Cheat at Rock-Paper-Scissors-Lizard-Spock
Perl 6, 36 30 bytes
{<Spock Lizard Rock>[.comb%4]}
Try it online!
Gets each output based on the length of the input modulo 4. I think this is probably the ...
- 46.4k
61
votes
Rock, Polyglot, Scissors
Python, brainfuck and JavaScript, 103 99 bytes Yay under 100 bytes!
...
- 8,050
52
votes
Accepted
49
votes
44
votes
Score rock-paper-scissors
C, 50 35 bytes
#define f(i)*(short*)(i+7)%51%4%3-1
Call f with a string containing both players, without separator, and it ...
- 1,177
41
votes
Rock, Polyglot, Scissors
Python 2, Ruby, Retina, 90 83 bytes
-7 bytes thanks to Value Ink
s=['rock','paper','scissors']
print s[s.index((0and gets or input()))+(0and-2or-1)]
Try it ...
- 7,147
36
votes
Magic the Gathering: Friends or Foes?
Jelly, 6 bytes
ạg105Ị
Takes two code points as argument. Yields 1 for friends, 0 for foes.
Try it online!
Background
Let n and m be the code points of two ...
- 207k
35
votes
Magic the Gathering: Friends or Foes?
Python 2, 19 bytes
"WUBRGWGRBUW".count
Try it online!
An anonymous function: returns 1 for friends and ...
- 66.2k
30
votes
Accepted
Google's doodle on kids coding: shortest program solving all the levels
Not my answer
6 blocks
The user Alex found a shorter solution, of length 6. I can confirm that their solution works:
O(O(Br G G, 6) Br, 5)
They attempted to ...
- 448
29
votes
Accepted
Choose The Powerball Numbers!
Dyalog APL, 10 bytes
(5?69),?26
Dyadic ? is ⍺ distinct random numbers in [1,⍵], and monadic ...
- 21.2k
29
votes
Yahtzee Small Straight Detection
MATL, 7 12 11 9 8 6 bytes
Thanks a lot to @lirtosiast for removing 2 bytes
ud7BXf
Truthy is an array of nonzero values. Falsy is empty array (no output displayed).
...
- 100k
27
votes
Is my Diffy game degenerate?
Pyth, 6 bytes
suaV+e
Test suite
This program is very suave. 0 (falsy) means all zeroes, anything else (truthy) means not all zeroes.
How it works:
...
- 41.4k
23
votes
Invert a Minesweeper Board
CJam, 58 57 bytes
0WX]2m*qN/{'*f+z}2*f{\~@m<fm<W<}:..+{W<{_'*#'*@'*-,?}/N}/
Input should not end with a linefeed. Output contains ...
- 207k
23
votes
Accepted
23
votes
Super Mario 64 RNG
x86 32-bit machine code, 21 bytes
89 C8 30 C4 86 C4 D1 E8 73 04 66 35 74 9E 66 35 74 E0 30 C8 C3
Try it online!
Uses the ...
- 7,661
21
votes
Accepted
Build a fewest-moves freecell solver
C 64,643 bytes, Score: ~6.5 million
The following Stack Snippet (courtesy of Mego) outputs all of the code as a single standalone C file:
...
- 3,522
21
votes
21
votes
Magic the Gathering: Friends or Foes?
Befunge-98, 13 12 bytes
~~-9%5%3%!.@
Try it online!
Prints 0 for friends and 1 for foes
...
- 3,061
21
votes
Rock, Polyglot, Scissors
V, Brain-flak, and Python 2, 97, 86, 81, 77, 75 bytes
o='rock paper scissors'.split()
lambda s:o[o.index(s)-1]#ddt.C rHd*wywVp
Two bytes saved ...
- 57.4k
21
votes
A game of dice, but avoid number 6
NeoBot
Instead, only try to realize the truth - there is no spoon
NeoBot peeks into the matrix (aka random) and predicts if the next roll will be a 6 or not - it can't do anything about being handed ...
- 359
20
votes
Accepted
The Combinatorics of Transistor
CJam (56 bytes)
q~4@:Nm*:$_&{:+1$\-N),&},f{1$1$:+-\0-:(_e`0f=+++:m!:/}:+
Online demo
This is an optimised version of the reference implementation I ...
- 42.8k
Only top scored, non community-wiki answers of a minimum length are eligible