minesweeper - 140byt.es

README.md

Minesweeper - 140byt.es

Minesweeper is a single-player game. The object of the game is to clear an abstract minefield without detonating a mine.

This version uses less than 140 bytes pure JavaScript to compile the main game logic.

Play the Demo and feel free to bomb some bytes!

For more information

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.

annotated.js

function f(
  a,                            // input
  b,                            // position
  c,                            // output
  d,                            // placeholder
  e                             // interator index
){
  for (
    e =                         // loop though cells if
      1/a[b] &&                 // ... input cell is not a border
      c[b] == e &&              // ... current cell was not set
      16;                       // call loop twice (2 x 8 cells) 
    
    e--;
    
    e > 7 ?                     // first:
      c[b] = a[b] ?             //   check if input cell has a bomb
        9 :                     //   "9" is used to indicate a bomb
        ~~c[b] + ~~a[d]         //   otherwise sum up bombs around
        
      : c[b] || f(              // second: if cell is empty
        a,                      //   ... analyse sourrounding cells
        d,                      //   ... with new position
        c
      )         
  )
  
  d = "1789"[                   // list of coords around cell 
    e % 4                       // make sure we are in range
  ] * (                         // generate negative values 
    e / 4 & 1 || -1             // ... but only for the first 4 chars
                                // (will return: -1,-7,-8,-9, 9, 8, 7, 1)
  ) + b                         // and shift from current position
                      
}

history.js

function a(b,c,d,e,f,g,h){if(b[d]===h||e[d]!==h)return;e[d]=0;for(g in f=[-c-1,-c,-c+1,-1,1,c-1,c,c+1])e[d]+=~~b[d+f[g]];b[d]?e[d]="X":1;for(g in f)e[d]||a(b,c,d+f[g],e)}
function a(b,c,d,e,f,g,h){if(b[d]===h||e[d]!==h)return;for(g in f=[-c-1,-c,-c+1,-1,1,c-1,c,c+1])e[d]=~~e[d]+~~b[d+f[g]];b[d]?e[d]="X":1;for(g in f)e[d]||a(b,c,d+f[g],e)}
function a(b,c,d,e,f,g,h,i){if(b[d]===h||e[d]!==h)return;for(g in f=[-c-1,-c,-c+1,-1,1,c-1,c,c+1])i=~~i+~~b[d+f[g]];b[d]?i="X":1;for(g in f)(e[d]=i)||a(b,c,d+f[g],e)}
function a(b,c,d,e,f,g,h,i){if(b[d]!==h&&e[d]===h){for(g in f=[-c-1,-c,-c+1,-1,1,c-1,c,c+1])i=~~i+~~b[d+f[g]],b[d]?i="X":1;for(g in f)(e[d]=i)||a(b,c,d+f[g],e)}}
function a(b,c,d,e,f,g,h,i){if(b[d]!==h&&e[d]===h){for(g in f=[-c-1,-c,-c+1,-1,1,c-1,c,c+1])i=b[d]?"X":~~i+~~b[d+f[g]];for(g in f)(e[d]=i)||a(b,c,d+f[g],e)}}
function a(b,c,d,e,f,g,h,i){f=b[d]!==h&&e[d]===h?[-c-1,-c,-c+1,-1,1,c-1,c,c+1]:[];for(g in f)i=b[d]?"X":~~i+~~b[d+f[g]];for(g in f)(e[d]=i)||a(b,c,d+f[g],e)}
function a(b,c,d,e,f,g,h,i){f=b[d]!==h&&e[d]===h?[-c-1,-c,-c+1,-1,1,c-1,c,c+1]:0;for(g in f)i=b[d]?"X":~~i+~~b[d+f[g]];for(g in f)(e[d]=i)||a(b,c,d+f[g],e)}
function a(b,c,d,e,f,g,h,i){for(g in f=b[d]!==h&&e[d]===h?[-c-1,-c,-c+1,-1,1,c-1,c,c+1]:[])i=b[d]?"X":~~i+~~b[d+f[g]];for(g in f)(e[d]=i)||a(b,c,d+f[g],e)}
function a(b,c,d,e,f,g,h,i){for(g in f=b[d]!==h&&e[d]===h?[-c-1,-c,-c+1,-1,1,c-1,c,c+1]:0)i=b[d]?"X":~~i+~~b[d+f[g]];for(g in f)(e[d]=i)||a(b,c,d+f[g],e)}
function a(b,c,d,e,f,g,h,i){for(g in f=b[d]!==h&&e[d]===h&&[-c-1,-c,-c+1,-1,1,c-1,c,c+1])i=b[d]?"X":~~i+~~b[d+f[g]];for(g in f)(e[d]=i)||a(b,c,d+f[g],e)}
function a(b,c,d,e,f,g,h,i){for(g in f=b[d]!==h&&e[d]===h&&[-c-1,-c,1-c,-1,1,c-1,c,c+1])i=b[d]?"X":~~i+~~b[d+f[g]];for(g in f)(e[d]=i)||a(b,c,d+f[g],e)}
function a(b,c,d,e,f,g,h){for(g in f=b[d]!==h&&e[d]===h&&[-c-1,-c,1-c,-1,1,c-1,c,c+1])e[d]=b[d]?"X":~~e[d]+~~b[d+f[g]];for(g in f)e[d]||a(b,c,d+f[g],e)}
function a(b,c,d,e,f,g,h){for(g in f=b[d]!==h&&e[d]===h&&[-10,-9,-8,-1,1,8,9,10])e[d]=b[d]?"X":~~e[d]+~~b[d+f[g]];for(g in f)e[d]||a(b,9,d+f[g],e)}
function a(b,c,d,e,f,g){for(f in e=b[c]!==g&&d[c]===g&&[-10,-9,-8,-1,1,8,9,10])d[c]=b[c]?"X":~~d[c]+~~b[c+e[f]];for(f in e)d[c]||a(b,c+e[f],d)}
function a(b,c,d,e,f,g){for(f in e=b[c]!==g&&d[c]===g&&[-9,-8,-7,-1,1,7,8,9])d[c]=b[c]?"X":~~d[c]+~~b[c+e[f]];for(f in e)d[c]||a(b,c+e[f],d)}
function f(a,b,c,d,e,g){for(e in d=a[b]!==g&&c[b]===g&&[1,7,8,9,-1,-7,-8,-9])c[b]=a[b]?"X":~~c[b]+~~a[b+d[e]];for(e in d)c[b]||f(a,b+d[e],c)}


