В кубической песочнице Minecraft у игроков множество инструментов для самовыражения и создания различных построек, в том числе и «фермы мечты». Для некоторых игроков на первом месте стоит не эстетика, а эффективность — для такого типа людей есть техническое решение.
Недавно разработчик под ником Serranegra представил проект, который предлагает максимально оптимизированную схему построения фермы. Для планировки используются возможности искусственного интеллекта.
Схема работы проста: игрок предоставляет ИИ-агенту информацию о рельефе местности и желаемую культуру (растение) — в ответ ему возвращается оптимальное расположение блоков для максимизации производства. Помимо этого, система также предоставит доказательство того, что «ничего лучше не существует». Для работы используется модель «OR-Tools CP-SAT».
Например, вот так выглядит решение задачи по оптимизации для сахарного тростника (слева показан «традиционный» паттерн , а справа — оптимальная форма):
Задача ставится с учётом игровой механики: тростник растёт на клетке, соседней с водой; каждый блок воды сам занимает клетку и питает не более четырёх соседних. Всё сводится к решению задачи покрытия с конфликтом между площадью под растение и воду.
Если игрок использует «водные полоски», то у него получится 54 единицы тростника, т.е. используется 66.7% земли, в то время как предлагаемое решение позволяет посадить 61 тростника и используется 75.3% земли, т.е. прирост эффективности составляет около 13%.
Однако не со всеми растениями выигрыш от предложенного ИИ «оптимального решения» будет большим, он может и вовсе отсутствовать. Разработчик отметил, что его инструмент не скрывает такие ситуации и честно об этом сообщает:
Вывод прозвучит не как: «всегда оптимизируйте», а вот так: «В случае с сахарным тростником решатель даёт преимущество в несколько процентов по сравнению с вдумчивым игроком; в случае с посадкой кактусов — почти ничего; в случае с пшеницей — вообще ничего. Инструмент, заслуживающий доверия — это тот, который подскажет вам, когда его лучше не использовать, и это наглядно демонстрируется, не скрывается "+0,0%" где-то в таблице».
Serranegra опубликовал исходники проект «optifarm» в открытом доступе на GitHub.