×
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 and 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!).

WW (Formerly Weight Watchers)

Tech Talks With Women Building The Future Of Wellness At WW (formerly Weight Watchers)

If you are based in the New York area and you'd like to attend this event, please email hi@powertofly.com to be considered for an invitation.

Weight Watchers has relaunched as WW which stands for "Wellness that Works". They are now a company dedicated to becoming the world's partner in wellness.

PowerToFly has partnered with WW for a series of tech talks led by women who are on the forefront of the company's transformation.

The event will take place on Thursday, March 14th from 6pm to 8pm at 675 6th Avenue, 6th Floor, New York.

Agenda (Subject to Change):

  • 6:00pm - Check-In and Networking over Light Food and Drinks
  • 6:20pm - Kickoff with PowerToFly
  • 6:25pm - Welcome & Introduction by Michael Lysaght, CTO of WW
  • 6:35pm - Tech Talk with Ifeoma Okereke, Software Engineer at WW
  • 6:45pm - Panel Discussion featuring women tech leaders at WW
  • 7:00pm - Audience Q&A
  • 7:20pm - Networking continues over Light Food & Drinks

Topics for the evening will including WW's work with Android and the process of integrating with conversational AI such as Amazon's Alexa and Google Home. We will also discuss WW's recent rebranding and their employee resource groups like Women in Tech are helping WW's women engineers take their careers to the next level.

Also, WW is hiring! To learn more about WW and their open positions, visit their page on PowerToFly.

About our Events: All RSVP'd attendees are welcome, regardless of race, color, religion, national origin, gender identity, pregnancy, physical or mental disability, or age. If you require assistance to fully participate in this event, please email hi@powertofly.com, and we will contact you to discuss your specific needs.

Unfortunately, PowerToFly and HomeAway cannot admit outside recruiters to this particular event. Please email hi@powertofly.com if you have any questions about this policy.

About WW: WW is looking for candidates to help change people's lives. We are a global wellness technology company inspiring millions of people to adopt healthy habits for real life. We do this through engaging digital experiences, face-to-face workshops and sustainable programs that encompass healthy eating, physical activity and positive mindset. By drawing on over five decades of experience and expertise in behavioral science, we build communities in order to deliver wellness for all.

© Rebelmouse 2019