delirium happy

Just keep on trying till you run out of cake

Previous Entry Share Next Entry
Snippets
delirium happy
rho
I just heard last night that AOL stopped offering Usenet access back in January. This is an odd thing indeed, since it may actually mean that it's finally October. On the other hand, last time I tried reading news, the cluelessness seemed to have become ubiquitous, so it may still be September after all. Interesting news, even so.

This is an interesting little game. It appears to mainly be an exercise in topology, and it gets vagualy tricky as you progress (level 10 has about 70 or so nodes). IT didn't work for me in firefox though, but it does work in Opera.

I'm debating whether or not I want to go out and buy the new Harry Potter book tomorrow night at midnight, or just wait until Saturday morning like a sane person. On the one hand, I'm really not in the mood for standing around in queues for ages, but on the other hand, I'm aware that the sooner I read the book, the less likely I am to encounter spoilers before doing so. I'm quite sure that there will be people going out of their way to get the book as soon as possible, then find the spoilers quickly, and plaster tham all over the web for unsuspecting people to stumble upon. I will only be reading my friends page as ?show=p unti i've finished the book, that's for sure. I suspect that I will go out tomorrow night and see what the queues are like, and then come back home if they're all too big. There are at least three bookshops which will be opening at midnight within about 15 minutes walk of here, so it's probably worth that much of my time, if nothing more.

  • 1
...an interesting little game. It appears to mainly be an exercise in topology, and it gets vagualy tricky as you progress (level 10 has about 70 or so nodes). IT didn't work for me in firefox though, but it does work in Opera.

Evil is what it is. I found that using a spring embedder[1] algorithm (which is relatively easy, if a bit tedious to do by eye) seemed to do the bulk of the work, tucking up any 3-vertex cycles as you encounter them. The rest seems to be an excercise in turning sections of the graph inside-out to remove the crossing edges, which is where you forget what the section you're currently inverting looks like and end up with a tangly mess.

I gave up after level 10 when I realised I could probably have written a program to solve it in the same amount of time.

Oh, and it's working okay on Firefox here.



[1] Google "spring embedder" and "graph drawing", and you'll find pleanty of descriptions and other fun heuristics for this sort of problem. Basically, you treat the edges as springs which obey Hooke's law and the vertices as charged particles with 1/distance^2 repulsion, fudge the relevant constants so that it fits on the screen nicely, and let the graph twang into place.

It'll still be September while Google still does USENET posting.

Arrrgh! That's game is evil! It's worse than untangling my rat nest of electrical cables! I'm addicted now :/

  • 1
?

Log in

No account? Create an account