Я делаю игру в стиле Sokoban (то есть она не совсем такая же, как Sokoban, поэтому я не могу использовать существующие уровни) и хотела бы создать на ней случайные уровни, чтобы игрок мог продолжать играть в нее и всегда иметь уровни дляпытаться.Есть ли способы заставить компьютер генерировать уровни для меня автоматически или полуавтоматически (под полу, я имею в виду, я мог бы дать ему исходную карту, возможно, но без положений ящика)?
Одна идея, которая у меня быладолжен был случайным образом сгенерировать карту, поместить ящики в их окончательное состояние (то есть на кресты), а затем случайным образом переместить ящики, как если бы их тянул игровой персонаж.Это гарантирует мне, что уровень должен быть решаемым.Тем не менее, главная проблема заключается в том, как узнать, является ли уровень простым / сложным и интересным / скучным?Например, Sokoban - NP-hard, поэтому я не мог реально попросить машину проверить, есть ли простое решение.
Я знаю, что было бы трудно создавать случайные уровни, которые могли бы конкурировать с экспертами-людьми, ноЯ просто ищу что-то приличное.
Редактировать: Кстати, меня больше интересовало бы создание небольших, но интересных уровней, подобных Сокобану, например, уровни 5x5 вместо уровней 50x50.Это может сделать вещи более вычислительными.