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

Author:

Abram

Twitter:

GitHub:

Facebook:

Google+:

Reddit:

/r/

Pouet:

Website:

softwareprocess.es

Compo:

classic

Demo link:

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

Shortlink:

https://js1k.com/256

Blog post:

please update here!

Bytes:

1012

Chars:

1012

Submission

var u=16,w=32,P=512,s=1024,v=31,x=y=i=0,C=['black','gray','red','blue','green','cyan'],b=new Array(s),I=document.getElementById('c'),A=I.getContext('2d');A.createImageData(P,P);I.width=I.height=P;while(i<s){b[i++]=~~(Math.random()*4+2)}b[0]=0;b[s-1]=1;function d(){for(y=0;y<w;y++){for(x=0;x<w;x++){A.fillStyle=C[b[w*y+x]];A.fillRect(x*u,y*u,u,u);}}}function h(b,x,y,c,k){if(!(x>=0&&x<w&&y>=0&&y<w))return 0;i=w*y+x;if (b[i]==c){b[i]=k;return 1+h(b,x+1,y,c,k)+h(b,x-1,y,c,k)+h(b,x,y-1,c,k)+h(b,x,y+1,c,k)}return 0}function q(b,p,x,y,c){h(b,x,y,p,c);return h(b,x,y,c,p)}function f(b,p,x,y){var m=0,h=function(b,p1,x1,y1,p2,x2,y2,d){var i,m=-s*s*s,c=2;for(i=2;i<6;i++){var e=b.concat(),f=q(e,p1,x1,y1,i);if(d<5){f=f-h(e,p2,x2,y2,p1,x1,y1,d+1)[1];}if(f>=m){c=i;m=f;}}return [c,m]};return h(b,p,x,y,0,0,0,0)[0]}I.onclick=function(e){var x=~~((e.clientX-I.offsetLeft)/u),y=~~((e.clientY-I.offsetTop)/u),i=w*y+x,c=b[i];if(c>1){a=q(b,0,0,0,c);c=q(b,1,v,v,f(b,1,v,v));if(a+c==s)(a>c)?q(b,0,v,v,1):q(b,1,0,0,0);d()}};d();

Description

A game of board domination, grow your creep larger than the enemy AI's creep. You are the black creep and you are fighting the grey creep for dominion. You want to grow and creep over more area on the map than the white creep. The white creep will try to take over more of the map than you. At any one time you can extend your creep by clicking on a colour adjacent to your creep. This will cause your creep to expand and grow into all spaces of that colour that touches your creep. At the end of the game you might not have any more space to grow, but your opponent might. Keep clicking on open map position (positions not black or white) until your opponent has filled them in. Inspired by: http://sourceforge.net/projects/filler/

Base64 encoded

dmFyIHU9MTYsdz0zMixQPTUxMixzPTEwMjQsdj0zMSx4PXk9aT0wLEM9WydibGFjaycsJ2dyYXknLCdyZWQnLCdibHVlJywnZ3JlZW4nLCdjeWFuJ10sYj1uZXcgQXJyYXkocyksST1kb2N1bWVudC5nZXRFbGVtZW50QnlJZCgnYycpLEE9SS5nZXRDb250ZXh0KCcyZCcpO0EuY3JlYXRlSW1hZ2VEYXRhKFAsUCk7SS53aWR0aD1JLmhlaWdodD1QO3doaWxlKGk8cyl7YltpKytdPX5+KE1hdGgucmFuZG9tKCkqNCsyKX1iWzBdPTA7YltzLTFdPTE7ZnVuY3Rpb24gZCgpe2Zvcih5PTA7eTx3O3krKyl7Zm9yKHg9MDt4PHc7eCsrKXtBLmZpbGxTdHlsZT1DW2Jbdyp5K3hdXTtBLmZpbGxSZWN0KHgqdSx5KnUsdSx1KTt9fX1mdW5jdGlvbiBoKGIseCx5LGMsayl7aWYoISh4Pj0wJiZ4PHcmJnk+PTAmJnk8dykpcmV0dXJuIDA7aT13KnkreDtpZiAoYltpXT09Yyl7YltpXT1rO3JldHVybiAxK2goYix4KzEseSxjLGspK2goYix4LTEseSxjLGspK2goYix4LHktMSxjLGspK2goYix4LHkrMSxjLGspfXJldHVybiAwfWZ1bmN0aW9uIHEoYixwLHgseSxjKXtoKGIseCx5LHAsYyk7cmV0dXJuIGgoYix4LHksYyxwKX1mdW5jdGlvbiBmKGIscCx4LHkpe3ZhciBtPTAsaD1mdW5jdGlvbihiLHAxLHgxLHkxLHAyLHgyLHkyLGQpe3ZhciBpLG09LXMqcypzLGM9Mjtmb3IoaT0yO2k8NjtpKyspe3ZhciBlPWIuY29uY2F0KCksZj1xKGUscDEseDEseTEsaSk7aWYoZDw1KXtmPWYtaChlLHAyLHgyLHkyLHAxLHgxLHkxLGQrMSlbMV07fWlmKGY+PW0pe2M9aTttPWY7fX1yZXR1cm4gW2MsbV19O3JldHVybiBoKGIscCx4LHksMCwwLDAsMClbMF19SS5vbmNsaWNrPWZ1bmN0aW9uKGUpe3ZhciB4PX5+KChlLmNsaWVudFgtSS5vZmZzZXRMZWZ0KS91KSx5PX5+KChlLmNsaWVudFktSS5vZmZzZXRUb3ApL3UpLGk9dyp5K3gsYz1iW2ldO2lmKGM+MSl7YT1xKGIsMCwwLDAsYyk7Yz1xKGIsMSx2LHYsZihiLDEsdix2KSk7aWYoYStjPT1zKShhPmMpP3EoYiwwLHYsdiwxKTpxKGIsMSwwLDAsMCk7ZCgpfX07ZCgpOw==

