Re: One for the programmers or maths/logic geeks

Greg Goss wrote:

>xhoster@[EMAIL PROTECTED]
 wrote:
>
>>Snidely <Snidely.too@[EMAIL PROTECTED]
> wrote:
>>> On May 11, 2:52 pm, xhos...@[EMAIL PROTECTED]
 wrote:
>>> > How im****tant is the even coverage?  I'd be tempted to just make it
fly
>>> > around at pseudo-random (or maybe depth-first systematically),
checking
>>> > each non-checked square before entering it and remembering the
result
>>> > for future use. That way it would cover all accessible land
regardless
>>> > of the shape, although perhaps not evenly.
>>>
>>> I'd be tempted to just set it up as a random walk, choosing dir->next
>>> if dir-Owner !match.  And let it wind its own way through the plot,
>>> rather than manually moving it.  You only have to have it move one
>>> square at a time at some arbitrary interval ~= len(birdsong).  And why
>>> bother remembering?
>>
>>Because he said checking is slow, so why do it gratuitously?
>
>The app would keep its own internal check function that would
>gradually learn all the Yesses and Nos.  So the function would
>gradually speed up over time.

That wouldn't be possible anyway - memory's very tight.

Besides, people want the minimum delay - it should work pretty much
straight out of the box.
-- 
John Hatpin