How to Build Minesweeper with JavaScript

https://mitchum.blog/how-to-build-minesweeper-with-javascript/

by maynman • 7 years ago

79 59 7 years ago

mitchum.blog

ronilan• 7 years ago

Here is my implementation from 2014 (with jquery...). Watch out. It has lots of bugs!

http://www.ronilan.com/bugsweeper/

AlanSE• 7 years ago

Awesome job implementing a single-click clearing when clicking on, say, a 2 with 2 marked mines next to it. The original Windows version where you had to double click was too cumbersome.

https://github.com/AlanCoding/AlanCoding.github.io/blob/mast...

This was my version. I need to go re-host it somewhere, but you would not be much surprised by its functionality. My only unique feature was a wider variety of expressions of the smiley face button.

duiker1013• 7 years ago

That first image really needs to be the game itself. I had such an instinct to click it as soon as I saw it and was sad when I noticed it was just an image. Overall the article is nice, if a bit dated, but at least it's a change from a new reactive library.

dylan6043• 7 years ago

It looks like they may have taken your advice. I came across this thread 9 hours after you, and the image was of a game in progress

duiker1013• 7 years ago

Yeah it was like that even before! I want to actually play the game! Not just see an image :)

IvanK_net• 7 years ago

My friend (Math genius) made a video tutorial about writing Minesweeper in JS in a Notepad https://www.youtube.com/watch?v=OuahlosQ1m0