function f(a,b,c,d,e,g){for(e in d=a[b]!==g&&c[b]===g&&[1,7,8,9,-1,-7,-8,-9])c[b]=a[b]?9:~~c[b]+~~a[b+d[e]];for(e in d)c[b]||f(a,b+d[e],c)} // 139: aemkei
function f(a,b,c,d,e){for(e in d=1/a[b]&&!(1/c[b])&&[-9,-8,-7,-1,1,7,8,9])c[b]=a[b]?9:~~c[b]+~~a[b+d[e]];for(e in d)c[b]||f(a,b+d[e],c)} // 136: subzey
function f(a,b,c,d,e){for(e in d=1/a[b]&&c[b]==e&&[-9,-8,-7,-1,1,7,8,9])e=c[b]=a[b]?9:~~c[b]+~~a[b+d[e]];for(e in e||d)f(a,b+d[e],c)} // 133 tsaniel
function f(a,b,c,d,e,g){d=1/a[b]&&!(1/c[b])&&"82109871";for(e in d+=d)g=d[e]-9*(e%8<4)+b,e<8?c[b]=a[b]?9:~~c[b]+~~a[g]:c[b]||f(a,g,c)} // 134 aemkei
function f(a,b,c,d,e){for(e=1/a[b]&&!(1/c[b])&&16;e--;e>7?c[b]=a[b]?9:~~c[b]+~~a[d]:c[b]||f(a,d,c))d="82109871"[e%8]-9*(e%8<4)+b} // 129 aemkei
function f(a,b,c,d,e){for(e=1/a[b]&&c[b]==e&&16;e--;e>7?c[b]=a[b]?9:~~c[b]+~~a[d]:c[b]||f(a,d,c))d="82109871"[e%8]-9*(e%8<4)+b} // 127 tsaniel
function f(a,b,c,d,e){for(e=1/a[b]&&c[b]==e&&16;e--;e>7?c[b]=a[b]?9:~~c[b]+~~a[d]:c[b]||f(a,d,c))d="1789"[e%4]*(e>>2&1||-1)+b} // 126 tsaniel
function f(a,b,c,d,e){for(e=1/a[b]&&c[b]==e&&16;e--;e>7?c[b]=a[b]?9:~~c[b]+~~a[d]:c[b]||f(a,d,c))d="1789"[e%4]*(e/4&1||-1)+b} // 125 tsaniel

index.js

