Posts

Showing posts with the label Great Big House in New Orleans

Great Big House in New Orleans and the Josephus problem

Image
Six years ago, when I was a freshman in college, I wrote a series of three posts on this blog about a game that I used to play in elementary school music class called "Great Big House in New Orleans". In those posts, I attempted to write a program in Java and Python that would calculate the winning position of the game given the number of players. "Great Big House in New Orleans" (published Monday, November 06, 2017) "Great Big House in New Orleans: Improved Code" (published Thursday, November 09, 2017) "Great Big House in New Orleans: The Special Case" (published Friday, February 02, 2018) At the time, I had less than a year of experience in computer programming and had only recently decided that I would study computer science. Because of my naivete, the posts have many problems, and they are a little embarrassing to look back on. The posts ramble excessively about basic programming principles and assume without proof that a pattern will hold...

Great Big House in New Orleans: The Special Case

A few months ago, I published a post called Great Big House in New Orleans , in which I discuss a game I used to play in my elementary school music class. In that post, I explained how I designed an efficient algorithm that allowed me to quickly find the winning position of the game given how many people are playing. I published the actual algorithm itself in a second post . Basically, in the game, all students in the class sat in a circle and passed a stuffed pumpkin around while singing a song. The rules of the game were such that every eighth student gets out (i.e. exits the circle), and the last student to remain in the circle wins. Essentially, I discovered that if you have add one person to the group of people playing the game, the winning position shifts to the right by eight. For example, in an elementary school class of 21 students sitting in a circle, the student sitting at position 10 will win. If I add one student to the class, the winning position increases by eight. ...

Great Big House in New Orleans: Improved Code

Image
On Monday, I wrote a post about how I wrote a program in Java and later Python that could solve an old game I used to play in my elementary school music class called Great Big House in New Orleans. It was a lengthy post, and you can read the entire thing here . Basically, in the game, all students in the class sat in a circle and passed a stuffed pumpkin around while singing a song. The rules of the game were such that every eighth student gets out (i.e. exits the circle), and the last student to remain in the circle wins. The program that I initially wrote in Java used arrays to simulate an actual game of Great Big House in New Orleans. However, using data of winning positions based on class sizes up to 1000, I was able to identify a pattern in consecutive winning positions that I could use to simplify my program so that it could solve for the winning position without having to simulate a single game with arrays or lists. The code is structured as follows. You are given (by the ...

Great Big House in New Orleans

Image
Note: This post has many errors and omissions. See this 2024 post for an update. When I was a student at Scottish Corners Elementary School, we occasionally played a game in our weekly music class with Miss Bowman called Great Big House in New Orleans. In this game, all of the students in the class sat in a circle. One student – the student at position 1 – held a small stuffed pumpkin. While singing the following song, we passed the pumpkin around the circle. Great big house in New Orleans, Forty stories high, Every room that I've been in, Filled with pumpkin pie. The purpose of this exercise was to teach elementary school students about rhythm. As a rule, the pumpkin has to be passed to the next student on every beat of the song. A student can't ignore the rhythm of the song and pass the ball offbeat (i.e. too quickly or too slowly). The pumpkin has to be passed on the beat. Whoever has the pumpkin when the song reaches the word high  and the word pie  is out of the ...