# aemkei / LICENSE.txt Last active April 11, 2015 — forked from 140bytes/LICENSE.txt

### SSH clone URL

You can clone with HTTPS or SSH.

Binary Tetris - 140byt.es

 1 2 3 4 5 6 7 8 9 10 11 12 13 ``` DO WHAT THE FUCK YOU WANT TO PUBLIC LICENSE Version 2, December 2004   Copyright (C) 2011 YOUR_NAME_HERE   Everyone is permitted to copy and distribute verbatim or modified copies of this license document, and changing it is allowed as long as the name is changed.   DO WHAT THE FUCK YOU WANT TO PUBLIC LICENSE TERMS AND CONDITIONS FOR COPYING, DISTRIBUTION AND MODIFICATION   0. You just DO WHAT THE FUCK YOU WANT TO. ```

# Tetris Clone - 140byt.es

A simplified variant of the classic tetris game done in less that 140 bytes of JavaScript.

### Example Layout

``````.....
.....
...##
.....
##...
###..
``````

Play the demo at http://jsbin.com/egiqul/48 and feel free to edit the source!

The main logic to move blocks, detect collision, assign new blocks, remove full lines and render the layout are included. Excluded are keyboard controls and the final rendering.

This version is heavy based on binary numbers and bit shift operators. I had to limit the board size to 5x6 (30 bits), because JavaScript converts numbers to 32-bit integers when using bitwise operators. The two left bits are later uses to add the correct padding when dealing with numbers that start with "0".

### Basic Concept

The Board

``````                  00000         .....
798               11000   =>    ##...
11110         ####.
``````

The Block

``````3                 00011  =>     ...##
``````

Checking for Collision

``````                  00000         .....
798&3 = 2         00000  =>     .....
00010         ...X.
``````

Moving the Block at X Axis

``````3 << 1 = 6        00110   =>    ..##.
``````

Moving the Block at Y Axis

``````                  00011         ...##
3<<10 = 3072      00000   =>    .....
00000         .....
``````

Combining Block and Board

``````                  00011         ...##
798|3072 = 3870   11000   =>    ##...
11110         ####.
``````

Find full line (using base 32)

``````                  00011         3
3999              11100   =>    s
11111         v
``````

See the 140byt.es site for a showcase of entries (built itself using 140-byte entries!), and follow @140bytes on Twitter.

To learn about byte-saving hacks for your own code, or to contribute what you've learned, head to the wiki.

140byt.es is brought to you by Jed Schmidt, with help from Alex Kloss. It was inspired by work from Thomas Fuchs and Dustin Diaz.

 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 ```function ( a, // current board b, // current block c, // current position d, // new block offset for position e // placeholder: the layout to return ){ return d += c, // add offset to position e = a | b << d, // render layout based on board and moved block d < 0 | a & b< 1) 3 // double "##" (3 => 111) ), [ // the final return a, // new board b, // new block d, // new position e // final layout to render ] } ```
 1 2 3 4 5 6 7 8 9 10 11 ```{ "name": "tetris",   "description": "A variant of the classic Tetris game.",   "keywords": [ "tetris", "game", "binary" ] } ```
 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 ```
```

Binary Tetris! Once again @aemkei makes amazing stuff!
(Sorry that I'm being tired, maybe I'll dig into it tomorrow).

Save 1 byte.
`function(a,b,c,d,e){d+=c,e=a|b<<d,d<0|a&b<<d&&(a=e=parseInt((a|b<<c).toString(d=32).replace(/v/,""),d),b=new Date%2?1:3);return[a,b,d,e]}`

By the way, the snippet has some bugs.

And what about replacing `b=new Date%2?1:3` with `b=new Date&2|1`?

Owner

Nice reordering!

I know about some bugs in the display, when the block moves to far to the left or right. It generates some flickering in the output. Maybe we can save some bytes to get the missing handlers into the 140 bytes!

Or did you found some errors in the logic?

No, temporarily just found the bug that you just mentioned.

I'm looking at the code and ... just wow!

Edit: Save 1 byte?

