Программное обеспечение для теоремы о 4 цветах

  • Автор темы user4
  • 29
  • Обновлено
  • 16, May 2024
  • #1
У нас есть апплет JavaScript: https://www.kleemans.ch/four-color-theorem-map-solver

Контур рисуем только толстыми черными прямыми линиями. При нажатии кнопки «Решить» области окрашиваются, согласно теореме о 4 цветах, не более чем в 4 цвета. Под столом для росписи лежат несколько подготовленных экземпляров. Программу можно скачать здесь:
https://github.com/akleemans/fourcolors

Кажется, что все работает правильно. Проблема возникает, когда мы помещаем в папку «примеры» другие контуры. Вот версия с контурами, которую я создал в Paint:
https://drive.google.com/file/d/0B-u7dqmskzd5c0lDdDRGc1dMY1E/view

Программа раскрашивает мои участки контуров (первые пять примеров) более чем в четыре цвета.

Я не знаю, почему это происходит.

Я писал по этому поводу автору, но он не отвечает.

Я совершенно не знаю JavaScript.

Я знаю только, что эта строка кода останавливает процедуру через 10 секунд:
 if (millis () - start> 10 * 1000) {break; }
Код (разметка): Если мы удалим эту строку, браузер вылетит с ошибкой.

Буду благодарен за любую помощь.

Может быть, кто-то из вас знает какой-нибудь более простой способ реализовать идею раскраски областей контуров с помощью теоремы о 4 цветах? Может есть какие-нибудь другие программы? Мне кажется, что в этом апплете есть все, что мне нужно, и его нужно лишь немного доработать.

user4


Рег
23 Jun, 2013

Тем
1

Постов
2

Баллов
12
Тем
49554
Комментарии
57426
Опыт
552966

Интересно