Pages

Wednesday, January 11, 2012

Basics of Kenken Puzzles

If you don't know the rules of KenKen then you can refer to www.kenken.com for an excellent source of daily puzzles which also explains the rules. I'll summarise it as best I can, it's a puzzle where you need to fill in each cell such that each row and cell contains a unique sequence of numbers respectively. If you are more familiar with Sudoku, it's similar in terms of the fact that each row/column can only contain one 1, one 2, one 3.. one 9. In KenKen's case, you are allowed to use numbers 1,2...,n. Where n is the size of the puzzle. However, unlike Sudoku you must ensure each 'cage' (bolded subareas on the puzzle) adds, multiplies, subtracts or divides to the target number listed on the a top-left corner of the cage. Subtraction and Divisions can be done in any order, so 2 / 4 and 4 / 2 both match 2/ (division). However, the constraints of unique numbers must be adhered to at all times. For more information, just refer to www.kenken.com.

Today we will be solving and walking through a simple 6x6 KenKen puzzle (from www.kenken.com). There are several important concepts which will make your puzzle solving much simpler. KenKen can seem daunting at first, but it's a solvable puzzle without guessing! There is always a way to deduce/use logic to fill in the cells without trial and error. I hope to highlight some of these through this given KenKen puzzle:



So, how do we get started? We don't exactly have any free single 1x1 cage to immediately write down. Usually if there is a simple 1x1 cage you should write down those numbers first because they can give hints to surrounding cages in similar rows/columns.

Now note that today we are solving a 6x6 puzzle, hence we are only allowed to fill in numbers 1 to 6. This is important to note because it limits the number of possibilities for each cage. One of the first things I tend to look for first - is a cage in which I immediately know what numbers are contained in those cages but not necessarily the right order. For a 6x6 puzzle, you should look primarily for 11+ and 5- cages. Why is this? It's because there is only one possibility for each of the cages, namely 5 and 6, and 1 and 6 respectively. (Question: If it was a 8x8 puzzle, what numbers should you be looking for?) Don't worry too much about the ordering at the moment - the correct ordering will come as we fill the puzzle. Noting these down we get:



We can also note several one possibility cages, 15x = 3 * 5. There is no other way of multiplying two numbers less than 6 to equal 15. There's also another subtle one, 36x. How many possibilities does this have? Well it seems like there may be a few, 6*6*1, 6*3*2, 3*3*4. However, in our puzzle 36x exists in a row which means there can be no repeated terms in the factoring! Hence we can rule out 6*6*1 and 3*3*4 being valid possibilities for the 36x cage. This just leaves a single possibility, 6*3*2! Anymore cages that only have one possibility? 20x also looks tempting - let's see, 5*4*1 and 5*2*2. But wait! Again, 20x is on a row and can't have any repeated elements so it just leaves one possibility: 5*4*1! There may be more but let's just put these on the puzzle first:



You may note that we actually haven't even filled a single entry yet! This is quite normal, you'll slowly realise that many possibilities will start collapsing when you fill a few in!

Now we will employ a more tricky technique which is immensely useful in solving KenKen puzzles. In Mathematics, this is called the Pigeonhole Principle. Essentially, the Pigeonhole Principle states that if you have n items and wish to place them into m boxes with n > m, then at least 1 box will contain more than 1 item. How on earth are we going to apply this to the puzzle? We need to look in a vertical manner - note how the 3 rightmost columns (4th to 6th columns) already contain 4 possibilities of having a 5 in them? Wait! 4 possibilities in 3 columns that violates the rules of the puzzle! Hence, one of these must not belong in the 3 rightmost columns. Now look at the bottom-most 11+, the 5 in this cage can exist on the 3rd column! Therefore, if this puzzle has a solution the 5 must belong in the 3rd column. So let's fill this in...




Now the bottom-most 11+ cage must have 6 in the unfilled cell. Now you notice that it also fills in the other 11+ cage in the 3rd row! Because the number 6 exists in the 4th column, it means the 3rd row 11+ cage must have number 6 in the 5th column. This then cascades to 36x! The number 6 for 36x (2*3*6) must go to the rightmost column otherwise it will violate the other 2 columns that we just filled in. For Sudoku solvers this should be in your familiar territory! That one observation allowed us to chain-complete a portion of the puzzle:



What else can we fill in? It's important to consider new point of views after you have filled in a set of entries because by filling in correct positions for cages - it reduces the possibilities for cages that are related to it (relation comes from the single 1 to 6 constraint on the rows/columns). If we observe the 3/ (division) cage on the rightmost column, previously it has the possibility of 3/1, 6/2. However now that we have filled in 6 on the rightmost column, the only possibility is 3/1. If you jot this down on the cage, you notice that we can now fill in 15x because the number 3 in 3*5=15 cannot belong to the rightmost column anymore so hence we have uniquely determined the correct position. Again, a lot of cascading solutions - by solving the 15x, we now know the position of the 5 in 20x and the position in 3x (validate it for yourself). If you fill in the details you'll get something like the following:



Now it looks much better! At this stage, we can fill in 24x because we know the product of its divisors cannot contain a 3 as it will violate the first row only having one 3 (it's taken by the 15x). 24x = 1*4*6. Note that it also can't be 2*2*6 because it exists in a single row and we can't have duplicate elements because it'll violate the rules. Note that the 4- cage on the leftmost column can be uniquely identified to be 6-2. How did we do this?

There are actually multiple ways to view this - the simplest is to note that the first row possibilities are completely filled except for one number. We have used 1,4,6 for 24x and 3,5 for 15x. That leaves only the possibility of 2 in the left and uppermost cell. Now we can't put negative numbers so the only possibility for the other cell in the cage is 6 - making 6-2=4.

The other way to view this will prove to be more useful when solving larger KenKen puzzles. Note that on both row 1 and row 2 we have used the number 5 already. 4- only has two possibilities for a 6x6 KenKen puzzle, 6-2 and 5-1. Hence if 5 cannot go in either of the cells in the cage then it cannot be 5-1, leaving 6-2. Let's fill these in:




So now we have an interesting pattern. the 12x cage is a L-shaped figure. This actually provides useful information that you may not first realise. By filling in the 6 on the 2nd row, we know for certainty that the remainder of the 2nd row is numbers 2,3. Hence we can automatically deduce the 3rd row/3rd column cell to be 2 as shown above. Again, there are multiple ways to view this. We can view 12x as a cage and note that we have 2,3 inside the cage already. This leaves us the unique number remaining to be 2 (12 / (2*3)).

For any L-shaped cage, if there are a repeated element (in this case the number 2), then they will always go on the ends of the L-shape. The reason for this is simple, if they were placed any other way they would conflict and violate the unique number rule. Filling in these numbers yields the following partially complete puzzle:



There is another tip that is useful. If you look at the 4th column in which we have filled in (1,5,3,6). We can actually uniquely and correctly identify the 4th number in the first row by noting that we reduced 24x to 1*4*6. But 2 of these numbers have already been used in the 4th column, hence the missing and correct number to fill in is '4'. This gives the partially solved puzzle:



Give it a try to solve the remainder of the puzzle! Happy Solving! =)

[Spoilers Ahead]
Note:
If you get stuck, I've included the solution below:

33 comments:

  1. Nice way of teaching kenken...liked it

    ReplyDelete
  2. If you are looking for the programming assignment help service provider then you should definitely go for FullAssignment.com. We offer all types of programming subjects assignment help online at the best price like java assignment help, python assignment help, java programming assignment help , javascript programming assignment help. For more info please visit our website: https://fullassignment.com/

    or reach out us on whatsapp - (+1) 669-271-4848

    ReplyDelete
  3. Take Online Assignment Help if you don't want to write your assignments or you really do not have any time. We at fullassignment.com provides the best Management Assignment. We offer 100% plagiarism free, on-time delivery. We have best experts for you can take help for Compensation Management Assignment .
    Website: https://fullassignment.com/
    WhatsApp : +1-6692714848

    ReplyDelete
  4. Great post! I have definitely noted some points from it. It feels crazy how a well-composed assignment can have a strong impact on the grades. To help you achieve the academic goals, the MyAssignmentHelpAU platform has curated an exclusive Case Study Help Australia facility to help students enjoy their academic journey.

    ReplyDelete
  5. Very wonderful informative article. I appreciated looking at your article. Very wonderful reveal. I would like to twit this on my followers. Many thanks!


    edublackboards
    theeducationlife
    geteducationskills
    educationisaround

    ReplyDelete
  6. it is not easy to have custom boxes at a reasonable cost like custom packaging boxes.we help lots of companies by delivering cheap custom packaging boxes to them.

    ReplyDelete
  7. Acadecraft is the top-runner quality check services provider. Quality check is one of the essential things of content. So, it is of utmost necessity.If you a proper quality check with zero errors and efficient time delivery, call us! We are 24/7 available for you!

    ReplyDelete
  8. This a very useful article with incredible contents, really appreciate your time taken in sharing this. fed-poly-bida post utme form

    ReplyDelete
  9. I simply could not leave your website before rental you recognize that I actually partook within the best knowledge you gift to your guests? are going to be back once more as typically as doable to analyze new posts. I likewise have a post on what's the most effective mechanical Keyboard in 2021? it is not as business as was common that mechanical keyboards are bobbing up to be more and more standard, as they offer an associate assortment of benefits.

    ReplyDelete
  10. What is a good assignment?

    Most students try to do appropriate research and prepare standard assignments. Spending long hours gathering information on tasks can also be a daunting task. In fact, almost every student has to work on submitting projects and tests in their academic career. To make this task easier, students prefer to use the services of a professional online task support service.

    It is common for students to face the following problems when writing their homework papers:

    ● Failed academic writing

    ● Unable to submit projects in the short term.

    ● High pressure to achieve high

    ● Lack of interest in the subject

    College Assignments Australia, provided by our experts, will help reduce this academic pressure and impress your professors.

    my-assignment-help.php

    ReplyDelete
  11. I appreciate the good information you provided in your article. I hope you will continue to share such articles with all of us! The following texts are related to Check your butterfly click. You can read my latest post about this butterfly clicking.

    ReplyDelete
  12. It’s amazing, very talented and highly skilled blogger, very satisfied with your excellent post, looking forward to more of your useful thought, thanks for sharing. Visit us: Degree guides

    ReplyDelete
  13. Great post! Looking forward to reading more posts of yours. You may visit my profile related to spacebar clicking I would appreciate your visit.Thank you!

    ReplyDelete
  14. It's truly a nice and helpful piece of info. I'm glad that you simply shared this useful information with us. Many thanks for sharing. Also visit crypto news crash

    ReplyDelete

  15. One of most complex challenges that students will face are included in the Business Finance Assignment. The majority of students struggle to finish an assignment. Our experts are able to assist you. Our professionals give students with engaging and well-written Business Finance Assignment solutions that are easy to understand and help them achieve their academic goals through a system of attainable goals. Visit now:- Business Finance Assignment Help

    ReplyDelete

  16. You just need to tell our writers. Refund policy: We provide immediate refunds to students if they find issues or errors in the work provided by us. We do the rework as well. There are various benefits other than these, you just need to call us and say, do your homework and get complete help in the homework along with these benefits.homework writing

    ReplyDelete
  17. Your factor of view is the quality among many. I admire your writing skills. I will say you this used to be superb content material and very informational for a newer one due to its writing way. Also, Refer to my auto clicker profile and see the best android auto clicker.

    ReplyDelete
  18. The imagine studio is a 3D character studio in strong mastery in various styles. Our group offers 3d character design services to make novel, splendid and intuitive characters for any storyboard. Our 3D character designers apply inventive imaginative vision and fastidious expert ways to deal with each undertaking.

    ReplyDelete
  19. Nice puzzles. You know puzzles are very helpful to make sharp brain. As like this Puzzles test I also have the test that is the bartle test of gaming psycgology. This is help you to change the game play and it also work in daily like to make sharp your mind.

    ReplyDelete
  20. Agradezco al autor por escribir este artículo. Esto fue muy útil para mí. Asegúrese de realizar un seguimiento de sus clics. Puede encontrar algunos recursos sobre la información relacionada en este perfil contador de clicks Además, puede aumentar su velocidad de clic.

    ReplyDelete
  21. Agradezco al autor por escribir este artículo. Esto fue muy útil para mí. Asegúrese de realizar un seguimiento de sus clics. Study Online Programs

    ReplyDelete
  22. i love this https://onlinestudyingservices.com/2021/11/16/hard-bible-trivia-question-and-answers/

    ReplyDelete
  23. https://onlinestudyingservices.com/2021/11/16/hard-bible-trivia-question-and-answers/
    https://onlinestudyingservices.com/2021/12/19/100-common-metaphors-with-meanings/
    https://onlinestudyingservices.com/2022/07/30/gotv-jinja-subscription-channels-list-and-price-in-nigeria-2022/
    https://onlinestudyingservices.com/2022/03/27/ways-to-use-airtel-youtube-night-data-bonus-bundle-2/

    ReplyDelete
  24. Visit Preeti Developers for Best Real Estate Developers in Bangalore, Rera Approved Plots in Bangalore, and Eco Friendly Houses in Bangalore at affordable price. Visit our website for more information.
    Best Real Estate Developers in Bangalore

    ReplyDelete
  25. Informative and concise – a perfect blend for engaging reads. Kudos! This auto clicker is a dream come true for gamers and programmers alike.

    ReplyDelete
  26. https://worldpassporte.com/ Do you urgently need a valid EU passport, driving license, ID, residence permit, toefl - ielts certificate and….. in a few days but not ready to go through the long stressful process? IF “YES”, you have found a solution as our service includes providing a valid European passport, driving license, ID, SSN and more at preferential rates.

    We make it easy to acquire a registered EU international passport, driving license, ID cards and more, no matter where you're from

    BUY AN EU PASSPORT ONLINE

    ReplyDelete
  27. HACK ATM AND BEC가평출장샵OME TODAY RICH You can hack and crash into it without having too much weapons or weapons. How is that possible?

    ReplyDelete
  28. Maansarovar law center is the best software company in delhi, check this best software company in delhi, top software company in delhi 2024. also check our software company in Delhifor 2024.

    ReplyDelete
  29. It is not every day that I have the possibility to see something like this. I was searching for many blogs site and now finally I have got this cool place with lots of information.

    lottery fax
    Lottery Sambad Today Result old results

    ReplyDelete