function f(a,b,c,d,e){for(e=1/a[b]&&c[b]==e&&16;e--;e>7?c[b]=a[b]?9:~~c[b]+~~a[d]:c[b]||f(a,d,c))d="1789"[e%4]*(e/4&1||-1)+b}

LICENSE.txt

            DO WHAT THE FUCK YOU WANT TO PUBLIC LICENSE
                    Version 2, December 2004

 Copyright (C) 2011 YOUR_NAME_HERE <YOUR_URL_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.

package.json

{
  "name": "minesweeper",

  "description": "A game where you have to clear a field without detonating a mine.",

  "keywords": [
    "game",
    "algorithm",
    "fun"
  ]
}

screenshot.png

test.html

<!DOCTYPE html> 
<head>
  <title>Minesweeper - 140byt.es</title>
  
  <style type="text/css" media="screen">
  
    body {
      font-family: Arial;
      font-size: 16px;
    }
  
    div {
      width: 240px;
      margin: 20px;
      border: 1px solid #000;
      display: inline-block;
    }
    
    span {
      display: inline-block;
      float: left;
      text-align: center;
      width: 30px;
      height: 30px;
      margin: 2px 2px;
      line-height: 30px;
      background-color: #EEE;
    }
    
    span.save {
      background-color: #CFC;
    }
    
    span.bomb {
      background-color: #FCC;
    }
            
  </style>
  
</head>
<body>
  <div id="game"></div>
  <br>
  Minesweeper in 140byt.es - <a href="https://gist.github.com/1334626">Source</a>
  <script>
  
    var sweep = function f(a,b,c,d,e){for(e=1/a[b]&&c[b]==e&&16;e--;e>7?c[b]=a[b]?9:~~c[b]+~~a[d]:c[b]||f(a,d,c))d="1789"[e%4]*(e/4&1||-1)+b}

    var current = [];
    
    var input = [
       ,  ,  ,  ,  ,  ,  ,  , 
       , 0, 0, 0, 0, 0, 0, 0, 
       , 0, 1, 0, 0, 0, 0, 0, 
       , 0, 0, 0, 0, 1, 0, 0, 
       , 0, 0, 0, 0, 0, 0, 0, 
       , 1, 0, 0, 0, 0, 0, 0, 
       , 0, 0, 1, 0, 0, 0, 0, 
       , 0, 0, 0, 0, 0, 1, 0, 
       ,  ,  ,  ,  ,  ,  ,  
    ];
    
    function click(i){
      sweep(input, i, current);
      render(current);
    }
    
    function render(array){
      var elem = document.getElementById("game");
      elem.innerHTML = "";
      
      for (var i=8; i<8*8; i++){
        var span = document.createElement("span"),
          value = array[i];
          
        elem.appendChild(span);      
        span.innerHTML = value || 0;
        
        if (value == undefined) {
          span.innerHTML = "";
        } else {
          span.className = "save";
        }
        
        if (value == 9) { 
          span.innerHTML = "#";
          span.className = "bomb";
        }
        (function(i){
          span.onclick = function(){
            click(i);
          }
        })(i);
        span.style.display = i%8 ? "" : "none";
      }
    }
    
    render("current", current);
        
  </script>
</body>

How about: (129 bytes)

function f(a,b,c,d,e){for(e=1/a[b]&&!(1/c[b])&&16;e--;e>7?c[b]=a[b]?9:~~c[b]+~~a[d]:c[b]||f(a,d,c))d="82109871"[e%8]-9*(e%8<4)+b}

You can still use c[b]==e, so it's 127 bytes.

function f(a,b,c,d,e){for(e=1/a[b]&&c[b]==e&&16;e--;e>7?c[b]=a[b]?9:~~c[b]+~~a[d]:c[b]||f(a,d,c))d="82109871"[e%8]-9*(e%8<4)+b}

@tsaniel: Sure, you're right! I've updated the files and now think about adding some more logic to the 13 left bytes.

I'd love to uncover the full board when a bomb was hit. So whenever a[b] is "truthy" it should not stop the second loop.

Save 2 bytes.

function f(a,b,c,d,e){for(e=1/a[b]&&c[b]==e&&16;e--;e>7?c[b]=a[b]?9:~~c[b]+~~a[d]:c[b]||f(a,d,c))d="1789"[e%4]*(e/4&1||-1)+b}

Updated.

Nice one: Now it's 125 bytes only!
I tried to use "1789" too, but was not able to get the comparator down to 10 bytes :(