Archive for the 'Active' Category

Unsolved puzzles, open games, and questions still left on the table

Thursday Morning Riddle

Thursday, August 7th, 2008

I’m a double-decked sandwich with turkey or ham;
I’m the place where you went for the pool where you swam;
I am not thrown in golf; but by jugglers, I am;
And I keep your car safe as a steering wheel jam.

Who am I?

Conundrum: Non-Prime

Tuesday, July 22nd, 2008

I’m thinking of a two-digit number that is not a prime, the sum of two primes, or the product of two primes.

What number am I thinking of?

Conundrum: Nim, Part II

Tuesday, June 17th, 2008

You have defeated Iachimo at his own game, and he’s not happy.

“I usually go first,” he says icily. “Surely you will allow me a rematch, and allow me to go first this time.”

You know that, with his standard set up using piles of 1, 2, 3, 4, and 5, he can force a win by going first, so you decline. But he comes up with a surprising offer: you can increase the number of piles.

As before, the piles will start at 1 coin and will increase by 1 coin until the desired number of piles is reached. So if you decide to increase to six piles, the coin amounts must be 1, 2, 3, 4, 5, and 6. You’ve only got a limited number of coins available, so you may not exceed ten piles.

Iachimo will go first and you will take turns drawing coins from the piles. On your turn, you may remove as many coins as you like from any one pile. The winner is the one who takes the last coin and leaves his opponent without a move.

“Double or nothing,” he dares you, with a bit of desperation in his voice. You’re not sure what would happen if you decline. It doesn’t matter, though, since you see a clear path to victory, even allowing Iachimo to go first.

How many piles do you set up? What’s your strategy for winning?

Question of the Week

Monday, May 26th, 2008

We did a reading of As You Like It yesterday, and the question of the best marriage in Shakespeare came up again.

Here’s what I had to say last year in response to Cesario, a fellow blogger who suggested that it was the Macbeths:

I’ve heard Harold Bloom express this opinion, and I get the equal partnership aspect, but I find their relationship too dysfunctional and codependent to pay them this compliment. The title “Best Marriage in Shakespeare” is a dubious honor, but I think I’d have to go with Brutus and Portia. They seem like they have a really strong relationship. The fact that it can be torn apart by the assassination is a testament to the earth-shattering significance of that event. We won’t count the marriages at the end of the comedies, because who knows how they’ll fare?

But now, I turn the question over to you.

What’s the best marriage in Shakespeare?

P.S. Cesario is currently annotating the text of Hamlet, scene by scene, on her blog. Check it out.

Question of the Week

Monday, January 7th, 2008

Scott Malia of The Shakespeare Blog poses a question:

While Shakespeare appreciation might be near universal among writers, it begs the question of comparison. Who among today’s writers is what might be considered the twenty first century answer to him?

Malia goes on to make a compelling case for Aaron Sorkin. Look, Shakespeare is so much of a product of time and place, as well as genius, that there never really can be another. However, the same genius can manifest itself distinctly within any particular culture. Virginia Woolf wrote a famous essay about what would have happened if Shakespeare had had a sister with equal gifts to his. Can we imagine a Shakespeare born in our time? What would he do? Who would he be? I posted my own response:

I’m a huge fan of Aaron Sorkin, but I would instead nominate David Mamet. Writing for both stage and screen, Mamet has elevated the art of the dramatist to create a body of work that simulaneously embodies and trandscends his contemporary culture. His use of language has the natural credibility of truth, while at the same time making use of the subtle artifice of poetry. His subject matter ranges from insightful cultural criticism to the basest elements of humanity. If anyone from our time qualifies as today’s Shakespeare, I vote for David Mamet.

Anyone else have an opinion?

Who is today’s Shakespeare?

Conundrum: Five for Five

Tuesday, November 20th, 2007

Last week’s Conundrum about kings named Henry reminded me of a Shakespeare final I gave about five years ago. This was for an advanced graduate course on Shakespeare, and I actually decided to give the final exam as a takehome. What’s more, the first five questions were True or False. Surprisingly, only two students got all five questions right. Sounds like quite a Conundrum to me…

