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!).
- Women and Mathematics Network | Mathematical Association of ... ›
- Mathematics and statistics - Field of degree: Women - nsf.gov ... ›
- Tensor Women and Mathematics Grants | Mathematical Association ... ›
- Women in Math at Maryland ›
- Resources for Women in Mathematics ›
- Women in STEM | BestColleges.com ›
- Why So Few? Women in Science, Technology, Engineering, and ... ›
- Women and Men in STEM Often at Odds Over Workplace Equity ... ›
- Women in STEM fields - Wikipedia ›
- Women in STEM: A Gender Gap to Innovation ›
- STEM Women – Supporting the Careers of Women Working in ... ›
- Women in STEM | The White House ›
- We Need More Women In STEM: The Girl Scouts Want To Help ›
- Study says multiple factors work together to drive women away from ... ›
- The 5 Biases Pushing Women Out of STEM ›
Women Founders & CEOs Share Their Tips
If you're anxious about looking for a new job right now, you're not alone. We've talked before about how you can land a job in the midst of COVID-19, but today we wanted to share advice from some of the experts who spoke at our inaugural Diversity Reboot Summit.
If you're struggling with perfectionism:<span style="display:block;position:relative;padding-top:56.25%;" class="rm-shortcode" data-rm-shortcode-id="824ce73e30a279a266a5dd91047dd6f5"><iframe lazy-loadable="true" src="https://www.youtube.com/embed/y58Luzbv_vw?rel=0" width="100%" height="auto" frameborder="0" scrolling="no" style="position:absolute;top:0;left:0;width:100%;height:100%;"></iframe></span><p><em>Reshma Saujani is the Founder and CEO of Girls Who Code, the international nonprofit organization working to close the gender gap in technology and change the image of what a computer programmer looks like and does. Since her viral TED Talk, "Teach Girls Bravery, Not Perfection" resonated worldwide, Reshma has been on a mission to inspire women to leave socially-ingrained perfectionism behind and rewire themselves for braver, bolder lives. Reshma talked with Zeryn Sarpangal, Chief Financial and People Officer, Code For America, about how women can work to be brave, not perfect, as they look for new opportunities. </em></p>
If you're looking to pivot into tech (and land a remote job):<span style="display:block;position:relative;padding-top:56.25%;" class="rm-shortcode" data-rm-shortcode-id="80353e84513d2d043db309aaa94d457a"><iframe lazy-loadable="true" src="https://www.youtube.com/embed/ZaPMxG_5C40?rel=0" width="100%" height="auto" frameborder="0" scrolling="no" style="position:absolute;top:0;left:0;width:100%;height:100%;"></iframe></span><p><em>Adda Birnir, CEO of Skillcrush, shares her tips for getting the skills you need to land a remote job, even if you don't have a tech background. Skillcrush is an online tech-education company that helps their women make a career change into tech. </em></p>
If you need an inside connection:<span style="display:block;position:relative;padding-top:56.25%;" class="rm-shortcode" data-rm-shortcode-id="e38baadbe67361bff0eb4b95a5d2ade3"><iframe lazy-loadable="true" src="https://www.youtube.com/embed/gjK8kjosZe8?rel=0" width="100%" height="auto" frameborder="0" scrolling="no" style="position:absolute;top:0;left:0;width:100%;height:100%;"></iframe></span><p><em>How will we connect with others professionally as social distancing continues? During this session, Kristy Wallace, CEO of Ellevate Network; Natasha Green, Sr. Local Communities Manager at AnitaB.org Initiative; and Dee Poku-Spalding, Founder and CEO of WIE (Women: Inspiration and Enterprise) share their expert networking advice with Organized SHIFT CEO Landi Spearman.</em></p>
A five-step framework for addressing systematic racism at work
The world has changed in the past few weeks.
We're watching corporations and organizations across the world come out in support of Black lives in droves. Many of those organizations are doing so for the first time in their history.
Clyde's Kelly Hall Shares Tips for Moving from a Big Organization to a Startup and a Framework for Making the Decision
Kelly Hall broke a major rule of negotiation when she was interviewing for her current job at product protection startup Clyde.