История изменений
Исправление LINUX-ORG-RU, (текущая версия) :
😱😱😱😱😱😱
гы, а чего, было бы наполнение точек графа интересным и стыковались бы они произвольно друг с другом как эта плитка
- https://ibb.co/XrBT2zZg (плитка одна и та же, а узор пости произвольный)
И будет вполне себе рогалик, и не случайный, а просто оконечно вариантивный, который можно пройти, но сложно.
Рекурсивный алогритм проще записывается и проще параллелится. Тут уже можно и нагнуть байтолюбов.
Ну, если паралелить… Ну я бы не был так уверен, на маленьких графах типа такого, будет профит, всё можно если не в L2 так в L3 запихать если побайтобитодрочить и бодрое ядро в однопоток проявит себя очень хорошо. Распараллеливание всё же имеет свои накладные расходы. А вот на больших данных, например в таблице от 1000x1000 с множеством связей уже однопоток захлебнёся.
Но это надо экспериментировать и играться
Исходная версия LINUX-ORG-RU, :
😱😱😱😱😱😱
гы, а чего, было бы наполнение точек графа интересным и стыковались бы они произвольно друг с другом как эта плитка
- https://ibb.co/XrBT2zZg (плитка одна и та же, а узор пости произвольный)
И будет вполне себе рогалик, и не случайный, а просто оконечно вариантивный, который можно пройти, но сложно.
Рекурсивный алогритм проще записывается и проще параллелится. Тут уже можно и нагнуть байтолюбов.
Ну, если паралелить… Ну я бы не был так уверен, на маленьких графах типа такого, всё можно если не в L2 так в L3 запихать если побайтобитодрочить и бодрое ядро в однопоток проявит себя очень хорошо. Распараллеливание всё же имеет свои накладные расходы. А вот на больших данных, например в таблице от 1000x1000 с множеством связей уже однопоток захлебнёся.
Но это надо экспериментировать и играться