* It is in Czech :(

d--b• 7 years ago

In a notebook:

https://observablehq.com/@benjaminadk/minesweeper

kraucrow• 7 years ago

Aren't people afraid of being kicked and beaten with sticks in 2019 if they build things with jQuery.

have_faith2• 7 years ago

It's a shame jQuery gets demonised so much, it's still a great tool to use even in 2019. Don't use it for the wrong job (web apps) and there's nothing wrong with it. It's actually strange you can meet people who learned something like React/Angular as an intro JavaScript and don't know how to do simple things outside of a framework without a tutorial.

FreeFull• 7 years ago

Modern Javascript standards have incorporated a lot of things that have started their life in jQuery. What advantages does jQuery still have?

SimianLogic22• 7 years ago

I still use it for most websites I build. Ruby + jquery are still great!

I’ve inherited a ton of backbone, angular, react projects and it’s always a pain sourcing devs for whatever random thing a project was written in 1-8 years ago. Jquery is just jquery and you can put anyone on it.

EXCEPT I reached out to the lambda school contractor program for a work project and was pretty shocked they only do node+react.

tuesdayrain• 7 years ago

EXCEPT I reached out to the lambda school contractor program for a work project and was pretty shocked they only do node+react.

They only teach modern, relevant technologies? How shocking.

Raphmedia• 7 years ago

Unless you are doing things like modifying a Google-style speadsheet of 5000+ columns and rows, you won't see much of a performance loss from using jQuery.

It does add a microscopic bit of weight to your page and some milliseconds to your load time, but that's it. It's a ressource that is smaller and faster to load than the content of the page. In my opinion, this argument is meaningless. Modern SPA frameworks are slowing the web way more. Loading your jQuery scripts async will make this transparent for the user.

In the edge-cases where jQuery is slower than native JS (because of polyfills, mostly), there's nothing stopping you from using those directly.

Unless you are Netflix and micro-optimizing your homepage to the millisecond, there's no hard reason to avoid jQuery. I believe that those slight performance losses are worth the trade for the benefits of using a strong and well tested framework that has browser support and lowers development time. I'd trust non JavaScript experts to use jQuery on my projects, I can't say the same for raw JavaScript.

Trend-driven development is a pitfall. Boring technologies are where it's at.

lowdose2• 7 years ago

Google Chrome Labs released a very shiny typescript minesweeper on https://proxx.app The source code is on Github https://github.com/GoogleChromeLabs/proxx

slig• 7 years ago

Thanks for sharing it here. I saw Proxx on /r/WebGames last week, but didn't know it's open source.

kaycebasques• 7 years ago

Here’s a technical overview on it. Most interesting thing for me was how they made it accessible and feature phone support.

https://web.dev/proxx-announce

Disclosure: Work on same team as the PROXX people

lowdose2• 7 years ago

Thank you for open sourcing this. Across Googles github accounts there are some amazing showcases that offer an invaluable source of inspiration. The web.dev site is awesome! I actually came across proxx after I forked the website. Eleventy seems to be a robust static site framework with nifty template options.

I was a bit disappointed the actual dynamic part of the website was removed a couple of months ago during migration to eleventy. The express server, url fetching of lighthouse results & the option to save this in Firebase. For me this is the most interesting part of the website. How to setup a fetching api & Cloud Firestore with identity features. It would be awesome if devsite.js would be included for the people that want to take a peak under the hood.

tazard• 7 years ago

I guess this is a good time to share my implementation too. Unfortunately it's pretty much desktop only, but includes a high scores board!

https://github.com/reed-jones/minesweeper_js

And to play it:

https://minesweeper.zone/

schwartzworld• 7 years ago

This was a lot of work and you should be really proud.

One suggestion which could simplify things. I noticed this bit of code:

  var getNumberColor = function( number )
  {
      var color = 'black';
      if (number === 1)
      {
          color = 'blue';
      }
      if (number === 2)
      {
          color = 'green';
      }
      // etc        
  }

You mention using a switch statement, but why not just use an array and look it up by the index?

rezistik• 7 years ago

And why not just return the result instead of assigning it to something you eventually return?

winrid• 7 years ago

The argument against this is usually one return statement is preferred.

gatherhunterer• 7 years ago

The initial assignment is used as a base case. Returns in a conditional statement are often used as an "escape" when you want to get out of a function (e.g. null checks). This is purely a stylistic choice whereas using constant time lookup over conditional evaluation could be argued to have some performance impact (although in this case it would not be meaningful). That said, I don't see anything about this choice that needs to be defended.

aykutcan• 7 years ago

Well. it is good tutorial but there is a little problem.

In minesweeper mines should be generated after first open. You can't hit mine at first click it must empty or number.

dylan6043• 7 years ago

Is this true? I remember plenty of times unsuccessfully guessing the first block to be a mine. Maybe I'm remembering incorrectly?

sethammons2• 7 years ago

Back in ancient windows, I definitely picked poorly and died on my first click multiple times. However, it is an interesting optimization.

WorldMaker• 7 years ago

The version bundled with Windows has always had a first click check to avoid mines, but a lot of clones don't. I remember back in my AOL days in the 1990s it was very much a sign of a bad clone and an immediate uninstall, though I don't recall why I went through so many clones at the time. (I think I was looking for more challenge having got tired of even "Expert Mode"? I was a strange kid.) (The best clones not only did a first click was safe build out, but also a solvability check that the first click opened enough hints that every puzzle was theoretically solvable on given hints alone.)

The version included in Microsoft Entertainment Pack 1 prior to Minesweeper being bundled with Windows might not have had that check, my memory is fuzzy on that. I'd be surprised how many people remember it from the Entertainment packs before Windows 3.1.

The clone that I recall most Mac users had in 90s, such as was on school computers at the time, definitely did not have a first click fix up.

cumwolf• 7 years ago

cool tutorial, love all of the code examples. Some of that code is brutally unreadable with all of the nested statements and loops. I guess it works for the tutorial but ooof!

marshmellman• 7 years ago

Uh oh. Since folks are posting their own implementations, here’s mine, written as an exploratory exercise for Angular2:

https://github.com/jonmellman/angular2-minesweeper

https://jonmellman.com/minesweeper/

Grimace

BZH314• 7 years ago

MSFT, our multiplayer Twitch Plays implementation of minesweeper, playable directly with your mouse (left click to dig, middle click to flag):

MineSweeper For Twitch (MSFT) [1]

----

[1] https://www.twitch.tv/bzh314

mikehodgson3• 7 years ago

I'm sure there's only a few ways to do it, but this code is really similar to the one I wrote back in December: https://github.com/mikehodgson/minesweeper

It is playable here: https://sweeper.games

No jQuery, just straight CSS/HTML/ES6

wilhil• 7 years ago

I just tried playing! You have a bug, there is no way to unmark a cell, so, when I did one incorrectly, I couldn't click on it :(

mikehodgson3• 7 years ago

Thanks for the feedback, just pushed a fix for it! :)

dylan6043• 7 years ago

This playable version seems to be missing the feature of auto-revealing the squares, usually a ctrl-click on a square to compare against placed flags. It's actually rule 5 from the linked page

