Варианты
Запись от Hadros размещена 17.11.2015 в 22:00
Показов 723
Комментарии 0
Метки delphi
|
Эта запись является продолжением записи Вступление Вижу два варианта решения:
Для удобства отладки и вообще, для большей функциональности программы, представим всё игровое поле как двумерный квадратный массив. В каждом элементе массива будет хранится состояние клетки: - там есть фишка - там нет фишки - там граница поля Чтобы получить форму креста из 80 клеток достаточно массива 12x12, но удобнее добавить с каждой стороны ещё по одной линии "границы", тогда перебор возможных ходов упростится. Выходит, нам надо массив 14x14. Для добавления ещё большей функциональности, можно округлить до 16x16. Так мы сможем задать начальное состояние в пределах квадрата 15x15, а периметр будет всегда являться границей: Вложение 3445 Головоломка решается в общем случае для поля 15x15, на таком поле можно разместить максимум (15x15-1)=224 фишки. Максимальная "глубина" поиска решения будет 223, т.к. у нас игра должна закончится победой, когда на поле остаётся одна фишка. Это же и будет собственно длина самого решения. Ссылки на возможные продолжения этой записи: Вариант 1, рекурсивный перебор ходов Вариант 2, поиск всех возможных состояний на каждой глубине (ещё не написано) |
Метки delphi
Размещено в Без категории
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Всего комментариев 0
Комментарии
