Homesuck: Vriska Rising

[POS Industries]

Originally Posted by Fifthfiend

The latest pesterlog with TG reads like my end of pretty much any AIM chat ever.

Incidentally, my guess is that TG is Pickle Inspector somehow.

Somehow.

[h4x.m4g3]

Yes T.T./Rose is using an AVL tree for her inventory system, this is great. I don't know why this is great, but this is obviously great.

[Zilla]

Someone needs to explain her captchalogue system, becuase it's not making any sense at all to me.

Edit: nevermind, I figured it out. Any new item is compared with existing items down the tree like a binary search function. It starts at the root and compares names, and puts it on either the right or left depending on if it comes before or after, and repeats for the next item, until it runs out of items to compare.

How does she use items from the tree though?

[synkr0nized]

HEY. Hey you! Yeah. All of you. Remind me to catch up with this damned thing sometime. I followed it for a while and then: SPLAT, I didn't. :/



Hmm. Well, I'm certainly not doing anything right now, I suppose.

[Mike McC]

Two more S'Burb players didn't solve the puzzle in time, it would seem.

[Loyal]

Originally Posted by Zilla

How does she use items from the tree though?

Presumably she can access any items on the "bottom" leaves of the tree. And as she picks up more items, more branches will form. So the more items she holds, the more of them she can access. Pretty neat.

[synkr0nized]

Originally Posted by Mike McC

Two more S'Burb players didn't solve the puzzle in time, it would seem.

Any reason why you chose that one to link to rather than one that mentioned the poorly-written walkthroughs?

[POS Industries]

Originally Posted by synkr0nized

Any reason why you chose that one to link to rather than one that mentioned the poorly-written walkthroughs?

I think he meant in addition to the walkthroughs (where it can be assumed that the writers were already dead to begin with), this page shows yet another two meteors striking in the distance independent of what you're talking about.

[h4x.m4g3]

Originally Posted by Zilla

Someone needs to explain her captchalogue system, becuase it's not making any sense at all to me.

Edit: nevermind, I figured it out. Any new item is compared with existing items down the tree like a binary search function. It starts at the root and compares names, and puts it on either the right or left depending on if it comes before or after, and repeats for the next item, until it runs out of items to compare.

How does she use items from the tree though?

Probably leaf items only, the fun thing will be if this is an AVL tree it may need to rebalance when she takes an item from the tree. For example if she were to take/remove the violin right now the inventory would have to be rebalanced as Knitting Kit (Root), Grimoire (Left Child Leaf), Laptop (Right Child Leaf). Also I wonder what happens when she overfills the inventory, I'm hoping the root card gets pushed out and the whole inventory has to be resorted.

I had typed a big paragraphs about heaps here, then deleted it because I remembered heap is set up for min or max sorting, and instead this is a sorted binary tree. I'm still thinking AVL trees given its 'unbalanced requiring re balancing' instead of leaving a terribly left heavy tree. I'm hoping someone gets a heap (min or max) inventory and a normal (non AVL) sorted binary tree before the end.

[synkr0nized]

Originally Posted by POS Industries

I think he meant in addition to the walkthroughs (where it can be assumed that the writers were already dead to begin with), this page shows yet another two meteors striking in the distance independent of what you're talking about.

ah-ha! I did not catch that bit of the animation before. Thanks.