You are viewing [info]patrickwonders's journal

Patrick
Kissing Number 
19th-Apr-2005 12:18 pm
patrickwonders

The Kissing Number of an n-dimensional sphere is the number of identically-sized spheres which can touch it simultaneously without any of the spheres overlapping. The kissing number of a 3-dimensional sphere is 12. But, there is a fair bit of play involved. In fact, if you had some sticky spheres, you'd almost think there might be some way that you could get a 13th one in there.

In fact, if you cluster nine of the touching spheres together as closely as you can, then you can rotate the cluster of the remaining three. In this way, you can move spheres around the surface of the center sphere. You form a three-cluster, rotate it a bit, separate out one ball into a different three-cluster, rotate it a bit, until you get the one ball into the place you wanted it.

Now, I'm not sure you have to do the moving in clusters of three like that. You may be able to rotate a two-cluster. And, I think you can just worm one ball around independently by backing obstructions out of the way momentarily to let the one pass.

But, for the purposes of this dream, assume that you have to rotate them in clusters of three.

I was dreaming about a self-organizing system of spheres that fought off invaders. Twelve spheres could band together to kill off (crush, vaporize) any sphere they were all touching. The spheres also gave off a small radio signal. Each sphere gave off the same exact signal as each other sphere.

The spheres were fairly well packed. They were well packed enough in the area that they had to perform these three-cluster rotations for a sphere to move about. Because of these three-cluster rotations, there is a certain parity to the system at all times. To move one item by one unit, you need to move two other items in a very particular way.

By virtue of the radio signal and/or by how many spheres are in close proximity to another sphere, the sphere could tell if it were at an edge. If it were at an edge, it could use a series of movements designed particularly to bring food particles between the spheres in toward the center of the pack.

Suppose that the radio signal given off by these spheres affects a holographic memory within the spheres. The parity from the three-cluster rotations would serve as a checksum in each sphere's holographic memory.

An invading sphere would not be party to that holographic memory (at least not any historical parts of it). Every now and again, a dozen spheres will "kiss" the sphere between them. They will ask it some question about the group memory. If seven or more of the kissing spheres feel the kissed sphere answered incorrectly, they blotto it.

And, then Isaac woke me up.... so I'm not sure what happened next.

Comments 
19th-Apr-2005 05:21 pm (UTC)
Do you suppose the inoculation for HIV is buried in there somewhere?
20th-Apr-2005 03:29 am (UTC)
Ah, the old "You have n bootable media with virus scanners. Less than half of the media have an infected version of the virus scanner which will fail to report the presence of the infected scanner. What protocol will let you weed out the infected ones?"

At first, with all of the spheres, you reminded me of one of the cuter puzzles in Myst IV. You are inside a regular polyhedron with hexagonal faces. (Hmm . . . Wikipedia says that can't happen.) Each of the faces is one of seven colors. Each time you "touch" a face, it advances to the next color. You can only move to adjacent faces, and you can't immediately backtrack without being penalized. Make all of the faces the same color. This is facilitated by one face which never changes color.
20th-Apr-2005 03:43 am (UTC)

Indeed regular hexagonal faces cannot a polytope make. If you look at one vertex of the proposed polytope, it must have at least three faces adjacent to the vertex. If it doesn't, then your polytope is the degenerate 2-faced polytope. If it has 3 regular hexagon faces meeting there, then all three faces are co-planar.

The interior angles of a regular hexagon are 120-degrees. If you put three together, then you've used up 360-degrees. You don't have a little room left over with which to pull them out of the plane to tape them together.

20th-Apr-2005 03:47 am (UTC)
The field of view is sufficiently limited that the impression is of being inside. I guess they're tiled on a flat sheet which allows wraparound scrolling in both directions. The puzzle happens in a dream sequence, so many things become possible.
20th-Apr-2005 06:18 pm (UTC)
That's definitely and interesting concept. Today, I found myself arranging pool balls thinking about the kissing number.
8th-Aug-2005 01:36 am (UTC)
Consider yourself invited to [info]arrhybtun.
This page was loaded May 27th 2012, 3:59 pm GMT.