DE
Кстати, идея шахмат пришла именно оттуда
Size: a a a
2021 June 29
DE
Р
Вот спасибо)) Накидали идей
Р
Вот эта интереснинько))
Р
Все остальные тоже👍😊
A
круто
DE
Напиши 2048 для инлайн клавы телеграм
З🧟
чего 2048?
DE
Нубов
В
Игра так называется
T
T
Вычисление координат надо проверить на правильность, + добавить проверку на перекрытие с уже занятой клеткой, и эта штука тебе давать будет все возможные кроссворды по набору слов
T
Отсекая несуществующие и несвязные
T
Алгоритм memory efficient и performance efficient, потому что от строк я сразу перебежал к указателям на обертку вокруг него, за одно вводя естественное разграничение между повторяющимися словами в исходных данных
T
За счет итераторов по памяти я получаю O(N) — число слов.
T
А после добавления проверки на геометрическое пересечение число вариантов будет резать очень сильно на более поздних добавленных словах
T
Если определить на финальном множестве функцию качества от WordPlacement которая возвращает число, и поставить экстремальную задачу (поиск максимума), то мы найдем наиболее подходящий кроссворд, например требуя чтобы он был компактен:
(max_cell cell.X - min_cell cell.X)**2 +
(max_cell cell.Y - min_cell cell.Y)**2 -> Минимально
T
Идея реализации понятна?
@piterden
@piterden
T
T
T:1:30 --- час с половиной (с учётом набора объяснения тут, час чистого времени)