TRUE or FALSE?

1. Twelfth Night is named after a holiday in December.

2. Gloucester (in King Lear) has two sons; the bastard one is named Edmund.

3. Katherine of Valois was wife to Henry V, mother to Henry VI, and grandmother to Henry VII.

4. Based on evidence in Hamlet, it is reasonable to assume that Shakespeare may have read at least some of the writings of Sigmund Freud.

5. The title of The Merchant of Venice refers to a Jewish merchant named Shylock.

I should point out that the five questions combined were ten percent of an exam that was ten percent of the final grade, so these questions alone were not enough to affect anyone’s final grade. I don’t believe in trying to trick students, but I felt that a takehome exam deserved a little extra bite. The rest of the exam was short answer and essay and was very straightforward.

Can anyone answer all five questions correctly?

Living Descendants of King Henry the Eighth

Monday, September 10th, 2007

I subscribe to a service called “SiteMeter” which allows me to see a limited amount of information about my visitors. One thing that I can see is if someone finds my site via a Google search. Recently, I’ve had a number of hits from people looking to find out about living descendants of King Henry VIII. My site isn’t really about that, but I thought I’d provide an answer anyway, as a public service.

There are no living descendants of King Henry VIII.

Henry’s father, King Henry VII, had four offspring who lived past childhood: Arthur, Margaret, Henry, and Mary. Arthur was always expected to be the next king, but he died in 1502. When Henry VII died in 1509, the kingdom was passed to his younger son, crowned Henry VIII.

Henry VIII had four known living offspring from four different women. His first wife, Catherine of Arragon, gave him a daughter, Mary (born 1516). He had an illegitimate son, Henry FitzRoy (born 1519), with his mistress Elizabeth Blount. His second wife, Ann Boleyn, had a daughter Elizabeth (born 1533). His third wife, Jane Seymour, had a son, Edward (born 1537). Henry VIII would have three more wives, but no more children to carry on his line. And as we shall see, none of his four branches would bear fruit.

Henry FitzRoy died in 1536, while his father was still alive.

When Henry VIII died in 1547, young Edward became King Edward VI, but died in 1553 with no heir. He was 15 years old. That was the end of Henry’s Y chromosome. But what about the daughters?

There was a brief reign by Lady Jane Grey (not a descendant of Henry VIII, but a granddaughter of his sister Mary) and then Henry VIII’s daughter Mary took the throne as Queen Mary I of England. You may know her as Bloody Mary.

(Don’t confuse either Mary with Mary Queen of Scots, who was yet a third Mary. She is a descendant of Henry VIII’s sister Margaret. We’ll come back to her in a bit.)

Mary I of England died in 1558 with no offspring, leaving the country in the capable hands of her sister Elizabeth. During the 45-year-long reign of Queen Elizabeth I, we saw a new Golden Age which included the rise of Shakespeare and Sir Francis Bacon. But alas, we saw no heir. Elizabeth died in 1603, ending her father’s biological legacy forever.

The crown then passed to the son of Mary Queen of Scots, who was James VI of Scotland at the time. He became King James I of England. And Shakespeare quickly began work on Macbeth. Note that the British monarchy even today can be traced back to King Henry VII, the father of King Henry VIII.

But King Henry VIII himself has no known living descendants.

I hope this was helpful for at least some of you. For the rest of you, expect a new Conundrum tomorrow.

Conundrum: 1-D Shakespeare Crossword

Tuesday, May 15th, 2007

Most crossword puzzles are two-dimensional. They have across and down clues.

This puzzle is one-dimensional. It has forward and backward clues. And all of the answers have to do with Shakespeare.

There’s not much space here, but imagine a horizontal row of 39 squares.

There are no black squares. All answers should be run together one after another with no spaces.

Post whatever you come up with. Feel free to use the comments section of this post to collaborate. The final answer will be a string of 39 letters that can be read in both directions.

Enjoy!

Forward (Left to Right)

1 - 8: Hamlet’s home

9 - 12: Briefly betrothed to Edward IV

13 - 16: The smallest fairy?

17 - 20: “A Lover’s Complaint”

21 - 26: Speaker of “If music be the food of love, play on”

