var dimpx,dim,cc;
var seed,cscore;
var board=null;
var boarde=null;
var dx=[0,1,0,-1];
var dy=[-1,0,1,0];
var pendingrem=[];
var sol=[];
var optscore;
var ismobile;
String.prototype.getHash=function()
{
var ret=0,ch;
if(this.length===0)return ret;
for(var i=0;i<this.length;++i)
{
ch=this.charCodeAt(i);
ret=((ret<<5)-ret)+ch;ret>>>=0;
}
return ret;
}
function randomInt(min,max)
{
seed*=214013;seed+=2531011;seed&=0xffffffff;
return min+(seed^seed>>15)%(max-min+1);
}
function init()
{
if( navigator.userAgent.match(/Android/i)
|| navigator.userAgent.match(/webOS/i)
|| navigator.userAgent.match(/iPhone/i)
|| navigator.userAgent.match(/iPad/i)
|| navigator.userAgent.match(/iPod/i)
|| navigator.userAgent.match(/BlackBerry/i)
|| navigator.userAgent.match(/Windows Phone/i)
)
ismobile=true;
dimpx=(window.innerWidth>window.innerHeight?window.innerHeight:window.innerWidth)*(ismobile?0.9:0.75);
document.getElementById("containerDiv").style.width=dimpx+"px";
document.getElementById("containerDiv").style.height=dimpx+"px";
}
function gameInit()
{
for(var e=document.getElementById("containerDiv").children,i=0;i<e.length;++i)
if(e[i].id!=="endgameDiv"&&e[i].id!=="scDiv"){e[i].remove();e=document.getElementById("containerDiv").children;--i;}
if(document.getElementById("bsize").value=="1")dim=6;
if(document.getElementById("bsize").value=="2")dim=12;
if(document.getElementById("bsize").value=="3")dim=20;
cc=parseInt(document.getElementById("ccnt").value);
if(document.getElementById("seed").value.length!==0)
if(!isNaN(parseInt(document.getElementById("seed").value)))
seed=parseInt(document.getElementById("seed").value);
else
seed=document.getElementById("seed").value.getHash();
else
seed=Math.floor(Math.random()*2000000000);
document.getElementById("cseed").innerHTML=seed.toString();
document.getElementById("seed").value="";
document.getElementById("score").innerHTML="0";
cscore=0;
board=new Array(dim+4);for(var i=0;i<dim+4;++i)board[i]=new Array(dim+4);
boarde=new Array(dim+4);for(var i=0;i<dim+4;++i)boarde[i]=new Array(dim+4);
for(var i=0;i<dim;++i)
for(var j=0;j<dim;++j)
{
board[i][j]=randomInt(1,cc);
boarde[i][j]=document.createElement("div");
boarde[i][j].classList.add("clickable");
boarde[i][j].classList.add(board[i][j]==1?"red":board[i][j]==2?"green":board[i][j]==3?"blue":"orange");
boarde[i][j].style.bottom=i*dimpx/dim+"px";
boarde[i][j].style.left=j*dimpx/dim+"px";
boarde[i][j].style.width=boarde[i][j].style.height=dimpx/dim*.95+"px";
boarde[i][j].i=i;boarde[i][j].j=j;boarde[i][j].h=0;
boarde[i][j].addEventListener("mouseenter",menter);
boarde[i][j].addEventListener("mouseleave",mleave);
boarde[i][j].addEventListener("click",mclick);
document.getElementById("containerDiv").appendChild(boarde[i][j]);
}
document.getElementById("endgameDiv").style.fontSize="0px";
document.getElementById("endgameDiv").style.border="0px 0px";
document.getElementById("endgameDiv").style.transform="translate(-50%,-50%) rotate(180deg)";
document.getElementById("endgameDiv").style.WebkitTransform="translate(-50%,-50%) rotate(180deg)";
document.getElementById("scoreopt").innerHTML=solve().toString();
}
function getBGColor(c,a)
{
return "rgba("+(c==1?"255,0,0,":c==2?"0,255,0,":c==3?"0,0,255,":"255,192,0,")+a+")";
}
function menter(e)
{
if(e===null)return;
var i=e.target?e.target.i:e.i,j=e.target?e.target.j:e.j;
if(boarde[i][j].h===1)return;
if(e.target!==undefined)
{
var s=0;
for(var k=0;k<4;++k)
if(i+dx[k]>=0&&i+dx[k]<dim&&j+dy[k]>=0&&j+dy[k]<dim&&board[i+dx[k]][j+dy[k]]==board[i][j])++s;
if(s===0)return;
}
boarde[i][j].style.backgroundColor=getBGColor(board[i][j],0.8);
boarde[i][j].h=1;
for(var k=0;k<4;++k)
if(i+dx[k]>=0&&i+dx[k]<dim&&j+dy[k]>=0&&j+dy[k]<dim&&board[i+dx[k]][j+dy[k]]==board[i][j])
menter(boarde[i+dx[k]][j+dy[k]]);
}
function mleave(e)
{
if(e===null)return;
var i=e.target?e.target.i:e.i,j=e.target?e.target.j:e.j;
if(boarde[i][j].h===0)return;
if(e.target!==undefined)
{
var s=0;
for(var k=0;k<4;++k)
if(i+dx[k]>=0&&i+dx[k]<dim&&j+dy[k]>=0&&j+dy[k]<dim&&board[i+dx[k]][j+dy[k]]==board[i][j])++s;
if(s===0)return;
}
boarde[i][j].style.backgroundColor=getBGColor(board[i][j],0.6);
boarde[i][j].h=0;
for(var k=0;k<4;++k)
if(i+dx[k]>=0&&i+dx[k]<dim&&j+dy[k]>=0&&j+dy[k]<dim&&board[i+dx[k]][j+dy[k]]==board[i][j])
mleave(boarde[i+dx[k]][j+dy[k]]);
}
function mclick(e)
{
var i,j,c;
if(e.target!==undefined)
{
if(pendingrem.length!==0)return;
var s=0;
i=e.target.i;j=e.target.j;
for(var k=0;k<4;++k)
if(i+dx[k]>=0&&i+dx[k]<dim&&j+dy[k]>=0&&j+dy[k]<dim&&board[i+dx[k]][j+dy[k]]==board[i][j])++s;
if(s===0)return;
}else{i=e.i;j=e.j;}
c=board[i][j];board[i][j]=0;
for(var k=0;k<4;++k)
if(i+dx[k]>=0&&i+dx[k]<dim&&j+dy[k]>=0&&j+dy[k]<dim&&board[i+dx[k]][j+dy[k]]==c)
mclick(boarde[i+dx[k]][j+dy[k]]);
pendingrem.push(boarde[i][j]);
boarde[i][j].style.width=boarde[i][j].style.height=1.5*dimpx/dim*.95+"px";
boarde[i][j].style.transform="translate(-16.66%,16.66%)";
boarde[i][j].style.WebkitTransform="translate(-16.66%,16.66%)";
boarde[i][j].style.backgroundColor=getBGColor(board[i][j],0);
boarde[i][j].removeEventListener("mouseenter",menter);
boarde[i][j].removeEventListener("mouseleave",mleave);
boarde[i][j].removeEventListener("click",mclick);
if(e.target!==undefined)
{
var tilesremoved=pendingrem.length;
cscore+=(tilesremoved-2)*(tilesremoved-2);
document.getElementById("scDiv").innerHTML="+"+((tilesremoved-2)*(tilesremoved-2)).toString();
document.getElementById("scDiv").style.transition="none";
document.getElementById("scDiv").style.color=(thm==0?"rgba(0,0,0,1)":"rgba(255,255,255,1)");
document.getElementById("scDiv").style.transition="0.4s";
document.getElementById("scDiv").style.top="10%";
setTimeout(function(){document.getElementById("scDiv").style.color=(thm==0?"rgba(0,0,0,0)":"rgba(255,255,255,0)");},200);
document.getElementById("score").innerHTML=cscore.toString();
setTimeout(doTilesRemove,512);
}
}
function doTilesRemove()
{
for(var i=0;i<pendingrem.length;++i)
{
boarde[pendingrem[i].i][pendingrem[i].j]=null;
pendingrem[i].remove();
}
pendingrem.length=0;
document.getElementById("scDiv").style.transition="none";
document.getElementById("scDiv").style.top="50%";
document.getElementById("scDiv").style.color=(thm==0?"rgba(0,0,0,0)":"rgba(255,255,255,0)");
updateBoard();
}
function updateBoard()
{
//drop down
for(var j=0;j<dim;++j)
{
var rc=[],re=[];
for(var i=0;i<dim;++i)
if(board[i][j]!==0){rc.push(board[i][j]);re.push(boarde[i][j]);}
for(var i=0;i<rc.length;++i)
{
board[i][j]=rc[i];
boarde[i][j]=re[i];
boarde[i][j].i=i;
boarde[i][j].style.bottom=i*dimpx/dim+"px";
}
for(var i=rc.length;i<dim;++i){board[i][j]=0;boarde[i][j]=null;}
}
//shift left
for(var j=0;j<dim;++j)
{
var empty=true;
for(var i=0;i<dim;++i)if(board[i][j]!==0){empty=false;break;}
if(empty)
{
var nec=-1;
for(var k=j+1;k<dim;++k)
{
var e2=true;
for(var i=0;i<dim;++i)if(board[i][k]!==0){e2=false;break;}
if(!e2){nec=k;break;}
}
if(nec>-1)
for(var i=0;i<dim;++i)
{
board[i][j]=board[i][nec];board[i][nec]=0;
boarde[i][j]=boarde[i][nec];boarde[i][nec]=null;
if(boarde[i][j]!==null)
{
boarde[i][j].j=j;
boarde[i][j].style.left=j*dimpx/dim+"px";
}
}
}
}
if(checkEndGame())
{
document.getElementById("egscore").innerHTML=cscore.toString();
document.getElementById("endgameDiv").style.fontSize="2em";
document.getElementById("endgameDiv").style.border="0.5em 2em";
document.getElementById("endgameDiv").style.transform="translate(-50%,-50%)";
document.getElementById("endgameDiv").style.WebkitTransform="translate(-50%,-50%)";
}
}
function checkEndGame()
{
var e=true,nsn=true;
for(var i=0;i<dim;++i)
for(var j=0;j<dim;++j)
{
if(board[i][j]!==0)e=false;
var s=0;
for(var k=0;k<4;++k)
if(i+dx[k]>=0&&i+dx[k]<dim&&j+dy[k]>=0&&j+dy[k]<dim&&board[i+dx[k]][j+dy[k]]==board[i][j]&&board[i][j]!==0)++s;
if(s!==0)nsn=false;
}
return e||nsn;
}
//======================================================================================
//= The Same Game AI - Greedy AI =
//= poj 1027 =
//======================================================================================
var b,v;
var q=[];
function Int(v){this.v=v;}
function Pnt(x,y){this.x=x;this.y=y;}
function inBound(p){return (p.x>=0&&p.x<dim&&p.y>=0&&p.y<dim);}
function bfs(x,y,s,rmv)
{
q[0]=new Pnt(x,y);var col=b[y][x];
var ret=0,L=0,R=0;
while(L<=R)
{
var cur=q[L++];
if(v[cur.y][cur.x]===0)++ret;else continue;
v[cur.y][cur.x]=s;
for(var i=0;i<4;++i)
{
var np=new Pnt(cur.x+dx[i],cur.y+dy[i]);
if(inBound(np)&&v[np.y][np.x]===0&&col==b[np.y][np.x])
q[++R]=new Pnt(np.x,np.y);
}
}
if(rmv)
for(var i=0;i<dim;++i)for(var j=0;j<dim;++j)if(v[i][j]===s)b[i][j]=0;
return ret;
}
function solverUpdateBoard(x,y,s)
{
for(var i=0;i<dim+4;++i)for(var j=0;j<dim+4;++j)v[i][j]=0;
var col=b[y][x];
bfs(x,y,s,true);
for(var j=0;j<dim;++j)
for(var i=dim;i>0;--i)
for(var k=dim-1;k>=0;--k)
if(b[k][j]===0){var t=b[k][j];b[k][j]=b[k+1][j];b[k+1][j]=t;}
for(var k=0;k<dim;++k)
for(var j=0;j<dim-1;++j)
{
var s=0;
for(var i=0;i<dim;++i)if(b[i][j]===0)++s;
if(s===dim)for(var i=0;i<dim;++i){var t=b[i][j];b[i][j]=b[i][j+1];b[i][j+1]=t;}
}
}
function solve()
{
b=new Array(dim+4);for(var i=0;i<dim+4;++i)b[i]=new Array(dim+4);
for(var i=0;i<dim;++i)for(var j=0;j<dim;++j)b[i][j]=board[i][j];
v=new Array(dim+4);for(var i=0;i<dim+4;++i)v[i]=new Array(dim+4);
for(var j=0;j<dim+2;++j)b[dim][j]=0;
for(var i=0;i<dim+2;++i)b[i][dim]=0;
var s=0;optscore=0;sol.length=0;
var col,finalcol;
for(;;)
{
++s;
for(var i=0;i<dim+4;++i)for(var j=0;j<dim+4;++j)v[i][j]=0;
var stPnt=new Pnt(1<<25,1<<25),maxn=-1;
for(j=0;j<dim;++j)
for(i=0;i<dim;++i)
if(v[i][j]===0&&b[i][j]!==0)
{
col=b[i][j];
var num=bfs(j,i,s,false);
if(num>maxn){stPnt=new Pnt(j,i);maxn=num;finalcol=col;}
else if(num==maxn)
{
if(j<stPnt.x){stPnt=new Pnt(j,i);finalcol=col;}
else if(j==stPnt.x&&i<stPnt.y)
{stPnt=new Pnt(j,i);finalcol=col;}
}
}
if(maxn<=1)break;
optscore+=(maxn-2)*(maxn-2);
console.log("Move "+s+" at ("+stPnt.y+","+stPnt.x+"): removed "+maxn+" balls of color "+finalcol+", got "+(maxn-2)*(maxn-2)+" points.");
sol.push(new Pnt(stPnt.y,stPnt.x));
solverUpdateBoard(stPnt.x,stPnt.y,s);
}
console.log("Optimal score: "+optscore);
return optscore;
}
