Revisions to Random ASCII Art of the Day #5: Diamond Tilings

deleted 1 character in body

Source Link

edited Jun 5, 2015 at 15:32

edc65

32.3k
3
37
90

#JavaScript (ES6), 377376 ~~416 494~~

Just to be there ...

This build all the tilings, then choose a random one. Time for the 232848 tilings for N=4 is ~45 sec on my laptop. I did not try N=5.

Being EcmaScript 6 it runs on Firefox only.

F=n=>{
  for(i=s=r=b='';i<n;i++)
    s='\n'+b+'/\\'[R='repeat'](n-i)+'_\\'[R](n)+s,
    r+='\n'+b+'\\/'[R](n-i)+'_/'[R](n),
    b+=' '';
  for(h=[t=0],x=[s+r];s=x[t++];x=[s+r];s=x[t];t++)
    for(d='';!d[n*3];d+='.')
      if(l=s.match(r=RegExp("(\n"+d+"/)\\\\_(.*\n"+d+"\\\\)/_","g")))
        for(j=2<<l.length;j-=2;h[z]||(h[z]=x.push(z)))
          z=s.replace(r,(r,g,h)=>(k+=k)&j?g+'_/'+h+'_\\':r,k=1);
  return b+'__'[R](n)+x[Math.random()*(t-1)|0]*t|0]
}


function go()
{
  var n = N.value | 0,
  t0 = performance.now(),
  r = F(n),
  t1 = performance.now();
  
  O.innerHTML = r+'\n\nTime (msec): '+(t1-t0)
}

N: <input id=N value=3><button onclick="go()">GO</button>
<pre id=O></pre>

#JavaScript (ES6), 377 ~~416 494~~

Just to be there ...

This build all the tilings, then choose a random one. Time for the 232848 tilings for N=4 is ~45 sec on my laptop. I did not try N=5.

Being EcmaScript 6 it runs on Firefox only.

F=n=>{
  for(i=s=r=b='';i<n;i++)
    s='\n'+b+'/\\'[R='repeat'](n-i)+'_\\'[R](n)+s,
    r+='\n'+b+'\\/'[R](n-i)+'_/'[R](n),
    b+=' '
  for(h=[t=0],x=[s+r];s=x[t++];)
    for(d='';!d[n*3];d+='.')
      if(l=s.match(r=RegExp("(\n"+d+"/)\\\\_(.*\n"+d+"\\\\)/_","g")))
        for(j=2<<l.length;j-=2;h[z]||(h[z]=x.push(z)))
          z=s.replace(r,(r,g,h)=>(k+=k)&j?g+'_/'+h+'_\\':r,k=1)
  return b+'__'[R](n)+x[Math.random()*(t-1)|0]
}


function go()
{
  var n = N.value | 0,
  t0 = performance.now(),
  r = F(n),
  t1 = performance.now();
  
  O.innerHTML = r+'\n\nTime (msec): '+(t1-t0)
}

N: <input id=N value=3><button onclick="go()">GO</button>
<pre id=O></pre>

#JavaScript (ES6), 376 ~~416 494~~

Just to be there ...

This build all the tilings, then choose a random one. Time for the 232848 tilings for N=4 is ~45 sec on my laptop. I did not try N=5.

Being EcmaScript 6 it runs on Firefox only.

F=n=>{
  for(i=s=r=b='';i<n;i++)
    s='\n'+b+'/\\'[R='repeat'](n-i)+'_\\'[R](n)+s,
    r+='\n'+b+'\\/'[R](n-i)+'_/'[R](n),
    b+=' ';
  for(h=[t=0],x=[s+r];s=x[t];t++)
    for(d='';!d[n*3];d+='.')
      if(l=s.match(r=RegExp("(\n"+d+"/)\\\\_(.*\n"+d+"\\\\)/_","g")))
        for(j=2<<l.length;j-=2;h[z]||(h[z]=x.push(z)))
          z=s.replace(r,(r,g,h)=>(k+=k)&j?g+'_/'+h+'_\\':r,k=1);
  return b+'__'[R](n)+x[Math.random()*t|0]
}


function go()
{
  var n = N.value | 0,
  t0 = performance.now(),
  r = F(n),
  t1 = performance.now();
  
  O.innerHTML = r+'\n\nTime (msec): '+(t1-t0)
}

N: <input id=N value=3><button onclick="go()">GO</button>
<pre id=O></pre>

added 47 characters in body

Source Link

edited Jun 5, 2015 at 12:13

edc65

32.3k
3
37
90

