Реализация крафта, как в майнкрафте на С++

Не знаю, как это реализовать есть несколько идей, но проблема в нескольких вариантах крафта. Например, крафт досок, так как элемент крафта 'дерево', можно поместить в несколько ячеек для получения досок. Аналогично и крафт палок, полублоков и прочего.

Коротко про код: Вектор или масив Table(поле крафта). Каждый элемент имеет свой ID. Дерево – 1, Доски – 7, Палки – 8. Эти id используются для ввода в поле крафта.

0

Сообщение от Student_2021 Реализация крафта

понятия не имею как майнкрафте, но вот модель за 20 минут:
https://rextester.com/QXRT76762

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

1

XLAT,

m["бревно+бревно"] = "доска"

клееная что ли?

0

Сообщение от Croessmah клееная что ли?

да, в корейской MMO уровня AAA так клеют:


на этой игруле они уже 2 ярда уе сняли,
но если вы умнее их(честно, я по доброму к вам),
вы можете легко придумать и добавить свои правила крафта.

0

0

Мне такие бойцы нужны, на зиму дрова запасать

0

Сообщение от XLAT там добавьте перед крафтом сортировку вектора со строками материала, чтобы порядок в ячейках крафта не имел значения ...

В майнкрафте не только порядок имеет значение, но и положение на столе крафта.
Стол крафта - квадратное поле ячеек 3 на 3.
Рецепты крафта - расположение некоторых материалов на столе крафта.
Те же самые материалы, но расположенные иначе дают другой результат крафта, создаётся другая вещь.
Обычно задействуются всё поле крафта (удочка), но иногда для рецепта достаточно поля 2 на 2 (верстак), 3 на 2 (миска), 3 на 1 (плита) и другие подобные.

Проблема у автора, как я понимаю, в рецептах требующих не полного стола (3 на 3). Дело в том, что для таких рецептов на столе 3 на 3 можно несколькими способами выложить материалы правильно сохранив их взаимное расположение. Все эти рецепты считаются правильными и идентичными. Например "плита" требует расположить три материала в ряд (3 на 1), этот ряд можно расположить вверху стола, по середине или внизу - все варианты правильные.

Добавлено через 1 час 33 минуты
Я бы попробовал проверять относительное расположение вещей. В качестве точки отсчёта можно использовать первый материал на столе (в рецепте).

1. Можно сканировать все ячейки стола (рецепта) слева направо и сверху вниз. Первая непустая ячейка определяет материал и начало отсчёта (x0, y0). Если ID материала первой непустой ячейки стола не соответствует ID материалу первой непустой ячейки рецепта, то рецепты не совпадают. Если материалы совпадают, то продолжаем сравнение дальше.

2. Продолжаем сканирование и ищем вторые непустые ячейки стола (ID1, x1, y1) и рецепта (ID1', x1', y1'). Как и для первой ячейки сравниваем материалы, но теперь ещё добавляем сравнение относительных координат (x1-x0) и (x1'-x0'), (y1-y0) и (y1'-y0'). Если всё совпадает, то продолжаем сравнение дальше.

3. Продолжаем сканирование и сравнение пока все ячейки не закончатся.

2

Не играл в манкрафт.
Ygg, а перевернутые рецепты ? зеркальные ? они как считаются ? )

Добавлено через 2 минуты

Сообщение от Ygg В майнкрафте не только порядок имеет значение, но и положение на столе крафта.

правой рукой держишь молоток, левой гвоздь - получается кольцо.
левой рукой молоток, правой гвоздь - получается лопата )) так ?

0

Сообщение от SmallEvil правой рукой держишь молоток, левой гвоздь - получается кольцо. левой рукой молоток, правой гвоздь - получается лопата )) так ?

Да, вроде того)
Например, для создания кирки и топора используются одинаковые ресурсы, но располагаются на поле крафта по разному.
Отражение и повороты не считаются корректными, допускается только смещение всех элементов в рамках поля крафта. Хотя что-то сомнения меня начинают одолевать на счёт отражений по горизонтали, вроде тот же топор и так и эдак крафтится. Нужно уточнить на вики:

6. Если рецепт несимметричен относительно вертикальной оси, его можно сделать любым образом. Например, рецепт мотыги можно получить из рецепта лопаты добавлением материала как слева, так и справа. Рецепты, обладающие этим свойством: топор, мотыга, огниво, ножницы, ступени, удочка и лук.

Да, предложенный мой алгоритм не совсем подходит.

0