I’m driving to Virginia today to visit my son. So I’ll be gone a couple of days, but the Adventures in Monopoly crew have been playing Scrabble, and came upon an interesting board position. So while I’m gone….

1) What was the last piece placed?
2) In what order were the legal plays made?
3) If Bear moved first, who won?

See you Wednesday!

(Update: a couple possible answers in the comments)

Related posts:

1. Wizard101: A Puzzle of a Puzzler I don’t spend a LOT of time in my homes...
2. AllofMP3.com First of all, they don’t have every MP3. I don’t...
3. Neopets, Lambda Calculus and Decision Tree Pruning “What has she been working on?” you might well ask....

Related posts brought to you by Yet Another Related Posts Plugin.

Thanks to @caffo for the inspiration. He posted up a picture that said “For the first time in my life I was happy. Then I realized it was all the caffeine,” with a dozen cups of coffee. So I was going to have the AiM crew do a podcast, where they spent most of the time talking about their cups of coffee while completely ignoring the Monopoly game going on all around them… and it kind of grew from there.

“Skater Gnome” is a reference to the famous EverQuest story teller, whose adventures in EverQuest with his level 5 monk are a must read.

Related posts:

1. Adventures in Monopoly: The Epilogue It’s a reboot! Fewer NO special effects! Just pieces on...
2. Adventures in Monopoly: Darkfall, Part III The End… OR IS IT!?...
3. Adventures in Monopoly: Revenge, Part III In last week’s episode of Adventures in Monopoly, Scottie made...

Related posts brought to you by Yet Another Related Posts Plugin.

Monopoly board computer after calculating 2 * 2

Yesterday, Bear was caught in a bind because he didn’t have a computer to run the Champions Online beta. He didn’t know that he was standing on a computer — the Monopoly board itself.

Before World War II, computers weren’t machines, they were a profession. Rooms of people-computers, usually women, would perform calculation after calculation with mechanical calculators (that could only add and subtract) and paste the results in huge books, which would be shipped to military bases and used to calculate firing solutions for weapons of war.

In 1936, British mathematician Alan Turing described a theoretical primal computer, which could do only a couple of very simple operations. He imagined an infinitely long strip of tape split into cells, which could be either blank, or have some sort of mark. A read/write head could travel along the tape in either direction, one cell at a time, recognize a mark in a cell, write or erase a mark, and modify its internal state.

This extremely simplified computer came to be known as a Turing machine. Turing’s machine worked by the process of recursion, which means simply that a calculation is carried out by the process of repeated steps. Turing theorized that any computable function could be calculated by a Turing machine. Alonzo Church had previously theorized that any calculable mathematical function could be distilled into a series of recursive steps. The Church-Turing thesis proved that a Turing machine and Church’s thesis were logically identical, and therefore, a Turing machine could calculate any calculable function.

It follows, then, that any algorithm or device that can emulate a Turing machine, can calculate any calculable function, and further, that any two devices or algorithms that can emulate a Turing machine, are functionally identical (or Turing complete).

In our Monopoly board computer, the endless strip of tape is represented by the properties on the Monopoly board. Since 40 spaces is not infinite, the Monopoly board computer isn’t Turing complete, and thus can’t be proven to be able to run Champions Online. But it’s good enough for our purposes (technically, since no computer has an infinite amount of storage, no physical computer is Turing complete, which means that there exist problems that are solvable, that computers cannot solve).

Since it would be inconvenient to always be spinning the board, the read/write head is here represented by Bear, who can move freely backward and forward on the board, one square at a time. The state of the Monopoly computer is represented by cash on hand.

Every computer needs a program, the series of recursive steps that control Bear’s actions. This program takes 0, 1 or 2 houses on Mediterranean, 0, 1 or 2 houses on Boardwalk, and places a number of houses corresponding to their product in Go.

We start off with two houses on Mediterranean and two houses in Boardwalk, Bear on Go, and no cash.

Looking up the state of having no cash, and there being no houses on Bear’s square, the instructions state to “take $15 from the bank, build 4 houses and move forward”. After following a couple dozen steps, you’ll come to the state pictured above, with $8 on hand, four houses (the solution) in Go, and Bear building hotel after hotel backward around the board because this Turing machine has no HALT state.

Writing programs for the Monopoly board isn’t the simplest job. Since a Turing machine is a thought experiment, not a basis on which to construct a real computer, it doesn’t care how many steps it takes to perform even the simplest calculations. So since I didn’t feel like figuring out the algorithm myself, I wrote a genetic algorithm (GA) to do it for me.

Alan Turing’s machine works on the principal (s,a) -> (s1,a1,d) where ‘s’ is the initial state, ‘a’ represents a mark (or no mark) at the current position, ‘s1′ is the new state, ‘a1′ is the mark to write (or erase) at the current position, and ‘d’ is the direction to move the head — forward, backward, or stay put. My GA generates all possible (s,a) — states range from no money to $20, and marks from no houses to a hotel. It then makes a thousand random programs by filling in these (s,a) with a random (s1,a1,d). It then runs each of these programs, scores them on the basis of how many of {0,1,2} * {0,1,2} it gets correct, and replaces the least fit programs with a combination of programs created by combining the genetic material of two programs to make a new program, or (1/4 of the time) by an entirely new random program.

