[Home] [Groups] - Message: [Prev in Group] [Next in Group]
3083: Re: [MUD-Dev] Finding Space
[Full Header] [Plain Text]
From: "Chris Gray" <cg@ami-cg.GraySage.Edmonton.AB.CA>
Newsgroups: nu.kanga.list.mud-dev
Date: Fri, 15 Aug 97 19:30:00 MST
Organization: Kanga.Nu
[Michael H:]
:I can store anything to any location I want, but I want to avoid
:overlapping objects onto each other (it's bad), so I need to be able to
:find empty space between objects. I can't just try to place an object
:in every location, since there isn't any granularity to this space (I
:use floats instead of ints).
:
:A friend of mine glanced at this problem and said, "Oh, that's a
:bin-stuffing problem." Of course, he didn't remember anything else
:about the problem, so here I am. :)
Also called "bin packing", I believe. Not something I know anything about.
:Does anyone have the answer? :)
Well, this is beginning to sound a *lot* like Winograd's "Blocks World".
He got a PhD degree for implementing that!
--
Chris Gray cg@ami-cg.GraySage.Edmonton.AB.CA