Блоки.

[VVV]

  Игра "Блоки 2" натолкнула на мысль о трехмерном варианте. Имеется в виду не картинка, а реальное использование трех размерностей. Конечно, имеется очень много вариантов головоломки.  Как программно оценить сложность решения определенного варианта головоломки? Длина кратчайшего решения не является хорошим индикатором сложности. Можно оценивать как среднее время решения следующего автомата. Из каждой позиции идем с равной вероятностью в одно из возможных продолжений, кроме возврата назад в предыдущую позицию. Назад возвращаемся только, если нет других продолжений. Безусловно, это весьма тупой автомат (он помнит лишь предыдущую позицию). Можно попробовать запоминать позицию, если она встречается определенное количество раз, можно попробовать ввести забывание, ограничить число запоминаемых позиций. Но нужно не переусердствовать, так как нормальный алгоритм должен щелкать такие задачки, как семечки. Как программно хорошо оценить сложность определенного варианта головоломки типа "Блоки 2"?

[iPhonograph]

не понял, чем не нравится длина кратчайшего решения

кому понравилось двигать фигурки - вот ещё головоломка
//текст доступен после регистрации//
нужно задвинуть красную фигуру в красный угол
сначала там не очень сложные, но дальше - просто офигенное кол-во ходов в кратчайшем решении (автор выращивает их генетическим алгоритмом)

зачем делать игру в 3-мерном пр-ве, если в 2-мерном она уже практически нерешаемая человеком?

[VVV]

не понял, чем не нравится длина кратчайшего решения

  Длина кратчайшего решения в "Блоки 2" для первой и второй головоломки не сильно отличается, а сложность отличается существенно. Несложно придумать тривиальную головоломку с очень длинным кратчайшем решением.

зачем делать игру в 3-мерном пр-ве, если в 2-мерном она уже практически нерешаемая человеком?

  Алгоритм оценки сложности сам по себе интересен.

[iPhonograph]

ой!  тему снесли в мусорку...

[mosbodysperm]

I want to say that this post is very good information to read up on. I'm reading things simple. Not too labyrinthine

[Smatanfy]

It's very good with what you are doing right now.

[Dimenra]

Не знала