Create a Free Profile on PowerToFly
Exclusive event invitations with hiring managers, live chats with female thought leaders and the latest remote, flexible and in office roles at companies committed to creating more diverse and inclusive workplaces.
Tech Talk

How to use Integer Linear Puzzling to Attain Sudoku Fame & Fortune

Jan. 16th 2018

If you're not familiar with Sudoku, it's a popular game consisting of a 9x9 grid of numbers (1-9), that is further broken into three smaller 3x3 grids, where each line and grid must use each number (1-9) only once.

My name is Lauren and I'm a victim of the Sudoku "guess and check".

Sure, there may be one easy row that I can complete by doing some simple algebra, but when it comes to the "extra hard" puzzles, you can forget it. Each puzzle has 729 parameters, so the odds of my "guess and check" method being accurate the first time around are pretty slim.

Luckily, Allison Morgan has discovered a way to use Integer Linear Programming to solve Sudoku puzzles, and it only takes a few minutes!

"The first constraint requires that each cell, denoted by its row and column, contains one value. The second and third constraints maintain that only one of a value is contained within a column and row, respectively. The last constraint fixes that only one of a value is found in each subgrid.

And how exactly do you solve it?

"I used the Python package for solving LP problems called PuLP to solve the "Hard 1" sudoku above. PuLP has some nice existing documentation for how to use its software for this problem. This is another thorough explanation of using LP to solve sudoku puzzles, with supplementary code.

My adaptation of PuLP's sudoku example can be found here. Note that my edited constraints simply satisfy the starting state of my particular puzzle."

While the excitement from my "guess and check" method may have been lost to a formula, for any perfectionist like myself, I can sleep easy knowing the puzzle was successfully completed (and I learned about linear puzzling along the way!).


How To Land Your Dream Internship & Make The Most of It

7 Companies Hiring Now + Advice from Former Interns at BuzzFeed, Microsoft, & More

It's the end of April. Which for folks in the Northern hemisphere means spring is in full bloom. But for U.S. college students, the end of April means the end of classes and the start of summer...internships.

Even though classes are winding down and exams are in sight, it's not too late to land a summer internship with one of these great companies!

READ MORE Show less

Resume Templates for Tech Jobs

Get Hired With These 4 Tips & Our Technical Resume Templates

There's no shortage of resume templates online, but if you're applying to a technical job, you need to make sure that your resume doesn't just look good, but makes you look good too by showcasing your relevant skills.

READ MORE Show less

Virtual Tech Talk with Women Engineering Leaders at DigitalOcean

Want to join this webinar and learn more? Email us at hi@powertofly.com to be considered for an invite.

PowerToFly is thrilled to partner with DigitalOcean (a dynamic, fast-growing startup that serves a robust and passionate community of developers, teams, and businesses around the world) to present a virtual tech talk and audience Q&A with several of their women tech leaders.

The webinar will take place on Tuesday, May 7th at 1:00pm EST / 10:00am PST.

After the tech talk, PowerToFly Cofounder and President Katharine Zaleski will lead a brief panel discussion with several of DigitalOcean's women engineering leaders, discussing their career journeys, current projects, and what it's like working for a mostly remote company.


Tech Talk Speaker:

Although you don't need to be looking for new job opportunities to attend the webinar, DigitalOcean does have a number of open remote roles. In fact, about 70% of DigitalOcean's engineering team works remotely! Their competitive benefits include monthly gym reimbursements, monthly commute allowances, and a 401k with up to a 4% employer match. To learn more about DigitalOcean's open roles, visit their page on PowerToFly.

About our webinars: All RSVP'd attendees are welcome, regardless of race, color, religion, national origin, gender identity, pregnancy, physical or mental disability, or age.

Connecting Two People On LinkedIn

Video Guide

As the Senior Manager of Marketing & Community at PowerToFly, I get to meet and connect with new women each day. Many of these connections are made via LinkedIn, which means that my virtual network is constantly expanding.

READ MORE Show less
© Rebelmouse 2019