Differences

This shows you the differences between two versions of the page.

--- haas:fall2017:discrete:projects:wpf8 [2016/10/24 13:41] – external edit 127.0.0.1
+++ haas:fall2017:discrete:projects:wpf8 [2017/10/12 19:38] (current) – wedge
@@ Line 3: / Line 3: @@
 <WRAP><fs 150%>CSCS2330 Discrete Structures</fs></WRAP>
 </WRAP>
-~~TOC~~
 ======Project: WEEKLY PUZZLE FUN (wpf8)======
-=====Part 1: 4x4 difficult logic-grid puzzle=====
+=====Part 1: 7x7 logic-grid puzzle=====
 ====Objective====
-To apply your skills in the solving of a logic puzzle.
+To apply your skills in the solving of a logic puzzle. We've now been through the gamut of resolutions on easy difficulty. You'll find the clues may reveal less direct things, but indirectly is where the connections will be made.
-What you'll likely encounter is that there will be more indirect clues (ie knocking something out directly from a clue in one area, which can have secondary elimination moves elsewhere on the grid). Some of the existing puzzles have aspects like this, but may not have as heavily utilized them as central means to solving the puzzle.
+====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 "fill" tool (with two different colors queued up) to complete the puzzle. Either way, you will want to record your resulting associations to report to the submit tool
+  * 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 "half" or indirect clues in one category, which can be linked to an associated "half" or indirect clue in another category, enabling further cell eliminations or even derivations of confirmed association(s)
+  * 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
-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 emerged when people were not keeping full inventory on grid box eliminations.
+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.
-This one should not be too much more challenging than last week's puzzle; be sure to check for secondary and tertiary connections. If you run through the clues and sense you don't have enough to proceed, you're missing a secondary connection from cross-referencing clues already placed on the grid.
+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====
+Bill is shopping for a digital camera. Help him narrow down his options by matching each camera to its maker, resolution (in megapixels) and price.
-Michael Matry owns a small crop dusting business. Local farmers from all over Karab County regularly call him over to spray fertilizers or pesticides over their crops. Using only the clues below, match each of Michael's jobs this week to the correct farm and town, and determine the type of each farmer's crop.
 ====Puzzle====
-{{ :haas:fall2016:discrete:projects:wpf8.png |}}
+{{ :haas:fall2017:discrete:projects:wpf8.png |}}
 ====Clues====
-  - Iron Hill isn't in Paradise.
+  - The G-290 is either the camera with a resolution of 18 megapixels or the $575 camera.
-  - Blackwater will be worked on sometime before the business that grows beets.
+  - The DM-5000 costs 75 dollars more than the camera with a resolution of 15 megapixels.
-  - The business that grows potatoes will be worked on 1 day before the farm in Red Oak.
+  - Of the camera made by Dayero and the Lectra 6, one has a resolution of 26 megapixels and the other costs $550.
-  - The farm in Albion will be worked on 1 day after the one that grows alfalfa.
+  - Of the $650 camera and the MX-827, one has a resolution of 18 megapixels and the other is made by Cober.
-  - The farm that grows spinach is either Blackwater or the business in Red Oak.
+  - The camera with a resolution of 14 megapixels costs more than the Lectra 6.
-  - Of the farm in Quimby and the one in Paradise, one is Meadowgrove and the other grows beets.
+  - Of the $700 model and the camera made by Lirios, one is the G-290 and the other is the DM-5000.
-  - The business that grows potatoes will be worked on 1 day after the business in Quimby.
+  - Neither the camera with a resolution of 24 megapixels nor the $650 model is the Tela G5.
+  - Neither the model with a resolution of 24 megapixels nor the G-290 is the model made by Nectron.
+  - The Zenix 2C costs 75 dollars more than the model with a resolution of 26 megapixels.
+  - The seven cameras are the camera made by Honwa, the DM-5000, the model with a resolution of 26 megapixels, the MX-827, the camera with a resolution of 24 megapixels, the G-290 and the $650 camera.
+  - Of the model with a resolution of 26 megapixels and the camera with a resolution of 12 megapixels, one costs $700 and the other is made by Banion.
+=====Part 2: Letter Division Puzzle=====
-=====Part 2: Word Math Puzzle=====
 ====Objective====
 Logic grids are not the only form of logic puzzle; here is another one that relies heavily on logic and reasoning in order to sift through.