Original source

//player1 -> 0
//player2 -> 1
//fillTouch -> q
//coff -> 2
//ncolor -> 4
//colorbase -> 2
var u=16,// pixels per box was W now 
w=32,// size of map w * w
P=512,
s=1024,
v=31,
x=y=i=0,
//colors=['rgb(0,0,0)','rgb(255,255,255)','rgb(100,200,70)','rgb(160,50,120)','rgb(120,120,210)','rgb(70,210,200)'],
C=['black','gray','red','blue','green','cyan'],//rgb(0,0,0)','rgb(255,255,255)','rgb(100,200,70)','rgb(160,50,120)','rgb(120,120,210)','rgb(70,210,200)'],
b=new Array(s),
I=document.getElementById('c'),
A=I.getContext('2d');
A.createImageData(P,P);
I.width=I.height=P;
while(i<s){
  b[i++]=~~(Math.random()*4+2)
}
b[0]=0;
b[s-1]=1;
function d(){//drawBoard
  for(y=0;y<w;y++){
    for(x=0;x<w;x++){
      A.fillStyle=C[b[w*y+x]];
      A.fillRect(x*u,y*u,u,u);
    }
  }
}
function h(b,x,y,c,k){ //fillflood
  if(!(x>=0&&x<w&&y>=0&&y<w))return 0;
  i=w*y+x;
  if (b[i]==c){
    b[i]=k;
    return 1+ 
           h(b,x+1,y,c,k)+
           h(b,x-1,y,c,k)+
           h(b,x,y-1,c,k)+
           h(b,x,y+1,c,k)
  }
  return 0
}
function q(b,p,x,y,c){//fill the color then fill yourself and count the fills
  h(b,x,y,p,c);
  return h(b,x,y,c,p)
}
function f(b,p,x,y){ //minimax ai
  var m=0,
  h=function(b,p1,x1,y1,p2,x2,y2,d){
    var i,
    m=-s*s*s,//100000000;
    c=2;
    for(i=2;i<6;i++){
      var e=b.concat(),//copy the table
      f=q(e,p1,x1,y1,i);
      if(d<3){//maximum depth
        f=f-h(e,p2,x2,y2,p1,x1,y1,d+1)[1];
        //f=f-r[1];

      }
      if(f>=m){
        c=i;
        m=f;
      }      
    }
    return [c,m]
  };
  return h(b,p,x,y,0,0,0,0)[0]
}




I.onclick=function(e){
  var x=~~((e.clientX-I.offsetLeft)/u),
      y=~~((e.clientY-I.offsetTop)/u),
      i=w*y+x,
      c=b[i];
  if(c>1){
    // us
    a=q(b,0,0,0,c);
    // them
    c=q(b,1,v,v,f(b,1,v,v));//hardcoded response to player
    //board[ i ] = 0;
    if(a+c==s)(a>c)?q(b,0,v,v,1):q(b,1,0,0,0);
    d()  
  }
};
d();

JS1k: The JavaScript code golfing competition

2010 - The Original