`function(a,b,c,d,e){return d+=c,e=a|b<<d,d<0|a&b<<d&&(a=e=parseInt((a|b<<c).toString(32).replace(/v/,""),32),b=new Date%2?1:3),[a,b,d,e]}`

@maettig: It seems you forget the d in `[a,b,d,e]`.

Owner

Right, we need to reset d to 32 when a collision was detected.
But the reordered version and `new Date&2|1` will save 3 bytes:

`function(a,b,c,d,e){d+=c,e=a|b<<d,d<0|a&b<<d&&(a=e=parseInt((a|b<<c).toString(d=32).replace(/v/,""),d),b=new Date&2|1);return[a,b,d,e]}`

I have not delved into the logic, for which I apologize in advance.
`parseInt` can not be replaced by `+`?

@Evghenusi It could normally, but it's being parsed in base 32. `""+x` only works for base 10 numbers.

thanks

Updated: Save 7 bytes by using `?:` instead of `&&()` and reusing variable `c`:
`function(a,b,c,d){d+=c;c=d<0|a&b<<d?a=parseInt((a|b<<c).toString(d=32,b=new Date&2|1).replace('v',''),d):a|b<<d;return[a,b,d,c]}`

Save 11 bytes by reordering variables:
`function(a,b,c,d){d+=c;return[d<0|a&b<<d?a=parseInt((a|b<<c).toString(d=32,b=new Date&2|1).replace('v',''),d):a|b<<d,a,b,d]}`

http://jsbin.com/egiqul/50/edit

Owner

Nice! So it's down to 128 (2^7) bytes. (Edit: 124 now!) I didn't see the last comment.

So it's 1<<7-1<<2 bytes.

Owner

How about using the 16 left bytes to fix the wrapping issue when moving to far left / right?
Or move the initial board/block state into the core function?

I would like to see both of them even if exceed 140 bytes. (we can shave the bytes off then)

Just a little inspiration: http://bytex64.net/code/datasnake/

Owner

@plaes: Have you seen https://gist.github.com/1449250 the 140byt.es version of Snake?

@aemkei I was hinting that it would be cool to see a data-uri version of this snippet..

@plaes: What about make it an 140bytes entry? (just the logic part fitted in 140 bytes, as "Tweetris")

Excellent work!

Awesome code mate. Congratulations!

Awsome code. you made javascript more beautifull with this game !
Congrats!

Your licensing scheme is too restrictive.

Oh Wow wow wow wow wow!!!!! I am shocked, amazed, and laughing my head off!

And then I saw the licensing scheme! I am highly offended by the licensing scheme for it is entirely too restrictive! :D :D Why don't you loosen it up and allow me to rip it off and claim it as my own???

<3 <3 <3 <3 <3 love everything! thanks! inspires me to pursue JavaScript!

Beautiful.

very awesome

awesome

I found you a bug if you keep holding the key to the left, it crashes, probably because the bits go off top. But other then that silly thing (The fact that I love breaking stuff) I have mad respect for doing it in 140 chars.

amazing work.

Hey you left out the control and display code. This game is like 900 bytes working. You're a phony! Hey everybody, this guy is a great big phony!

"0. You just DO WHAT THE FUCK YOU WANT TO."

I just wanna fuck.

I made a version with a larger play field and no edge wrap-around problems, but I can't quite get it down to 140 characters. http://jsbin.com/aparub/3

HAHA, so cute,

here's my full version of Tetris with rotating pieces, the core function is 255 characters. http://jsbin.com/ujewuk/2

function(p,r,t,g,z){var k,d=z[0];z=((r+z[1])&15)-r;for(k=4;k--;)if(g[p+d+t[r+z+k]]){if(d>1){for(k=4;k--;)g[p+t[r+k]]=1;for(k=0;k<N*Y;k+=Y){for(d=2;d<Y;)d=g[k+d]?d+1:F;if(d<F)for(d=k;--d;)g[d+Y]=g[d];}p=W/2;t=T[new Date%7]}d=z=0;break}return[p+d,r+z,t,g]}

wow .It's good.

Can you guys please send me examples of small games like this, I want to create collection of links. Thanks. 30lines.info