-A word math 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 that to me in the project submission.
+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 that to me in the project submission.
-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. This may also take a bit longer and seem more overwhelming, but really, it is just longhand math :) Remember to attack the problem in pieces, and not head-on all-at-once.
+====Letter Division Puzzle Strategies====
+Some things to keep in mind when solving this type of puzzle:
+  * take copious notes
+  * jot down patterns and observations
+  * perform tests to prove or disprove a relationship
+  * look for any "obvious" giveaway clues, like what letters could represent 0, 1, and 9
+  * try to identify the non-borrows, borrows, and "double" borrows, marking them as appropriate
+  * write out relationships so that you can keep track of them, things like:
+    * <nowiki>A < B << C</nowiki>
+      * 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" number sets
+    * 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
+  * sometimes you can derive important clues from the multiplication aspect of the puzzle (especially finding the occasional dead-ringer for 0 or 1)
+  * 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.
@@ Line 51: / Line 85: @@
 <code>
-              RISE
+               TUTU
-        +---------
+       +-----------
-  CEASE | FREEHAND
+OUTFIT | ACCOUNTANT
-         -CEASE
+        -AAUTFUT
-          -----
+         =======
-          RIIENA
+          TIIOTFA
-         -RHAFDA
+         -LUNTIFT
-          ------
+          =======
-           CIRSAN
+           AHIAHCN
-          -CHFDEF
+          -AAUTFUT
-           ------
+           =======
-            RNAFHD
+            TACHFUT
-           -RIEINE
+           -LUNTIFT
-            ------
+            =======
-             RHDEC
+             OOAHUF
 </code>
 ^ number ^  0  ^  1  ^  2  ^  3  ^  4  ^  5  ^  6  ^  7  ^  8  ^  9  |
 | letter |  |  |  |  |  |  |  |  |  |  |
-=====Part 3: Numerical Reasoning=====
+=====Part 3: Sudoku puzzle=====
 ====Objective====
@@ Line 78: / Line 113: @@
 ====Puzzle====
-|  |  ^  **A**  |  |  |
+|     |     |     ^ |     |     |  6  ^ |  3  |     |  5  |
-|  ^  **B**  ^  ^  **C**  |  |
+|  1  |     |     ^ |     |     |     ^ |     |     |  9  |
-^  **D**  ^  ^  **E**  ^  ^  **F**  |
+|     |     |     ^ |  9  |  3  |  2  ^ |     |  1  |     |
-|  .|  |  |  |  |
+^     ^     ^     ^ ^     ^     ^     ^ ^     ^     ^     |
+|  5  |  8  |     ^ |     |     |  1  ^ |     |     |  6  |
+|     |  9  |  6  ^ |     |     |     ^ |  5  |  2  |     |
+|  2  |     |     ^ |  6  |     |     ^ |     |  3  |  7  |
+^     ^     ^     ^ ^     ^     ^     ^ ^     ^     ^     |
+|     |  1  |     ^ |  8  |  6  |  4  ^ |     |     |     |
+|  8  |     |     ^ |     |     |     ^ |     |     |  2  |
+|  3  |     |  7  ^ |  2  |     |     ^ |     |     |     |
-Given the following triangle, with points **ABD**, **ACF**, and **DEF**, assign the following numbers to a letter so that the sum of all numbers on each side is: **11**
+Enter numbers into the blank spaces so that each row, column and 3x3 box contains the full sequence of numbers 1 to 9.
-Of the corners, **A** should be the lowest value, **F** should be the highest.
+Top row:
-Numbers: 1, 2, 3, 4, 5, 6
+^  pos #0  ^  pos #1  ^  pos #2  ^  pos #3  ^  pos #4  ^  pos #5  ^  pos #6  ^  pos #7  ^  pos #8  |
+|     |     |     |     |     |  6  |  3  |     |  5  |
-^ letter ^  A  ^  B  ^  C  ^  D  ^  E  ^  F  |
-| number |   |  |  |  |  |  |
 =====Submission=====
 To submit this weekly puzzle, simply run the **submit** line below; a submit-time questionnaire will collect your puzzle results.
 ====Submit Tool Usage====
 When you have completed work on the project, and are ready to submit, you would do the following:

Lab46 Wiki

User Tools

Site Tools

Differences

Page Tools