Skip to content →

neverendingbooks Posts

IF on iTouch

Interactive Fiction (IF) describes software simulating environments in which players use text commands to control characters and influence the environment. Works in this form can be understood as literary narratives and as computer games. In common usage, the word refers to text adventures, a type of adventure game with text-based input and output. As the text-input is minimal (most commands have 1 letter abbreviations), text-games are ideal to be played on the iTouch.

Luckily, one of the most popular IF-interfaces, Frotz, is ported to the iPhone/iTouch as iPhoneFrotz. The easiest way to install is just to install the Frotz package using Installer.app. Just install the “Community Sources” package, which contains the installer repository (which hosts Frotz as well as other games and utilities), then look for Frotz under the Games section.

A collection of 3 Zork-derivatives (although not the original Infocom titles) is also available in the “Zork Z-Code” package.

There are hundreds of Z-Code games, and no one is likely to package your favorites for easy installation by Installer.app. But the games can be downloaded and copied to the phone without too much trouble.

Z-Code games are typically have filenames ending in .z3, .z4, .z5 or .z8 (depending on version), although game files from original Infocom media end in .dat. These should be copied to the phone’s Frotz/Games folder (under /var/root/Media).

Here is a link to the The IF archive and an archive of all Z-games. Another interesting site is the Inform 7-site

Inform is a design system for interactive fiction, a new medium for writers which began with adventure games in the late 1970s and is now used for everything from literary narrative fiction through to plotless conceptual art, and plenty more adventure games too. Since its introduction in 1993, Inform has become a standard tool.
Three years in the making, Inform 7 is a radical reinvention of the way interactive fiction is designed, guided both by contemporary work in semantics and by the practical experience of some of the world’s best-known writers of IF.

In place of traditional computer programming, the design is built by writing natural English-language sentences:
– Martha is a woman in the Vineyard.
– The cask is either customs sealed, liable to tax or stolen goods.
– The prevailing wind is a direction that varies.
– The Old Ice House overlooks the Garden.
– A container is bursting if the total weight of things in it is greater than its breaking strain.
Inform’s power lie in its ability to describe: to lay down general rules about “closed doors”, or “bursting containers”, or “unmarried men liked by Martha”. At its best, expressing IF in natural language results in source text which is not only quick to write, but very often works first time, and is exceptionally readable.

Inform 7 is available for most platforms and can be downloaded here.

Leave a Comment

quivers versus quilts

We have associated to a subgroup of the modular group $PSL_2(\mathbb{Z}) $ a quiver (that is, an oriented graph). For example, one verifies that the fundamental domain of the subgroup $\Gamma_0(2) $ (an index 3 subgroup) is depicted on the right by the region between the thick lines with the identification of edges as indicated. The associated quiver is then

\[
\xymatrix{i \ar[rr]^a \ar[dd]^b & & 1 \ar@/^/[ld]^h \ar@/_/[ld]_i \\
& \rho \ar@/^/[lu]^d \ar@/_/[lu]_e \ar[rd]^f & \\
0 \ar[ru]^g & & i+1 \ar[uu]^c}
\]

The corresponding “dessin d’enfant” are the green edges in the picture. But, the red dot on the left boundary is identied with the red dot on the lower circular boundary, so the dessin of the modular subgroup $\Gamma_0(2) $ is

\[
\xymatrix{| \ar@{-}[r] & \bullet \ar@{-}@/^8ex/[r] \ar@{-}@/_8ex/[r] & -}
\]

Here, the three red dots (all of them even points in the Dedekind tessellation) give (after the identification) the two points indicated by a $\mid $ whereas the blue dot (an odd point in the tessellation) is depicted by a $\bullet $. There is another ‘quiver-like’ picture associated to this dessin, a quilt of the modular subgroup $\Gamma_0(2) $ as studied by John Conway and Tim Hsu.

On the left, a quilt-diagram copied from Hsu’s book Quilts : central extensions, braid actions, and finite groups, exercise 3.3.9. This ‘quiver’ has also 5 vertices and 7 arrows as our quiver above, so is there a connection?