#JavaScript (ES6), 377 ~~416 494~~

Just to be there ...

This build all the tilings, then choose a random one. Time for the 232848 tilings for N=4 is ~45 sec on my laptop. I did not try N=5.

Being EcmaScript 6 it runs on Firefox only.

F=n=>{
  for(i=s=r=b='';i<n;i++)
    s='\n'+b+'/\\'[R='repeat'](n-i)+'_\\'[R](n)+s,
    r+='\n'+b+'\\/'[R](n-i)+'_/'[R](n),
    b+=' '
  for(h=[t=0],x=[s+r];s=x[t++];)
    for(d='';!d[n*3];d+='.')
      if(l=s.match(r=RegExp("(\n"+d+"/)\\\\_(.*\n"+d+"\\\\)/_","g")))
        for(j=2<<l.length;j-=2;h[z]||(h[z]=x.push(z)))
          z=s.replace(r,(r,g,h)=>(k+=k)&j?g+'_/'+h+'_\\':r,k=1)
  return b+'__'[R](n)+x[Math.random()*(t-1)|0]
}


function go()
{
  var n = N.value | 0,
  t0 = performance.now(),
  r = F(n),
  t1 = performance.now();
  
  O.innerHTML = r+'\n\nTime (msec): '+(t1-t0)
}

N: <input id=N value=3><button onclick="go()">GO</button>
<pre id=O></pre>

#JavaScript (ES6), 377 ~~416 494~~

Just to be there ...

This build all the tilings, then choose a random one. Time for the 232848 tilings for N=4 is ~45 sec on my laptop. I did not try N=5.

F=n=>{
  for(i=s=r=b='';i<n;i++)
    s='\n'+b+'/\\'[R='repeat'](n-i)+'_\\'[R](n)+s,
    r+='\n'+b+'\\/'[R](n-i)+'_/'[R](n),
    b+=' '
  for(h=[t=0],x=[s+r];s=x[t++];)
    for(d='';!d[n*3];d+='.')
      if(l=s.match(r=RegExp("(\n"+d+"/)\\\\_(.*\n"+d+"\\\\)/_","g")))
        for(j=2<<l.length;j-=2;h[z]||(h[z]=x.push(z)))
          z=s.replace(r,(r,g,h)=>(k+=k)&j?g+'_/'+h+'_\\':r,k=1)
  return b+'__'[R](n)+x[Math.random()*(t-1)|0]
}


function go()
{
  var n = N.value | 0,
  t0 = performance.now(),
  r = F(n),
  t1 = performance.now();
  
  O.innerHTML = r+'\n\nTime (msec): '+(t1-t0)
}

N: <input id=N value=3><button onclick="go()">GO</button>
<pre id=O></pre>

#JavaScript (ES6), 377 ~~416 494~~

Just to be there ...

This build all the tilings, then choose a random one. Time for the 232848 tilings for N=4 is ~45 sec on my laptop. I did not try N=5.

Being EcmaScript 6 it runs on Firefox only.

F=n=>{
  for(i=s=r=b='';i<n;i++)
    s='\n'+b+'/\\'[R='repeat'](n-i)+'_\\'[R](n)+s,
    r+='\n'+b+'\\/'[R](n-i)+'_/'[R](n),
    b+=' '
  for(h=[t=0],x=[s+r];s=x[t++];)
    for(d='';!d[n*3];d+='.')
      if(l=s.match(r=RegExp("(\n"+d+"/)\\\\_(.*\n"+d+"\\\\)/_","g")))
        for(j=2<<l.length;j-=2;h[z]||(h[z]=x.push(z)))
          z=s.replace(r,(r,g,h)=>(k+=k)&j?g+'_/'+h+'_\\':r,k=1)
  return b+'__'[R](n)+x[Math.random()*(t-1)|0]
}


function go()
{
  var n = N.value | 0,
  t0 = performance.now(),
  r = F(n),
  t1 = performance.now();
  
  O.innerHTML = r+'\n\nTime (msec): '+(t1-t0)
}

N: <input id=N value=3><button onclick="go()">GO</button>
<pre id=O></pre>

deleted 19 characters in body

Source Link

edited Jun 5, 2015 at 8:45

edc65

32.3k
3
37
90

#JavaScript (ES6), 416377 ~~494416 494~~

Just to be there ...

This build all the tilings, then choose a random one. Time for the 232848 tilings for N=4 is ~45 sec on my laptop. I did not try N=5.

