[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

RE: computer-go: prevent cheating



>You canīt make a program in a deterministical environment comport
>ramdomly.

On the contrary; any program which can read any clock or interact with 
its own environment in any nondeterministic way can be made to behave
as randomly as you wish.  All messages received over a network have
nondeterministic time delays.  QED.

In practice, once a program makes any attempt to modify its behavior to
fit within time constraints, its behavior becomes nondeterministic.

In practice, one has to work very hard to keep both determinism an
any attempt at all to manage time.  It works only if you use a
deterministic quantity, such as the number of nodes evaluated, as
a proxy for time.   This works sort of ok for debugging, but leads 
to really bad time management, since the program's clock is not 
actually linked to the reality that will be used to judge it to be
over time.