Minesweeper AI VS human WORLD RECORD

I test out my mine sweeper AI against the best human player
Also I added more bombs in to see how many it could take

Become a patreon to support my future content as well as sneak peaks of whats to come.

Check out my Discord server
live QnA at 8:30 - 9:00pm every Sunday AEST

check out the world record
which is actually really impressive

[bendystrawz]

CB: "WEIGHING IN AT ONLY..."
Me: please use lines of code
CB: "1200 LINES OF CODE"
Me: YES!

[alexleach]

I think the only thing you are missing is that most of the time there are multiple squares with the same lowest chance of being a mine. Some squares are likely to reveal more information than others.

Perfect example is at ?t=50s . Although 591 of the 600 squares all the have the same chance of being a mine (96/591=16.2%), they do not have the same chance of revealing useful information. A middle piece like the one selected only has a 19.9% chance of being a blank. An edge piece has a 34.3% chance of being a blank and a corner piece has a 49.1% chance of being a blank.

This info is knowable and should be used in a prefect program.

Below is a spot where you are forced to take a guess. 4 of the 9 remaining squares all have the same odds of being a mine (1/5) but your chances of winning clicking differ greatly between those 4 squares. One square will always give you enough info to win while the other 3 will force you to guess again. The total future risk can be accounted for in many cases.

4 mines left in this 5x5 toy game. All the outside border is known. the 9 interior boxes are unknown. (M=mine, 3=touching 3 mines etc, and ?=unknown)

4 mines left Try to solve yourself or with your program.

M 4 M M M
M ? ? ? M
3 ? ? ? 3
M ? ? ? M
M M 4 M M

There are 5 states the mines can be in and 4 boxes have equal probability of being a mine.
The portental information revealed makes one of the boxes a much better choice then the others. (you lose half as often when picking it)

Can you pick the box that is the best choice?

[Nighthawkinlight]

Your ai needs more parameters. There are many situations in which the ai picks randomly when the location of mines can be deduced by numbers not directly adjacent. A human player can solve maps with many mines consistently where your ai tries and fails dozens of times before finding a map easy enough to be solved without more complex parameters.

[RadiantDarkBlaze]

Code Bullet: "Absolutely no one asked me to increase the size of the grid even further. So I did that."
Me: * immediately clicks the like button because I hadn't already done so for some bizarre reason *

[dandanthedandan]

Can you try creating an infinite grid with a fixed amount of average bombs per 5x5 grid and letting the AI solve it till eternity, or until it dies?

And I you can do that, how much average bombs per 5x5 grid is necessary for the AI to lose under five minutes or even five seconds?

I'm basically asking you to force your AI to an eternal prison of minesweeper lol

[amateurprogrammer]

The thing I love about Code Bullet is he would rather sit there watching his inefficient code take an hour to process than spend 20 minutes making it more efficient and having it complete in 5

[Einargizz]

0:19 - "A lot of you guys."

Sigh... of course you'd be dealing with people who have watched a TED talk about neural networks, telling you why the AI algorithm _that you wrote_ isn't AI.

AI is a relatively simple thing to define.

AI are autonomous entities, capable of taking in input and performing a desirable action, that are based on conditions that it has been given.

In this case, we have a Minesweeper bot, that has been given the goal of clearing a level of bombs. It does so admirably and is clearly an aspect of AI.

[Talon]

Hey, have you thought of putting an AI to play against an AI in some 2 player game?

[saurabhdagar]

This is the kind of Recommendation i want YT to show.

[TheRealReaperKidd]

5:25 looks kinda like a Timelapse of something growing

[MrRolnicek]

Watching the perfect algorithm fail on its first click makes me feel much better about my playstyle which also has me lose in the very first or second move most of the time.

[Meilen]

5:55 I love it how it looks like the field is litteraly melting away. 10/10 satisfaction points.

[alexmagee]

Your videos are very inspiring as I delve into the wonderful world of ai. Thanks for publishing your work!

[triplebog]

It's interesting that your AI sometimes dies when there are moves it could make that are 100% safe.

[MrPablosek]

1:27 Nice to see a guy from my country

[Kanerade]

Yey, when I get back I find a 25 min old vid of my fave computer youtuber! :3

[see]

Thanks for showing what an increased bomb density does. It's fascinating to see how the difficulty increases seemingly exponentially as you increase the bomb density.

[typeterson]

This version of Code Bullet is so much more polite than his future self

[ear]

I watched half this video last year today(exactly) and I finished it a year later

[JourneywithBrandon]

I started laughing when you stopped it before the ending. Love your vids! Wish they were more frequent but I get it.