Модель песчаной кучи
В данном проекте мы хотим реализовать модель песчаной кучи. Подробное описание можно найти на Википедии и видео-ролике канала Numberphile.
Идеи для реализации:
- Ускорить алгоритм "рассыпания"
- Сделать пользовательский интерфейс
- Альтернативные правила рассыпания
- Поиск нейтрального элемента в группе песчаных куч
Примеры
Куча, получившаяся из 100 тыс. песчинок, помещённых в центральную клетку при рассыпании по классическим правилам (белый - 0 песчинок, зелёный - 1, фиолетовый - 2, жёлтый - 3):
Куча, получившаяся из 100 тыс. песчинок, помещённых в центральную клетку при рассыпании по окрестности фон Неймана (белый - 0 песчинок, зелёный - 1, фиолетовый - 2, жёлтый - 3, синий - 4, циан - 5, маджента - 6, оранжевый - 7):
Другие примеры можно посмотреть в папке "images".