User Tools

Site Tools


Sidebar

projects

ntr0 (due 20210825)
pct1 (bonus; due 20210819)
wcp1 (due 20210818)
uom0 (due 20210901)
pct2 (due 20210825)
wcp2 (due 20210825)
pnf0 (due 20210901)
pct3 (bonus; due 20210901)
wcp3 (due 20210901)
pnf1 (due 20210908)
pct4 (due 20210908)
wcp4 (due 20210908)
pnf2 (due 20210915)
gfo0 (due 20210915)
pct5 (bonus; due 20210915)
wcp5 (due 20210915)
pnf3 (due 20210922)
pct6 (due 20210922)
wcp6 (due 20210922)
saf0 (due 20210929)
pct7 (bonus; due 20210929)
wcp7 (due 20210929)
saf1 (due 20211006)
pct8 (due 20211006)
wcp8 (due 20211006)
saf2 (due 20211020)
pct9 (bonus; due 20211020)
bwp1 (bonus; due 20211020)
wcp9 (due 20211020)
fom0 (due 20211027)
gfo1 (due 20211027)
pctA (due 20211027)
wcpA (due 20211027)
pctB (bonus; due 20211103)
wcpB (due 20211103)
mpg0 (due 20211110)
pctC (due 20211110)
wcpC (due 20211110)
gfo2 (due 20211117)
pctD (bonus; due 20211117)
pctE (bonus; due 20211201)
bwp2 (bonus; due 20211201)
EoCE (due 20211209)
haas:fall2021:discrete:projects:wpf3

Corning Community College

CSCS2330 Discrete Structures

~~TOC~~

Project: WEEKLY PUZZLE FUN (wpf3)

Part 1: 7x7 easy-level difficulty logic-grid puzzle

Objective

To apply your skills in the solving of a logic puzzle. We're going to increase the grid resolution by 1, for a 7×7 grid size, our last puzzle on the easiest level of difficulty.

Each week there will be a new puzzle with gradually increasing resolution and/or difficulty. Next week we will reset to 4×4 and ramp up the difficulty to intermediate.

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” have emerged when people were not keeping full inventory on grid box eliminations.

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

A 15-year reunion took place at Eastwick High School this evening, and votes were taken on who would be crowned “King of the Reunion.” Using only the clues below, match each contestant to the sport they played in high school, the number of votes they received, and their current occupation.

Puzzle

Clues

  1. The doctor received 21 votes fewer votes than Guillermo.
  2. The musician never played football.
  3. Colin is either the soccer player or the lacrosse player.
  4. Zachary never played basketball.
  5. Of the lacrosse player and Nathaniel, one is the garbage man and the other received 25 votes.
  6. The person who got 25 votes isn't the dentist.
  7. Colin received 14 votes more votes than the golf player.
  8. Nathaniel is either the golf player or the hockey player.
  9. The doctor received 14 votes more votes than the architect.
  10. The musician never played soccer.
  11. The architect, the contestant who got 39 votes, and the basketball player are three different people.
  12. The soccer player is either Guillermo or Francisco.
  13. Tommy received 14 votes fewer votes than the waiter.
  14. The seven people are the contestant who got 32 votes, the waiter, the hockey player, the musician, the basketball player, the garbage man and the lacrosse player.

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 in order to sift through.

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.

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:
    • 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” 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.

Puzzle

             GIG
      +---------
STARS | GLITTERY
       -IRSYAR
        ======
         IIRERR
        - STARS
         ====== 
          GHRSSY
         -IRSYAR
          ======
           TSTIA
number 0 1 2 3 4 5 6 7 8 9
letter

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:~/src/discrete/wpf$ submit discrete wpf3
Submitting discrete project "wpf3":

SUCCESSFULLY SUBMITTED
lab46:~/src/discrete/wpf$ 
haas/fall2021/discrete/projects/wpf3.txt · Last modified: 2017/07/24 13:31 by 127.0.0.1