Npc Problems: Vertex Coloring

Npc Problems: Vertex Coloring - это минималистическая игра-головоломка о реальной вычислительной задаче.Необычная игра-головоломка.Проблема, которую может решить только искусственный интеллект.Решение ручной работы экземпляров проблемы Npc vertex coloring.Наслаждайтесь расслабляющей средой с неоновой графикой и оригинальными синтволновыми музыкой.Связанные круги не могут иметь один и тот же цвет, можете ли вы нарисовать все круги, используя Дополнительная информация: Проблема окраски вершины представлена графом, который представляет собой набор узлов и линий. Линии соединяют вершины и называются краями.Проблема окраски вершины является одной из полных неполиномиальных (NP-полных) проблем. Эти проблемы не могут быть решены современными компьютерами, они могут потратить несколько лет, чтобы получить решение, в зависимости от размера экземпляра. Чтобы иметь возможность решать большие задачи, необходимо использование машинного обучения и искусственного интеллекта. В этой игре представлены небольшие относительные примеры для решения игроком.Существует много реальных применений проблемы окраски вершины: 1 Составление расписания или таблицы времени: Предположим, мы хотим составить расписание экзаменов для университета. У нас есть список различных предметов и студентов, обучающихся по каждому предмету. У многих предметов были бы общие студенты (одной и той же партии, некоторые студенты с отставанием и т. Д.). Как запланировать экзамен так, чтобы не было запланировано одновременно двух экзаменов с обычным студентом? Сколько минимальных временных интервалов необходимо для планирования всех экзаменов? Эта проблема может быть представлена в виде графика, где каждая вершина является предметом, а край между двумя вершинами означает, что есть общий ученик. Таким образом, это проблема окраски графика, где минимальное количество временных интервалов равно хроматическому числу графика.2) Назначение частоты мобильного радиосвязи: когда частоты назначены башням, частоты, назначенные всем башням в одном и том же месте, должны быть разными. Как определить частоты с этим ограничением? Какое минимальное количество частот необходимо? Эта проблема также является примером проблемы окраски графа, где каждая башня представляет вершину, а край между двумя башнями представляет, что они находятся в диапазоне друг от друга.[3] Судоку: Судоку также является вариацией проблемы окраски графа, где каждая ячейка представляет вершину. Существует граница между двумя вершинами, если они находятся в одной строке или в одной колонке или в одном блоке.4) Цвет карты: Географические карты стран или государств, где нет двух соседних городов, не могут быть присвоены одинаковые цвета. Четыре цвета достаточно, чтобы окрасить любую карту.