F=n=>{
  s=' '[R='repeat'](n)+'__'[R]for(ni=s=r=b='';i<n;i++);
  for(i=n;i--;)s+=0+' '[R](i)+'12'[R] s='\n'+b+'/\\'[R='repeat'](n-i)+'_2'[R]+'_\\'[R](n);+s,
  for(;++i<n;)s+=0+'  r+='\n'+b+'\\/'[R](i)+'21'[R](n-i)+'_1'[R]+'_/'[R](n);,
    b+=' '
  for(h=[t=0],x=[];s;s=x[t++]x=[s+r];s=x[t++];)
    for(d='';!d[n*3];d+='.')
      if(l=s.match(r=RegExp("(0"+d+"\n"+d+"/)12_\\\\_([^0]*0"+d+".*\n"+d+"\\\\)21_"/_","g")))
        for(j=1<<lj=2<<l.length;j--;h[z]||=2;h[z]||(h[z]=x.push(z)))
          z=s.replace(r,(r,g,h)=>[k&j=>(k+=k)&j?rg+'_/'+h+'_\\':g+'1_1'+h+'2_2',k+=k][0]r,k=1)
  return x[Mathb+'__'[R](n)+x[Math.random()*(t-1)|0].replace(/\d/g,c=>'\n/\\'[c])
} 


function go()
{
  var n = N.value | 0,
  t0 = performance.now(),
  r = F(n),
  t1 = performance.now();
  
  O.innerHTML = r+'\n\nTime (msec): '+(t1-t0)
}

N: <input id=N value=3><button onclick="go()">GO</button>
<pre id=O></pre>

#JavaScript (ES6), 416 ~~494~~

Just to be there ...

This build all the tilings, then choose a random one. Time for the 232848 tilings for N=4 is ~45 sec on my laptop. I did not try N=5.

F=n=>{
  s=' '[R='repeat'](n)+'__'[R](n);
  for(i=n;i--;)s+=0+' '[R](i)+'12'[R](n-i)+'_2'[R](n);
  for(;++i<n;)s+=0+' '[R](i)+'21'[R](n-i)+'_1'[R](n);
  for(h=[t=0],x=[];s;s=x[t++])
    for(d='';!d[n*3];d+='.')
      if(l=s.match(r=RegExp("(0"+d+")12_([^0]*0"+d+")21_","g")))
        for(j=1<<l.length;j--;h[z]||(h[z]=x.push(z)))
          z=s.replace(r,(r,g,h)=>[k&j?r:g+'1_1'+h+'2_2',k+=k][0],k=1)
  return x[Math.random()*(t-1)|0].replace(/\d/g,c=>'\n/\\'[c])
}

function go()
{
  var n = N.value | 0,
  t0 = performance.now(),
  r = F(n),
  t1 = performance.now();
  
  O.innerHTML = r+'\n\nTime (msec): '+(t1-t0)
}

N: <input id=N value=3><button onclick="go()">GO</button>
<pre id=O></pre>

#JavaScript (ES6), 377 ~~416 494~~

Just to be there ...

This build all the tilings, then choose a random one. Time for the 232848 tilings for N=4 is ~45 sec on my laptop. I did not try N=5.

F=n=>{
  for(i=s=r=b='';i<n;i++)
    s='\n'+b+'/\\'[R='repeat'](n-i)+'_\\'[R](n)+s,
    r+='\n'+b+'\\/'[R](n-i)+'_/'[R](n),
    b+=' '
  for(h=[t=0],x=[s+r];s=x[t++];)
    for(d='';!d[n*3];d+='.')
      if(l=s.match(r=RegExp("(\n"+d+"/)\\\\_(.*\n"+d+"\\\\)/_","g")))
        for(j=2<<l.length;j-=2;h[z]||(h[z]=x.push(z)))
          z=s.replace(r,(r,g,h)=>(k+=k)&j?g+'_/'+h+'_\\':r,k=1)
  return b+'__'[R](n)+x[Math.random()*(t-1)|0]
} 


function go()
{
  var n = N.value | 0,
  t0 = performance.now(),
  r = F(n),
  t1 = performance.now();
  
  O.innerHTML = r+'\n\nTime (msec): '+(t1-t0)
}

N: <input id=N value=3><button onclick="go()">GO</button>
<pre id=O></pre>

deleted 185 characters in body

Source Link

edited Jun 5, 2015 at 6:05

edc65

32.3k
3
37
90

Loading

Source Link

answered Jun 4, 2015 at 16:43

edc65

32.3k
3
37
90

Loading

Stack Exchange Network

Return to Answer

Post Timeline