A quilt is a gadget to study transitive permutation representations of the braid group $B_3 $ (rather than its quotient, the modular group $PSL_2(\mathbb{Z}) = B_3/\langle Z \rangle $ where $\langle Z \rangle $ is the cyclic center of $B_3 $. The $Z $-stabilizer subgroup of all elements in a transitive permutation representation of $B_3 $ is the same and hence of the form $\langle Z^M \rangle $ where M is called the modulus of the representation. The arrow-data of a quilt, that is the direction of certain edges and their labeling with numbers from $\mathbb{Z}/M \mathbb{Z} $ (which have to satisfy some requirements, the flow rules, but more about that another time) encode the Z-action on the permutation representation. The dimension of the representation is $M \times k $ where $k $ is the number of half-edges in the dessin. In the above example, the modulus is 5 and the dessin has 3 (half)edges, so it depicts a 15-dimensional permutation representation of $B_3 $.

If we forget the Z-action (that is, the arrow information), we get a permutation representation of the modular group (that is a dessin). So, if we delete the labels and directions on the edges we get what Hsu calls a modular quilt, that is, a picture consisting of thick edges (the dessin) together with dotted edges which are called the seams of the modular quilt. The modular quilt is merely another way to depict a fundamental domain of the corresponding subgroup of the modular group. For the above example, we have the indicated correspondences between the fundamental domain of $\Gamma_0(2) $ in the upper half-plane (on the left) and as a modular quilt (on the right)

That is, we can also get our quiver (or its opposite quiver) from the modular quilt by fixing the orientation of one 2-cell. For example, if we fix the orientation of the 2-cell $\vec{fch} $ we get our quiver back from the modular quilt


\[
\xymatrix{i \ar[rr]^a \ar[dd]^b & & 1 \ar@/^/[ld]^h \ar@/_/[ld]_i \\
& \rho \ar@/^/[lu]^d \ar@/_/[lu]_e \ar[rd]^f & \\
0 \ar[ru]^g & & i+1 \ar[uu]^c}
\]

This shows that the quiver (or its opposite) associated to a (conjugacy class of a) subgroup of $PSL_2(\mathbb{Z}) $ does not depend on the choice of embedding of the dessin (or associated cuboid tree diagram) in the upper half-plane. For, one can get the modular quilt from the dessin by adding one extra vertex for every connected component of the complement of the dessin (in the example, the two vertices corresponding to 0 and 1) and drawing a triangulation from them (the dotted lines or ‘seams’).

One Comment

mathematics for 2008 (and beyond)

Via the n-category cafe (and just now also the Arcadian functor ) I learned that Benjamin Mann of DARPA has constructed a list of 23 challenges for mathematics for this century.

DARPA is the “Defense Advanced Research Projects Agency” and is an agency of the United States Department of Defense ‘responsible for the development of new technology for use by the military’.

Bejamin Mann is someone in their subdivision DSO, that is, the “Defense Sciences Office” that ‘vigorously pursues the most promising technologies within a broad spectrum of the science and engineering research communities and develops those technologies into important, radically new military capabilities’.

I’m not the greatest fan of the US military, but the proposed list of 23 mathematical challenges is actually quite original and interesting.

What follows is my personal selection of what I consider the top 5 challenges from the list (please disagree) :

1. The Mathematics of Quantum Computing, Algorithms, and Entanglement (DARPA 15) : “In the last century we learned how quantum phenomena shape
our world. In the coming century we need to develop the
mathematics required to control the quantum world.”

2. Settle the Riemann Hypothesis (DARPA 19) : “The Holy Grail of number theory.”

3. Geometric Langlands and Quantum Physics (DARPA 17) : “How does the Langlands program, which originated in number
theory and representation theory, explain the fundamental
symmetries of physics? And vice versa?”

4. The Geometry of Genome Space (DARPA 15) : “What notion of distance is needed to incorporate biological utility?”

5. Algorithmic Origami and Biology (DARPA 10) : “Build a stronger mathematical theory for isometric and rigid
embedding that can give insight into protein folding.”

All of this will have to wait a bit, for now

HAPPY & HEALTHY 2008

5 Comments