Генерация уровней в ограничениях

Во многих играх при генерации карты случайным образом требуется гарантировать, что она выполняет ряд ограничений, например:

1. Пятнашки - в этой игре требуется чтобы стартовая комбинация фишек на поле позволяла игроку решить головоломку, т.е. требуется гарантировать что игрок сможет выиграть, что существует набор ходов приводящий к победе.

2. Генрация тайловых карт с учетом правил сочетаемости тайлов. Мы рассматривали пример здесь

Часто карты не генерируются случайным образом, а создаются с помощью редакторов уровней, но во-многих играх с целью обеспечения высоко реиграбельности часто прибегают к случайно генерации уровней в ограничениях.