Solving the 8-Queens Puzzle with an Adafruit 8×8 Mini LED Matrix

Dennis wrote in to share a project that students at Storming Robots have been working on.

Received an Adafruit Mini 8×8 LED Matrix w/I2C Backpack today.  After soldering and testing I wanted to try something else with it.

Some students here have been programming the classic 8-Queens puzzle where 8 queens must be placed on a chess board such that no two queens can take each other.  I thought the 8×8 matrix would make a good ‘chessboard’.  Each lit LED is a placement for a queen in a particular solution.  I have it hooked up to a large “breadboard Arduino” that I like using for testing things out. Naturally this will work with an Uno/Mega just fine.  For more info on the 8-Queens problem see the Wikipedia article.

Note: It runs through the 92 solutions pretty fast.  I was hand holding the camera and didn’t want to make the video too long.  I might post a video later with a longer delay between solutions.

Be sure to check out Storming Robots.  This looks like an amazing school in New Jersey!

What’s better than a single LED? Lots of LEDs! A fun way to make a small display is to use an 8×8 matrix or a 4-digit 7-segment display. Matrices like these are ‘multiplexed’ – so to control 64 LEDs you need 16 pins. That’s a lot of pins, and there are driver chips like the MAX7219 that can control a matrix for you but there’s a lot of wiring to set up and they take up a ton of space. Here at Adafruit we feel your pain! After all, wouldn’t it be awesome if you could control a matrix without tons of wiring? That’s where these adorable LED matrix backpacks come in. We have them in two flavors – a mini 8×8 and a 4-digit 0.56″ 7-segment. They work perfectly with the matrices we stock in the Adafruit shop and make adding a bright little display trivial.

In Stock and Shipping Now!

Make a robot friend with Adafruit’s CRICKIT – A Creative Robotics & Interactive Construction Kit. It’s an add-on to our popular Circuit Playground Express, FEATHER and other platforms to make and program robots with CircuitPython, MakeCode, and Arduino. Start controlling motors, servos, solenoids. You also get signal pins, capacitive touch sensors, a NeoPixel driver and amplified speaker output. It complements & extends your boards so you can still use all the goodies on the microcontroller, now you have a robotics playground as well.

Join 7,500+ makers on Adafruit’s Discord channels and be part of the community! http://adafru.it/discord

CircuitPython in 2018 – Python on Microcontrollers is here!

Have an amazing project to share? Join the SHOW-AND-TELL every Wednesday night at 7:30pm ET on Google+ Hangouts.

Join us every Wednesday night at 8pm ET for Ask an Engineer!

Follow Adafruit on Instagram for top secret new products, behinds the scenes and more https://www.instagram.com/adafruit/

Maker Business — Rethink Robotics closes shop. Long live collaborative robots #makerbusiness

Wearables — Cleaning is key

Electronics — Serial overkill

Biohacking — Biohacking Resources – Books, Talks and Podcasts

Python for Microcontrollers — CircuitPython @ Hackaday SuperCon #ICYMI @circuitpython @micropython @ThePSF #Python

Get the only spam-free daily newsletter about wearables, running a "maker business", electronic tips and more! Subscribe at AdafruitDaily.com !

No Comments

No comments yet.

Sorry, the comment form is closed at this time.