This shows you the differences between two versions of the page.
Next revision | Previous revision | ||
haas:fall2017:discrete:projects:wpf1 [2016/08/28 15:39] – external edit 127.0.0.1 | haas:fall2017:discrete:projects:wpf1 [2017/07/24 13:32] (current) – wedge | ||
---|---|---|---|
Line 6: | Line 6: | ||
~~TOC~~ | ~~TOC~~ | ||
- | ======Project: | + | ======Project: |
- | =====Objective===== | + | =====Part 1: 5x5 easy-level difficulty logic-grid puzzle===== |
- | To apply your skills in the solving of a logic puzzle. | + | |
- | =====Puzzle Backstory===== | + | ====Objective==== |
- | The Flint Natural History Museum features a number of articulated woolly mammoth skeletons, each of which has been given a different name by local schoolchildren. Using only the clues below, match each mammoth to its estimated age and height, and determine where its skeleton was originally found. | + | To apply your skills in the solving |
- | =====Puzzle===== | + | Each week there will be a new puzzle with gradually increasing resolution and/or difficulty. |
- | {{ :haas:fall2016:discrete:projects:wpf1.png |}} | + | ====Grid-Based Puzzle Strategies==== |
+ | Some things to keep in mind when solving this type of puzzle: | ||
+ | * no selection in any category can be used more than once | ||
+ | * analyzing what is **NOT** possible can be just as helpful as finding what **IS** possible | ||
+ | * be mindful of the properties of your basic logical connective words: | ||
+ | * **NOT**: typically stating an invalidation | ||
+ | * **AND**: identifying a grouping (bread AND butter, indicating the two are paired in some fashion of consideration) | ||
+ | * **OR**: for the purposes of these puzzles, the association of various items with the **OR** connective is typically done in an **EXCLUSIVE** fashion versus the **INCLUSIVE** fashion it can also be used as. An **EXCLUSIVE OR** (XOR) means ONE or the OTHER, but **NOT BOTH** | ||
+ | * Mark off disproven cells with an **X** | ||
+ | * For proven cells, some sort of confirmation mark (I like using a small solid circle) | ||
+ | * Some print out the puzzle and complete it in pencil; others load the image into some sort of image/paint program and use the " | ||
+ | * From experience, especially with any new or less familiar activity, the more manual you make the process and perform it **by hand**, the more improvement you will reap over time | ||
+ | * Be sure to cross-reference! Sometimes you'll get " | ||
+ | * Be aware of your units, and how they progress; provided clues will often play off the patterned ordering of the units | ||
+ | * Once you have fully exhausted a clue, cross it out to aid you in focusing on the clues that still need resolution | ||
- | =====Clues===== | + | Remember, keeping track of what has been eliminated is just as important as tracking what has been identified. A lot of trouble or "dead ends" have emerged when people were not keeping full inventory on grid box eliminations. |
- | - Of the mammoth believed | + | Please do endeavor to put forth original, honest effort in the solving of these puzzles, by hand; the process will help foster and solidify many analytical reasoning skills that will influence and improve your logic and programming skills. Improvements won't happen overnight, but through consistent practice, by the end of the semester you should start reaping the benefits of such an activity. |
- | - " | + | |
- | - " | + | ====Puzzle Backstory==== |
- | - " | + | Meaghan is finalizing an exhibit at the National Museum of Fiji about the discovery of several small South Sea islands. Help her with her research by matching each island |
- | - The mammoth that was 8.9 ft tall lived 30, | + | ====Puzzle==== |
- | - The mammoth believed to be 110,000 years old and the mammoth found in Michigan were different animals. | + | |
- | - The mammoth believed to be 170, | + | {{ : |
- | - The animal | + | |
- | - The animal that was 7.8 ft tall lived 60,000 years after "Snuffles". | + | ====Clues==== |
- | - "Ellie" | + | |
- | - The animal that was 8.9 ft tall was unearthed in Greenland. | + | - The island first seen by Captain Olavarriaga, |
- | - The mammoth that was 9.3 ft tall was unearthed | + | - The island discovered in 1754 was found by Captain Norris. |
+ | - Of the island discovered in 1782 and Fushil, one was found by Captain Stevenson | ||
+ | - The five islands were the island on which the Wainani people lived, the island first seen by Captain Wesley, the island first seen by Captain Stevenson, the island discovered in 1775 and the island discovered in 1754. | ||
+ | - Stelphin was discovered in 1754. | ||
+ | - Teuz wasn' | ||
+ | - Verinya | ||
+ | - Zafet was either | ||
+ | - The island on which the Hakili people lived was discovered 14 years after the island first seen by Captain Payne. | ||
+ | =====Part 2: Letter Division Puzzle===== | ||
+ | |||
+ | ====Objective==== | ||
+ | Logic grids are not the only form of logic puzzle; here is another one that relies heavily on logic and reasoning | ||
+ | |||
+ | A letter division puzzle is one where the numbers 0-9 have been replaced with various letters of the alphabet; it is your task to determine what number each letter maps to, and report | ||
+ | |||
+ | ====Letter Division Puzzle Strategies==== | ||
+ | Some things to keep in mind when solving this type of puzzle: | ||
+ | | ||
+ | * jot down patterns and observations | ||
+ | * perform tests to prove or disprove a relationship | ||
+ | * look for any " | ||
+ | * try to identify the non-borrows, borrows, and "double" | ||
+ | | ||
+ | * A < B << C | ||
+ | * I use the single less than to denote a direct neighbor (A is one less than B), and the double less than sign to denote general less than-ness (we know that B is less than C, but we do not know how much it is less than C). | ||
+ | * use "process of elimination" | ||
+ | * I will also write out each letter and all the numbers it could be, erasing eliminated values along the way. Sometimes you will arrive at an association through this method. | ||
+ | * For example: | ||
+ | * A = { 0 1 2 3 4 5 6 7 8 9 } | ||
+ | * B = { 0 1 2 3 4 5 6 7 8 9 } | ||
+ | * and so on for each letter. If we were to determine that B is not 9, erase it from B's number set. That way, when we're hunting for possible candidates for 9 (for example), we can directly rule out B | ||
+ | | ||
+ | * don't rely on just one method: use all of these methods. With different puzzles you will find differing levels of values with each method (but in general, I find the more methods I use the easier the overall puzzle becomes) | ||
+ | |||
+ | As I said: For this sort of problem, you will likely want to take notes; all the various little tests you concoct to prove or disprove some relationship can be important in the bigger picture. This may also take a bit longer and seem more overwhelming (especially at first), but really, it is just longhand math :) Remember to attack the problem in pieces, and not head-on all-at-once. | ||
+ | |||
+ | Practice some similar math problems to derive patterns so that the seemingly unfamiliar letters performing math can start to make more sense. | ||
+ | |||
+ | ====Puzzle==== | ||
+ | |||
+ | < | ||
+ | SAP | ||
+ | | ||
+ | AWRY | SUMMARY | ||
+ | -YPYYM | ||
+ | | ||
+ | LHYAR | ||
+ | | ||
+ | ===== | ||
+ | | ||
+ | -RSLLY | ||
+ | | ||
+ | YMYM | ||
+ | </ | ||
+ | |||
+ | ^ number ^ 0 ^ 1 ^ 2 ^ 3 ^ 4 ^ 5 ^ 6 ^ 7 ^ 8 ^ 9 | | ||
+ | | letter | | | | | | | | | | | | ||
=====Submission===== | =====Submission===== | ||
Line 47: | Line 116: | ||
lab46: | lab46: | ||
</ | </ | ||
- |