Timwi’s LiveJournal

Roman's and my project, Expert Sokoban, has now been released as freeware.

Download Expert Sokoban

Documentation is still a bit lacking, and the description is a bit weird :), but the program works and is feature-complete :)

Take an arbitrary graph with unweighted, undirected edges. Define the "distance" between two nodes as the length of the shortest path between them.

Start at a random node S. Use breadth-first search to discover the nodes with the largest distance from S. Choose by random any node X out of those that have the largest distance from S. Now run breadth-first search again starting at X. Choose by random any node Y out of those that have the largest distance from X.

Conjecture: All pairs of nodes (A,B) in the graph have a distance less than or equal to the distance between X and Y. (In other words: (X,Y) is one of the furthest-away pairs.)

TableLayoutPanel MyTable = new TableLayoutPanel();
MyTable.ColumnCount = 2;
MyTable.ColumnStyles[0].SizeType = SizeType.AutoSize;
MyTable.ColumnStyles[1].SizeType = SizeType.AutoSize;
        // last line triggers index out of bounds exception! WTF!!

• Nogle, som inting ved, men ved, at de inting ved, ved mere an nogle, som inting ved og ikke ved, at de inting ved. (Danish)
• Als achter vliegen vliegen vliegen, vliegen vliegen vliegen vliegensvlug achterna. (Dutch)
• Als graven graven graven voor graven, graven graven graven voor graven. (Dutch)
• vaastststaand (strange Dutch word construction)
• Ed had edited it. (English)
• schrumpfst/schlumpfst/schnarchst/schleichst/schlauchst (longest single-syllable German words, 10 letters each)
• schreeuwt/schraalst (longest single-syllable Dutch words, 9 letters each)
• Kokoo koko kokko kokoon. Koko kokkoko? Koko kokko. (Finnish)
• На дворе трава, на траве дрова / Не руби дрова на краю двора. (Russian)
• Клара у Карла украла кораллы, а Карл у Клары украл кларнет. (Russian)
• Ехал Грека через реку, видит Грека в реке рак. Сунул Грека руку в реку, рак за руку Греку цап. (Russian)
• Ункъазаралда ункънусиялда ункъоялда ункъо къверкъ къвакъвалебуго кьода гъоркь. (Avar)
• Öt török öt görögöt dögönyöz örökös örömök között. (Hungarian)
• Tachtig allemachtig prachtige grachten in Drachten. (Dutch)
• Appilan pappilan apupapin papupata pangolla porisee. (Finnish)
• Ĉu ŝi ĉiam pri ĉio ruĝiĝas? (Esperanto)
• Nihundredenioghalvfemstusindenihundredenioghalvfems (Danish)
• Der Papst hat's Speckb'steck z'spät b'stellt. (Swiss German)
• Streichholzschächtelchen (German)
• 1655 (Triple Yahtzee score)
•  ̌  ̆  ̨  ̷  ̃  ̛̣̂̃ 金 (don't ask)
• Ein paar Zitate:
  • Du kennst doch einen Kai. – Ja, Kai Pflaume. – Ich kenne auch echte Kais.
  • Ich bin für Finnisch. – Finnisch auch!
  • Soll ich das Licht ausmachen? – Nein, wachmachen.
  • Obgleich man tagtäglich mit Menschen konfrontiert ist, bei denen man denkt: Ach du Scheiße!
  • Ich weiß nicht mehr, was ‘Dürre’ heißt. – Kannst ja ein Buch drüber schreiben.
  • Du hast eine Muzel an der Brille. – Ach darum!