RNAInSpace/Реконструкция прошлого: различия между версиями

Содержимое удалено Содержимое добавлено
Строка 33:
 
За ход могут меняться расположение любых элементов, но даже если элементы '''E1''' и '''E2''' не двигались, движение других элементов способствует или отдаляет от их целевого положения. Так например, примем '''N = 6'''. Тогда при активном перемещении элементов '''E1''' и '''E2''' в самом лучшем случае,например, можно получить только варианты из группы №3 (а нужен вариант из группы №1). Поэтому очевидно, что нужно так же передвигать другие элементы. Но какие ?
 
Чтобы ответить на этот вопрос, нужно сделать ряд проверок. Чтобы отсечь те варианты которые мало пригодны, стоит начать с активных действий элементов '''E1''' и '''E2''', например, как говорилось выше мы получили скажем 100 вариантов из группы №3. Все прочие варианты можно отсечь, и исходя из этих 100 вариантов, наугад попробовать переместить другую фигуру. Если перемещения получает варианты из группы №2 или выше, то действия таких элементов и нужно выбрать. В худшем случае они не должны уменьшать варианты из группы №3. Таким образом, шаг за шагом будут выполняться те действия которые приводят к цели, или увеличивают число вариантов (путей) ведущих к цели.
 
== Ссылки ==