Then it repeats it over and over until it produces the perfect program.

Here’s the heart of the GA program that wrote the Monopoly board program (in Python):

gen = 0
while True:
      gen = gen + 1
      print "Gen",gen
      newChromo = []
      for i in range((2*maxchromos)/3):
         if random() < 0.25:
            c3 = makeChromosone()
         else:
            c1 = ranChromo()
            c2 = ranChromo()
            c3 = {}
            for k in c1:
               c3[k] = c1[k]
            for k in c2:
               c3[k] = c2[k]
         newChromo.append(c3)
      cfitness.sort()
      for i in range(len(newChromo)):
         c = newChromo[i]
         d = cfitness[i]
         f = score(c)
         chromos[d[1]] = c
         cfitness[i] = (f,d[1])


The complete set of instructions for running your own Monopoly board computer are found here -- it's a comma-separated value (CSV) file, and is best opened in a spreadsheet program. The Python program for writing Monopoly board programs can be found here. It's undocumented, but based on how you write the "score" function that determines fitness, should be able to write any number of simple programs for the Monopoly board.

Enjoy!

Related posts:

1. Adventures in Monopoly: The Epilogue It’s a reboot! Fewer NO special effects! Just pieces on...
2. Adventures in Monopoly: Oracle, Part II Last week, a magical Scrabble board intervened in a fight...
3. Adventures in Monopoly #4: Revenge The story thus far: After an attempted coup that leaves...

Related posts brought to you by Yet Another Related Posts Plugin.

Next on Closed Beta Confidential: Bear takes a look at Blizzard’s new MMO. (Blizzard: could you send that beta link to direbear@westkarana.com? Thanks!)

Related posts:

1. Earth Eternal open beta opening early for closed beta testers Um, title kinda says it all. But to repeat —...
2. Earth Eternal: Closed Beta stress test this afternoon! Earth Eternal is having a little stress test for their...
3. How are you enjoying the Spellborn closed beta? It’s just one day shy of a week since the...

Related posts brought to you by Yet Another Related Posts Plugin.

Also, “Sorry” is short for “Sorry I’m not playing Parcheesi” and “Chutes and Ladders” clearly has no understanding of the laws of gravity.

Related posts:

1. Adventures in Monopoly #1: Duke Bear ...
2. Adventures in Monopoly: House Rules Inspired by Spink’s comments on Monopoly’s “house rules”. I mean,...
3. Adventures in Monopoly: Oracle, Part I When we left our intrepid band, Scottie and Bear were...

Related posts brought to you by Yet Another Related Posts Plugin.

Inspired by Spink’s comments on Monopoly’s “house rules”. I mean, you can’t mention Monopoly without Bear and the gang chiming in…

Related posts:

1. Adventures in Monopoly #4: Revenge The story thus far: After an attempted coup that leaves...
2. Adventures in Monopoly: Revenge, Part III In last week’s episode of Adventures in Monopoly, Scottie made...
3. Adventures in Monopoly: The Epilogue It’s a reboot! Fewer NO special effects! Just pieces on...

Related posts brought to you by Yet Another Related Posts Plugin.

My host is having a LOT OF ISSUES, so no daily blogroll today. Extra big one tomorrow!

Related posts:

1. Daily Blogroll 5/12 — Postponed Big meeting at work this morning and I have to...
2. Adventures in Monopoly: Darkfall Part II Tomorrow, Part III: What are Car and Hat up to...
3. Daily Blogroll becoming Nightly Blogroll Morning is not the best time to be doing the...

Related posts brought to you by Yet Another Related Posts Plugin.

I really missed writing about these guys. But we’re all hoping Free Realms will be a hit!

Related posts:

1. Adventures in Monopoly: Closed Beta Confidential Next on Closed Beta Confidential: Bear takes a look at...
2. Adventures in Monopoly: Revenge, Part 2 All this next week will be back to regular adventures...
3. Adventures in Monopoly: The Epilogue It’s a reboot! Fewer NO special effects! Just pieces on...

Related posts brought to you by Yet Another Related Posts Plugin.

It’s a reboot! Fewer NO special effects! Just pieces on a Monopoly board! But after fourteen Adventures in Monopoly, I’m proud to say, I finally learned how to correct the color.

Related posts:

1. Adventures in Monopoly: It’s all about the Social Thanks to @caffo for the inspiration. He posted up a...
2. Adventures in Monopoly: Revenge, Part III In last week’s episode of Adventures in Monopoly, Scottie made...
3. Adventures in Monopoly: Darkfall, Part III The End… OR IS IT!?...

Related posts brought to you by Yet Another Related Posts Plugin.

—

There was too much to cover for one comic, so this comic gets everyone in place for Part IV, where we learn the truth about many things.

Related posts:

1. Adventures in Monopoly: Oracle, Part I When we left our intrepid band, Scottie and Bear were...
2. Adventures in Monopoly: Oracle, Part II Last week, a magical Scrabble board intervened in a fight...
3. Adventures in Monopoly: Revenge, Part 2 All this next week will be back to regular adventures...

Related posts brought to you by Yet Another Related Posts Plugin.