27 - 32: Does Macbeth see one before him?

33 - 39: Twelfth Night’s Antonio once wore one (2 words)

Backward (Right to Left)

39 - 38: Scotland setting in Macbeth-like film

37 - 32: He is as constant as the northern star

31 - 29: Lear’s Fool will give you two crowns for one of these

28 - 23: The love of Venus

22 - 18: He loved Rosaline first

17 - 14: Companion to Hal and Falstaff at the Boar’s Head

13 - 11: What a piece of work it is!

10 - 5: He knows a bank where the wild thyme blows

4 - 1: Tempest setting

UPDATE: See comments for a big hint by Duane.

The Prisoner’s Dilemma

Wednesday, February 28th, 2007

Via Prospero’s Books, I found this article about robots being used to simulate evolution. I’ve read about similar projects simulating evolution through competing artificial intelligence programs, using the “Prisoner’s Dilemma” scenario as the competitive task. The Prisoner’s Dilemma, for those who are unfamiliar, breaks down as some variation of this:

You and a partner are both correctly arrested for two crimes, one major and one minor, and are put in separate rooms. Executive Assistant District Attorney Jack McCoy comes to visit you and offers you a deal: testify against your partner for the major crime, your partner will get twenty years, and you’ll walk for both crimes. However, his lovely assistant is right now offering the same deal to your partner. If you both confess, you’ll both get five years. If your partner confesses and you don’t, you’ll get the twenty, and he’ll walk. If neither of you confess, McCoy can’t make his case for the major crime, but he’ll make sure you both do two years for the minor one. What’s the right play?

Well, logically speaking, regardless of what your partner ends up doing, you’re better off confessing. But if you both confess, you both end up worse off than if you had both kept your mouths shut. If you had had the chance to communicate with each other, you might have chosen differently. The fact that you don’t know what your idiot partner is going to do while gazing into the eyes of the lovely ADA means that you can’t afford to take any chances, and neither can he. You both end up doing the nickel, even though neither of you had to.

In this example, you only get to play the game once. If you play some version of the Prisoner’s Dilemma with the same person repeatedly, your choices can affect future outcomes. In a sense, the choices you make are a form of communication. Only the very last time you play do you revert back to the original cutthroat scenario. (And since everybody knows this will be the case, the next-to-last iteration can also be cutthroat. How far back does this reasoning work?) There is actually a twenty-year-old Iterated Prisoner’s Dilemma competition for artificial intellegence programs and the winning strategy has long been the simple Tit-for-Tat. But it seems there’s now a new champion, though it seems to me to be a bit of a cheat. Read the article and let me know what you think.

The Prisoner’s Dilemma is an illustration of one of the central concepts of a branch of mathematics called “game theory.” Game theory allows us to make mathematical computations in decision making, even when all of the factors are not known. Think of two generals, one trying to choose a target to attack, the other deciding how to deploy defensive forces. Each knows the other is intelligent and out there making his decision. That’s game theory. If you were to meet someone anywhere in the world outside of the United States, but you couldn’t plan with that person ahead of time, where would you go? Would it surprise you to learn that almost everyone makes the same choice? (Post your answer in the comments section, if you like.) That’s game theory too.

With a branch of mathematics that can take unknown variables into account, a computer’s functionality can be increased significantly. Obviously computers that are powerful enough can play chess, but game theory allows them to play poker as well. There’s already a Texas Hold ‘Em Tournament for Artificial Intelligence programs. Imagine putting all of these programs into a giant simulated Texas Hold ‘Em Tournament where the losing programs died out and the winning programs created offspring with the possibility of mutation. We might evolve the ultimate strategy. And when we do, the first round of drinks are on me!

But as computers get more powerful, imagine other simulations we may be able to run, and what understandings we might be able to gain from these experiments. Evolution has proved itself to be a mighty force in the past. Once all of the data from Web 2.0 is compiled, maybe it will be allowed to evolve into Web 3.0. It’s not about computers becoming super-sentient and ruling over humans. It’s about humans developing and using new tools that can increase our capacity for growth. And if evolution has taught us nothing else, it has taught us that.