~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-
Polyominoes on Rectangular Grids / 4 months ago
~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-

Noticing that my Tetris Tiler had been mentioned in a recreational math class at Carnegie Mellon gave me sufficient motivation to dedicate some time during Spring break to pounding out some new features. The most significant is the ability to choose what set of pieces to use, with the set of available pieces being all of the polyominoes of orders two through six. This allows a number of interesting setups that weren’t possible with the fixed set of tetrominos.

One that I’ve been playing with since I first got the new features functioning is trying to tile an empty grid with a small set of unlikely pieces. Tiling empty grids was never interesting in the older version, because the program always found a boring solution quite quickly and simply. However, with the new features, it’s quite easy to find piece sets that cannot tile a fix-sized rectangular empty grid, and so an interesting problem is finding piece sets for which it’s not at all clear that any such tiling exists. This one is a good example, where each of the pieces are kind of ‘u’ shaped:

This one consists of a bunch of ’t’s:

Another feature I added allows the grid to wrap around vertically or horizontally. This can be used to create seamless repeating patterns, which could be useful, say if you need ideas for tiling your kitchen floor, or a nerdy background for your blog. For a good example, download the image below and set it as your desktop wallpaper, and specify “tiled” (or, if you’re not using Firefox, just click here to see it in a popup window).

It can also be used for this sort of nonsense:

I also added the ability to save grids/tilings, as well as download images (which is where the above images and their links came from). Future features I’m planning on include custom colors, one-sided polyominoes (i.e., distinguishing between mirror images), and an easier-to-use grid editor. You can play with it here.

--------------------
:::Comments:::

(New comment)
~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-
Merely Freshmen / 4 months ago
~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-

I recently noticed that the phrase “we were merely freshmen” from that song by The Verve Pipe has almost entirely ’e’s for vowels (it took me a while to notice the ‘y’, so I originally thought it was exclusive). This suggests a new category of interesting phrases, that only contain one kind of vowel.

We can differentiate between phrases caught in the wild (actually published somehow), and phrases that are reasonable enough that one could imagine them being spoken or written. If we allow for unreasonable phrases (and only require correct syntax), then they could be arbitrarily and trivially long.

I’ll start it off by searching the works of Shakespeare (as found here). In the first scene of The Two Gentlemen of Verona we have the character Speed speaking the line

The shepherd seeks the sheep, and not the sheep the shepherd; but I seek my master, and my master seeks not me; therefore, I am no sheep.

The first phrase is five words long, six if you count the name “Speed” preceding the line. This ought to be beatable. Clearly Shakespeare was only an amateur.

--------------------
:::Comments:::

\__________ Rachelle -- 4 months ago __________/
I assume you quite consciously mean written letter vowels, as the sounds aren't all the same. Also, thanks for posting something I can understand.
--------------------
\__________ Me -- 4 months ago __________/
Definitely written. Spoken vowels would be a lot more complicated, what with everybody pronouncing things different ways. Not that the Elizabethans had standard spellings to work with, but I think we can assume Shakespeare was smart enough to look into the future and guess the correct spellings.
--------------------
\__________ Me -- 4 months ago __________/
Also, from the opening scene of King Lear, we have the longest string of letters where the vowels proceed in alphabetical order ('a' after 'y'): "And on THE SIXTH TO TURN THY HATED back".
--------------------
\__________ rachelle -- 4 months ago __________/
facetious(ly) aeiou and sometimes y
--------------------
\__________ Me -- 4 months ago __________/
Shakespeare could have been so much more if he had just applied himself.
--------------------
\__________ Me -- 4 months ago __________/
The longest series of four-letter words is spoken by Marcus in Act 3, Scene 1 of Titus Andronicus: "To weep with them that weep doth ease some deal".
--------------------
\__________ Chaosmotic -- 3 months ago __________/
Georges Perec (7 March 1936, Paris – 3 March 1982) was a French novelist, filmmaker and essayist. He was a member of the Oulipo group. Perec is also noted for his constrained writing: his 300-page novel La disparition (1969) is a lipogram, written without ever using the letter "e". It has been translated into English by Gilbert Adair under the title A Void (1994). The silent disappearance of the letter might be considered a metaphor for the Jewish experience during the Second World War. Since the name 'Georges Perec' is full of 'e's, the disappearance of the letter also ensures the author's own 'disappearance'.
--------------------
(New comment)
~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-
Dirty Regions / 4 months ago
~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-

Today’s error message is brought to you by Eclipse.

--------------------
:::Comments:::

(New comment)
~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-
Collatz Conjecture and Barney / 4 months ago
~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-

I’ve heard of mathematical crackpots before, but I wasn’t aware they were publishing books on Amazon. The following paragraph is taken directly from the supplied product description, which was presumably written by the author himself, who claims to have a B.S. in mathematics. The last two sentences are priceless:

I discovered a method of proving the Collatz Conjecture, an unsolved problem in mathematics. The Collatz Conjecture claims that any non-zero positive integer will reach 1 if the following rules are applied: If the integer is odd, multipy by 3 and add 1 (3x+1), if it is even, divide by 2 (x/2). I noticed that there are only a finite number of possible combinations for 3-digit integers when the 3x+1 and x/2 rules are followed. I also used the fact I proved that powers of 2 added to any of the positive integers cause agreement. My brother (Michael Fleming) wrote a computer program with my instructions that proved that all integers subcoll (a chosen integer subcolls if it reaches an integer less than itself), a known sole requirement for the proof of the validity of the Collatz Conjecture. He was on the team for the special effects of the movie True Lies (nominated for an academy award in Best Special Effects), and the movie Species. He also did some of the special effects for the children’s show Barney.

--------------------
:::Comments:::

(New comment)
~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-
MessageSucker / 4 months ago
~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-

Today’s error message of the day:

17:54:01,994 WARN [JBossASSecurityMetadataStore] WARNING! POTENTIAL SECURITY RISK. It has been detected that the MessageSucker component which sucks messages from one node to another has not had its password changed from the installation default. Please see the JBoss Messaging user guide for instructions on how to do this.

--------------------
:::Comments:::

(New comment)
~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-
Mathematic Attacks / 4 months ago
~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-

Say what you will about technology, but there’s something wonderfully sweet about a world where the term “mathematic attacks” can be taken seriously.

--------------------
:::Comments:::

(New comment)