[userpic]

Re: Сужение области поиска для дрессировки: 

side_effect в посте Openmeta (оригинал в ЖЖ)

Я вспоминаю алгортимы поиска по бинарным деревьям. Они имеют смысл только если тебе известна некоторая закономерность или ограничение. Иначе возможен только перебор.
субъект ищет не обязательно по бинарному дереву. т.е. перед ним обычно стоит выбор не "сделать это или это?", а "сделать это, это, это или вот это?". субъект, находясь в определенном узле дерева, перебирает доступные варианты, а оператор указывает ему правильное направление. таким образом субъект доходит до следующего узла, где перед ним встают очередные несколько альтернатив, и процесс повторяется.
конечно, само нахождение в комнате существенно сужает область поиска - иначе дерево рискует оказаться слишком широким, а игра - слишком скучной.