mikehodgson3• 7 years ago

That feature is implementation specific, not a rule of the game. I've never used it, so I didn't bother implementing it.

dilatedmind• 7 years ago

I was working on a multiplayer minesweeper game in elixir and react a couple years back to try and get a better understanding of otp.

https://mines.gdf3.com https://github.com/slofurno/minesweepers-ex https://github.com/slofurno/minesweepers-front

Wound up spending most of my time focusing on performance. Large boards (say 4000x4000) naively represented by a map in elixir consumed too much memory and trying to render 16 million dom elements in react didn't fly.

Never got around to basic ui stuff like setting player name and color, but I thought the bots were pretty cool.

goddtriffin• 7 years ago

An MMO Minesweeper Royale.... Not a bad idea actually! This definitely inspires me to make my own!

tomjohnson3• 7 years ago

excellent post.

can i make a (hopefully useful) comment about programming style - something that someone shared with me a long time ago when reading my code that i have found to be very valuable over the years?

it can be incredibly beneficial (for readability, catching logic errors, etc.) to "exit early" from "if" statements. meaning, if you find that you're nesting "ifs" more than a couple of levels deep, the code may be a candidate for flattening.

so - your handleClick function could be rewritten (with stuff removed) as:

    var handleClick = function( id )
    {
        if ( gameOver ) return;
        if ( ctrlIsPressed )
        {
            // do stuff...
            return;
        }
        if ( cell.opened || cell.flagged ) return;
        if ( cell.mined )
        {
            // do stuff...
            return;
        }
        // else do stuff...
        if ( cell.neighborMineCount > 0 )
        {
            // ...
            return;
        }

        // else do final stuff...
    }

i may have missed something, but hopefully you get the point. this simple refactoring reduced the depth of the if statements from ~5 to 1. ...many of the other functions could be flattened just like this.

...and how do you know when something can be flattened?

if there is no code after the if statement and the end of the function - just swap the logic and return early.

e.g., this:

    var handleClick = function( id )
    {
        if ( !gameOver )
        {
            // ...lots of code and if statements...
        }
        // ...but no code after the block before returning from the function...
    }

...turns into this:

    var handleClick = function( id )
    {
        if ( gameOver ) return; // NOTE: logic check change...
        // ...do the stuff in the block here...
    }

...and this is also a great pattern for checking input variables (and returning or throwing an exception) at the top of the function, ensuring that the code following it has valid input parameters.

since you're sharing your coding projects on your blog (which are excellent) - hopefully you can share this tidbit about coding style with your readers and they'd find it as useful as i have.

sethammons2• 7 years ago

I'm a big fan of early returns; keeping cyclomatic complexity down can help readability. Idiomatic Go captures this too.

maynman4• 7 years ago

Thanks for the kind words, and thanks for sharing! That is a cool pattern. I definitely have a little too much nesting going on in that function, and it could use some refactoring.

I've always felt funny about multiple return statements though, which is probably one reason why a pattern like this doesn't usually come to my mind when considering how to refactor code. I've always liked having one exit point at the end of functions because programmers naturally expect a function to return at the very end. I think minimizing the number of return statements is generally a good thing, but perhaps I have been too strict about applying that rule.

shhsshs• 7 years ago

"programmers naturally expect a function to return at the very end"

I disagree. I expect a function to return at the moment the final result is known. The decisions and logic are over. I shouldn't have to glaze over even a single extra line of code, because the work has already been done.

cbau• 7 years ago

I built a copy of Minesweeper using AngularJS for fun that may be instructive.

Demo: http://ceasarbautista.com/minesweeper/

Source: https://github.com/Ceasar/minesweeper

NohatCoder• 7 years ago

The game board is a well ordered grid, I can't fathom why you'd not organise it into an array. The cell object has 3 completely redundant fields. Most of the code just checks the mined parameter of cell objects, but for some reason there is also an isMined function. The code placing mines uses its own data structure to keep track of where mines have been placed, rather than the board data, and manages to be O(n^2) instead of O(n) because of that choice.

Overall it is code that takes a lot of unnecessary detours.

nojvek• 7 years ago

One weekend I was bored and made a React version of minesweeper. Needless to say I had a lot of fun.

Emoji minesweeper: https://codepen.io/nojvek/full/KjLxdx

How to Build Minesweeper with JavaScript

Related Stories