Murlakotamus / Boggarton

0 stars 0 forks source link

Ограничить время поиска решения временем падения первого кубика фигуры #81

Open Murlakotamus opened 6 years ago

Murlakotamus commented 6 years ago

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