JS1k 2010 - 457 - Details - A ground breaking JavaScript golfing competition

Author:

Paul Hammond

Twitter:

GitHub:

Facebook:

Google+:

Reddit:

/r/

Pouet:

Website:

paulhammond.org

Compo:

classic

Demo link:

https://js1k.com/2010-first/demo/457

Shortlink:

https://js1k.com/457

Blog post:

please update here!

Bytes:

640

Chars:

640

Submission

function f(i){return (i-i%a)/a}function r(x,y,i){t.fillStyle='#'+i;t.fillRect(x*a+1,y*a+1,9,9)}var g=[],n=[],a=10,i,j,h=f(innerHeight-a),w=f(innerWidth),b=document.body,c=b.children[0],t=c.getContext('2d');b.style.margin=0;b.bgColor='#333333';c.width=a*w;c.height=a*h;for(i=w;i-->0;){g[i]=[];for(j=h;j-->0;){g[i][j]=-1;r(i,j,'444')}}function z(){for(i=n.length;i-->0;){var N=n[i],x=N[0],y=N[1],v=N[2],G=g[x][y];r(x,y,G>0?'fff':'000');g[x][y]*=-1;x+=G*(1-v)%2;y+=G*(2-v)%2;v+=G;x=x<0?w-1:x%w;y=y<0?h-1:y%h;v=v<0?3:v%4;n[i]=[x,y,v];r(x,y,'fc0')}setTimeout(z,100)}c.onclick=function(e){x=f(e.pageX);if(x<w&&n.push([x,f(e.pageY),1])&&!n[1])z()}

Description

An implementation of the cellular automata Langton's Ant: . If the current square is white turn left. . If the square is black, turn right. . Flip the square. . Move forward. . Repeat. Click to start. This is a reworked version of my 5k contest entry from 2001 but 4245 bytes smaller.

Base64 encoded

ZnVuY3Rpb24gZihpKXtyZXR1cm4gKGktaSVhKS9hfWZ1bmN0aW9uIHIoeCx5LGkpe3QuZmlsbFN0eWxlPScjJytpO3QuZmlsbFJlY3QoeCphKzEseSphKzEsOSw5KX12YXIgZz1bXSxuPVtdLGE9MTAsaSxqLGg9Zihpbm5lckhlaWdodC1hKSx3PWYoaW5uZXJXaWR0aCksYj1kb2N1bWVudC5ib2R5LGM9Yi5jaGlsZHJlblswXSx0PWMuZ2V0Q29udGV4dCgnMmQnKTtiLnN0eWxlLm1hcmdpbj0wO2IuYmdDb2xvcj0nIzMzMzMzMyc7Yy53aWR0aD1hKnc7Yy5oZWlnaHQ9YSpoO2ZvcihpPXc7aS0tPjA7KXtnW2ldPVtdO2ZvcihqPWg7ai0tPjA7KXtnW2ldW2pdPS0xO3IoaSxqLCc0NDQnKX19ZnVuY3Rpb24geigpe2ZvcihpPW4ubGVuZ3RoO2ktLT4wOyl7dmFyIE49bltpXSx4PU5bMF0seT1OWzFdLHY9TlsyXSxHPWdbeF1beV07cih4LHksRz4wPydmZmYnOicwMDAnKTtnW3hdW3ldKj0tMTt4Kz1HKigxLXYpJTI7eSs9RyooMi12KSUyO3YrPUc7eD14PDA/dy0xOngldzt5PXk8MD9oLTE6eSVoO3Y9djwwPzM6diU0O25baV09W3gseSx2XTtyKHgseSwnZmMwJyl9c2V0VGltZW91dCh6LDEwMCl9Yy5vbmNsaWNrPWZ1bmN0aW9uKGUpe3g9ZihlLnBhZ2VYKTtpZih4PHcmJm4ucHVzaChbeCxmKGUucGFnZVkpLDFdKSYmIW5bMV0peigpfQ==

Original source

// a 1k cellula automata, based on Langton's Ant
// . http://en.wikipedia.org/wiki/Langton's_ant
// . http://www.paulhammond.org/2010/08/1k/

// this is a reworked version of my 2001 5k entry:
// . http://web.archive.org/web/20030101055404/www.the5k.org/description.asp/entry_id=549
// . http://www.paulhammond.org/2001/the5k/

// lookup:
// a   = 10
// b   = body
// c   = canvas
// d   = document
// e   = event
// f() = floor(x/10)
// g   = grid
// i   = iterator
// j   = iterator
// h   = height of grid (g[1].length)
// n   = "nodes" - array of [x,y,v]
// o   = e.pageX (used in c.onclick)
// r() = rectangle()
// t   = canvas.context
// w   = width of grid (g.length)
// z() = zoom!()

// to compress:
// perl -p -0 -e 's!(//[^\n]*)?\n\s*!!g;s!;}!}!g;s!;+!;!g' <script.js >compressed.js

function f(i){
  return (i-i%a)/a
}

function r(x,y,i){
  t.fillStyle='#'+i;
  t.fillRect(x*a+1,y*a+1,9,9);
}

var g=[],n=[],a=10,i,j,h=f(innerHeight-a),w=f(innerWidth),b=document.body,c=b.children[0],t=c.getContext('2d');

b.style.margin=0;b.bgColor='#333333';
c.width=a*w;c.height=a*h;

for(i=w;i-->0;){
  g[i]=[];
  for(j=h;j-->0;){
    g[i][j]=-1;
    r(i,j,'444')
  }
}

// G = this grid square
// N = this node info [x,y,dx,dy]
// x = y
// y = y
// v = direction ("velocity")
function z(){
  for(i=n.length;i-->0;){
    var N=n[i],x=N[0],y=N[1],v=N[2],G=g[x][y];
    r(x,y,G>0?'fff':'000');
    g[x][y]*=-1;
    x+=G*(1-v)%2;
    y+=G*(2-v)%2;
    v+=G;
    x=x<0?w-1:x%w;
    y=y<0?h-1:y%h;
    v=v<0?3:v%4;
    n[i]=[x,y,v];
    r(x,y,'fc0');
  }
  setTimeout(z,100);
}

c.onclick=function(e){
  x=f(e.pageX);
  if(x<w&&n.push([x,f(e.pageY),1])&&!n[1])z()
}

JS1k: The JavaScript code golfing competition

2010 - The Original