Skip to content

Algorithm for solving the Hamiltonian cycle problem deterministically and in linear time on all instances of discocube graphs (tested for graphs with over 8 billion vertices). Discocube graphs are 3-dimensional grid graphs derived from: a polycube of an octahedron | a Hauy construction of an octahedron with cubes as identical building blocks...

License

Notifications You must be signed in to change notification settings

discocube/weaver

Folders and files

NameName
Last commit message
Last commit date

Latest commit

Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 

Repository files navigation

algodraw2 Drawing of algorithm

0001-1233.webm

Animation of algorithm

Table of Contents


Very first discocube in Berghain Me and Discocube in Berghain


β‡ͺ Graph object as artist's muse

β€œA great discovery solves a great problem, but there is a grain of discovery in the solution of any problem. Your problem may be modest, but if it challenges your curiosity and brings into play your inventive faculties, and if you solve it by your own means, you may experience the tension and enjoy the triumph of discovery.”

George PΓ³lya: How to Solve It: A New Aspect of Mathematical Method

A deterministic and linear-time algorithm for constructing a Hamiltonian cycle on all instances of discocube graphs (tested for graphs with over 8 billion vertices, the world's population). Discocube graphs are 3-dimensional grid graphs derived from: a polycube of an octahedron | a Hauy construction of an octahedron with cubes as identical building blocks | the accretion of cubes around a central cube forming an octahedron at the limit | the subgraph of the infinite 3-dimensional square grid graph consisting only of points contained within an octahedron | a 3d L1-norm unit ball.

Planar embedding of Cube and Discocubes Planar embedding of a cube and a discocube. From the set of all graphs G, where the order of G is of the Uncentered octahedral numbers A130809, only the first two instances shown above; n[0] and n[1] are planarly embeddable i.e., it can be represented on a two-dimensional surface without any of its edges crossing.

This algorithm is an artist's rendering of his muse, a graph object, using programming as a language (instead of painting flowers and apples or singing hymns about angels) and a means by which to describe his muse's body as an endless contour drawing or, in graph theory terms, a Hamiltonian cycle.

Alt text Pablo Picasso: Trois Danseuses (The Three Dancers)

Alt text The graphs from platonic solids are all Hamiltonian.

What links an endless contour line drawing and a Hamiltonian cycle? Both entail tracing a path without interruption, using a continuous line to describe the subject/object to be depicted. An endless contour line drawing is one in which the artist uses a single, uninterrupted line to describe a subject's form and shape. Similarly, a Hamiltonian cycle describes a graph by tracing a path along edges of the graph, visiting vertex precisely once before returning to the beginning vertex. The path connects the vertices in a continuous line, describing the graph object.

Hauy's wooden crystal models

Named after Sir William Rowan Hamilton, the Hamiltonian cycle problem is a classic graph theory problem solved by finding a closed loop in a graph that visits every node exactly once and ending at the starting point. Hamilton formulated the problem in the rules of his Icosian game, in which players insert numbered pegs into holes on a wooden board to represent steps in a path. The objective is to insert the pegs in order along a path to form a closed loop, much like the Hamiltonian cycle problem where the pegs represent nodes in a graph and the path of inserted pegs represents the cycle.

After pages of studies, drawings, and a little math, this algorithm is the result of using the artistic process to solve a mathematical problem without having the means by which to solve it mathematically. A love-child of banging your head against the wall until a hole appears (learning something) and bending the wall with your mind through pure will and imagination (winging it until you fly). When a graph becomes an artist's muse, how does the artist go about rendering their vision as a painter would paint a portrait, making it their own? Can one claim authorship by merely copying a form? If my new material is programming, would functions fill the studio of my mind otherwise filled with machines and material? Will I find patterns in the music I make from finding solutions?

dcbau.mp4

An artist manipulates their medium to create forms, using brush strokes to describe how the curve of the neck disappears behind the back, or playing with colors and contrasts to subtly bring the skin of a subject living 500 years ago back to life. For many, the medium is the end to itself, like painting a painting or photographing a photo, rather than the medium being wholly dependent on the concept or idea to be executed. In my artistic practice the medium used for any particular project is dependent on the first finding the right language and then developing it into a visual language.

In this project, I studied the discocube visually as a body, imagining each turn not as a discrete mathematical object but as a series of possible movements, as an endlessly iterated dance captured in a long camera exposure, resulting in less equating and more doodling, and wishing I knew more math. The result is a family of algorithms for finding Hamiltonian cycles with varying degrees of refinement (edge distribution), with the weave algorithm producing the least refinement. The other algorithms are concerned with finding an initial Hamiltonian cycle with a higher mutation rate and whose edges are more uniformly spread across the three axes x, y, and z, and through subsequent processes, the solution is polished like a diamond, i.e., the initial tour improved upon until the edges are evenly distributed across all three axes, culminating in an always-turning Hamiltonian cycle. Owing to the regularity and consistency of the solution produced by this determined and predictive algorithm, using weave() to obtain a diamond-grade discocube would take an inconceivable period of time, necessitating the development of other algorithms capable of accomplishing this reasonably.

dc_clseup.mp4

Why weave? Finding the solution to the problem reminded me of macramΓ©, of tying knots, weaving, and spinning yarn. I thought of how patterns in handwoven fabric are actually unwitting recordings of a knitter's hand movements, like how a piano roll is a recording of the pianist's finger hitting ebony, or how a seismograph records the motion of the earth, or how our skin is a type of recording of our life... I followed the thought further and asked myself: was there a pattern to expose and use to construct the discocube, level by level, similar to how one would knit a scarf, row by row, until the desired result is reached? To illustrate the intention of the code succinctly, I've structured the code to mimic the process of weaving a piece of tapestry, from spinning the yarn to incorporating the weft into the warps.

First 11 discocubes and their order (number of nodes) The first eleven discocubes and their respective orders (number of nodes)

To paraphrase Hauy:

When solving problems that involve analyzing how nature progresses, we are led by very rapid methods to results that are not immediately obvious. These results may appear paradoxical and surprising. However, if we take the time to carefully examine the steps we took to reach these results, we will begin to understand the underlying principles that led to these outcomes. By going back over the process step by step, we can better understand the logic behind the final results.

What started as a hack-your-own version of a depth-first search with shortcuts for the discocube graph (solving up to 960 vertices) metastasized into pages of overgrown mixin classes mysteriously coupled to each other like overgrown vines, pushing me deeper and deeper into the underbelly of its mutant tentacles. Although able to solve instances with over a million vertices, the algorithm had the clarity of primordial soup. So, as a sadistic gardener, I painstakingly pruned my own pubicity (my unescapable web of thorny vines) into presentable tiny bonsai trees. So what is a bonsai if not a tree in intimate scope?

dc_thomas.mp4

The result of this creative process is a family of algorithms developed specifically to solve various graph problems on dodecahedron graphs, 3D grid graphs, and hexprism honeycomb diamond graphs. The algorithm presented in this repository is the least complex, making it the fastest. It does the job, solving the Hamiltonian cycle problem for over millions of vertices in seconds and graphing with over a billion vertices in less than an hour and a graph with over 8 billion vertices in less than 5 hours, while other algorithms in the family take longer but also have other objectives, like forming an always-turning cycle with even edge distribution across all axes. But that's beyond the scope of this repository.

Solution to a 79040 node graph Detail for a Hamiltonian cycle for a graph with 79,040 nodes.

This algorithm has no while loops and will terminate after a definitive set of steps. The strength of this algorithm is knowing exactly when, where, and what is to happen, thereby reducing the amount of calculations needed (which is surprising as the creative process in creating this was anything but deterministic). It is a construction algorithm, constructing the path layer by layer until loops are produced, which are then joined using cycle merging. Further optimizations of the algorithm have also discarded the memory-heavy adjacency list, choosing instead to perform individual calculations where needed. Making and solving a graph with over a billion vertices, where n = 1000, won't require a distributed graph engine on the cloud anymore, and it takes a little over ten minutes.


β‡ͺ Links

  • NP-Completeness explained
  • Discocubes Discocubes 8 - 1760

    Hexprism Honeycomb Diamond Hexprism Honeycomb Diamond


    β‡ͺ digital discocubes

    Play around and inspect a digital discocube here

    As each solution is as unique as a fingerprint, or a diamond it allows one to have their own digital version of a discocube, which is also an instruction for building your own.

    Discocube 3640 view Discocube 3640 view see confetti cube digital here

    Discocubes as glb, using different mirrored texture yields personalized results and unique reflections meaning each discocube has its own reflection/shadow fingerprint! With millions of combinations available (glass texture/image/color, mirror texture/image/color, edge texture/image/color), the possibilities are endless!

    The always turning hamiltonian cycle digital discocubes are not produced by the algorithm in this repository, but by another polynomial-time algorithm.


    β‡ͺ Command line usage

    To use the package via the command line, navigate to the root directory of the project in your terminal and run the following command:

    cargo run --release [Graph start instance] [Graph end instance] [steps] [repeats]
    
    cargo run --release 1 100 1 100
    

    For each graph starting from 32 to 1.373 million vertices solve each graph order in steps of one and running each 100x to get the best time.


    β‡ͺ Plotting the solution

    The solution can be plotted using this python module to visualize and check the solution.


    β‡ͺ Dependencies

    This repository uses the following crates (ordered by most to least used) for which it is grateful.

    For iterator traits, ndarrays, matrix operations on ndarrays, and parallelizing sequential computations:

    • itertools Extra iterator adaptors, functions and macros.
    • rayon Data-parallelism library for parallelizing sequential computations whilst guaranteeing data-race freedom.
    • ndarray Provides an n-dimensional container for general elements and for numerics.

    For serializing and writing to .csv file:

    • csv Fast and flexible CSV reader and writer, with support for Serde.
    • serde Framework for serializing and deserializing Rust data structures efficiently and generically.

    For timestamping:

    • chrono A feature-complete superset of the time library.


    β‡ͺ Running times

    8_to_8billion

    Running times from 8 to over 8 billion vertices

    β‡ͺ Running times for graphs with 8 to over 8 billion vertices (solved in under 1 hour)

    | πŸ‡³    1 | ⭕️          8 | πŸ•— 0.0000121670 
    | πŸ‡³    2 | ⭕️         32 | πŸ•— 0.0000336670 
    | πŸ‡³    3 | ⭕️         80 | πŸ•— 0.0000556250 
    | πŸ‡³    4 | ⭕️        160 | πŸ•— 0.0000860830 
    | πŸ‡³    5 | ⭕️        280 | πŸ•— 0.0001728340 
    | πŸ‡³    6 | ⭕️        448 | πŸ•— 0.0002152500 
    | πŸ‡³    7 | ⭕️        672 | πŸ•— 0.0002383330 
    | πŸ‡³    8 | ⭕️        960 | πŸ•— 0.0002807920 
    | πŸ‡³    9 | ⭕️       1320 | πŸ•— 0.0003124580 
    | πŸ‡³   10 | ⭕️       1760 | πŸ•— 0.0003534590 
    | πŸ‡³   11 | ⭕️       2288 | πŸ•— 0.0003796250 
    | πŸ‡³   12 | ⭕️       2912 | πŸ•— 0.0004421670 
    | πŸ‡³   13 | ⭕️       3640 | πŸ•— 0.0004606250 
    | πŸ‡³   14 | ⭕️       4480 | πŸ•— 0.0005024590 
    | πŸ‡³   15 | ⭕️       5440 | πŸ•— 0.0005727920 
    | πŸ‡³   16 | ⭕️       6528 | πŸ•— 0.0006797920 
    | πŸ‡³   17 | ⭕️       7752 | πŸ•— 0.0006532500 
    | πŸ‡³   18 | ⭕️       9120 | πŸ•— 0.0006986670 
    | πŸ‡³   19 | ⭕️      10640 | πŸ•— 0.0008152920 
    | πŸ‡³   20 | ⭕️      12320 | πŸ•— 0.0008502500 
    | πŸ‡³   21 | ⭕️      14168 | πŸ•— 0.0009908330 
    | πŸ‡³   22 | ⭕️      16192 | πŸ•— 0.0009650000 
    | πŸ‡³   23 | ⭕️      18400 | πŸ•— 0.0011169170 
    | πŸ‡³   24 | ⭕️      20800 | πŸ•— 0.0011144590 
    | πŸ‡³   25 | ⭕️      23400 | πŸ•— 0.0011674589 
    | πŸ‡³   26 | ⭕️      26208 | πŸ•— 0.0013020000 
    | πŸ‡³   27 | ⭕️      29232 | πŸ•— 0.0013477500 
    | πŸ‡³   28 | ⭕️      32480 | πŸ•— 0.0014275840 
    | πŸ‡³   29 | ⭕️      35960 | πŸ•— 0.0014958750 
    | πŸ‡³   30 | ⭕️      39680 | πŸ•— 0.0014919169 
    | πŸ‡³   31 | ⭕️      43648 | πŸ•— 0.0015422500 
    | πŸ‡³   32 | ⭕️      47872 | πŸ•— 0.0016930420 
    | πŸ‡³   33 | ⭕️      52360 | πŸ•— 0.0017866250 
    | πŸ‡³   34 | ⭕️      57120 | πŸ•— 0.0018867080 
    | πŸ‡³   35 | ⭕️      62160 | πŸ•— 0.0020575831 
    | πŸ‡³   36 | ⭕️      67488 | πŸ•— 0.0020389170 
    | πŸ‡³   37 | ⭕️      73112 | πŸ•— 0.0022446250 
    | πŸ‡³   38 | ⭕️      79040 | πŸ•— 0.0022678750 
    | πŸ‡³   39 | ⭕️      85280 | πŸ•— 0.0024716251 
    | πŸ‡³   40 | ⭕️      91840 | πŸ•— 0.0025920840 
    | πŸ‡³   41 | ⭕️      98728 | πŸ•— 0.0026535830 
    | πŸ‡³   42 | ⭕️     105952 | πŸ•— 0.0027707920 
    | πŸ‡³   43 | ⭕️     113520 | πŸ•— 0.0029962501 
    | πŸ‡³   44 | ⭕️     121440 | πŸ•— 0.0029682911 
    | πŸ‡³   45 | ⭕️     129720 | πŸ•— 0.0033047090 
    | πŸ‡³   46 | ⭕️     138368 | πŸ•— 0.0034581251 
    | πŸ‡³   47 | ⭕️     147392 | πŸ•— 0.0036917501 
    | πŸ‡³   48 | ⭕️     156800 | πŸ•— 0.0038126251 
    | πŸ‡³   49 | ⭕️     166600 | πŸ•— 0.0039234171 
    | πŸ‡³   50 | ⭕️     176800 | πŸ•— 0.0039170841 
    | πŸ‡³   51 | ⭕️     187408 | πŸ•— 0.0042002499 
    | πŸ‡³   52 | ⭕️     198432 | πŸ•— 0.0043289168 
    | πŸ‡³   53 | ⭕️     209880 | πŸ•— 0.0043575000 
    | πŸ‡³   54 | ⭕️     221760 | πŸ•— 0.0045866668 
    | πŸ‡³   55 | ⭕️     234080 | πŸ•— 0.0048543750 
    | πŸ‡³   56 | ⭕️     246848 | πŸ•— 0.0049461662 
    | πŸ‡³   57 | ⭕️     260072 | πŸ•— 0.0054035839 
    | πŸ‡³   58 | ⭕️     273760 | πŸ•— 0.0055786660 
    | πŸ‡³   59 | ⭕️     287920 | πŸ•— 0.0055797920 
    | πŸ‡³   60 | ⭕️     302560 | πŸ•— 0.0060125832 
    | πŸ‡³   61 | ⭕️     317688 | πŸ•— 0.0062666670 
    | πŸ‡³   62 | ⭕️     333312 | πŸ•— 0.0064859171 
    | πŸ‡³   63 | ⭕️     349440 | πŸ•— 0.0067297500 
    | πŸ‡³   64 | ⭕️     366080 | πŸ•— 0.0070810001 
    | πŸ‡³   65 | ⭕️     383240 | πŸ•— 0.0073842080 
    | πŸ‡³   66 | ⭕️     400928 | πŸ•— 0.0075188749 
    | πŸ‡³   67 | ⭕️     419152 | πŸ•— 0.0080193747 
    | πŸ‡³   68 | ⭕️     437920 | πŸ•— 0.0091587501 
    | πŸ‡³   69 | ⭕️     457240 | πŸ•— 0.0094685405 
    | πŸ‡³   70 | ⭕️     477120 | πŸ•— 0.0086249169 
    | πŸ‡³   71 | ⭕️     497568 | πŸ•— 0.0091080833 
    | πŸ‡³   72 | ⭕️     518592 | πŸ•— 0.0094844159 
    | πŸ‡³   73 | ⭕️     540200 | πŸ•— 0.0098849582 
    | πŸ‡³   74 | ⭕️     562400 | πŸ•— 0.0103974165 
    | πŸ‡³   75 | ⭕️     585200 | πŸ•— 0.0107163750 
    | πŸ‡³   76 | ⭕️     608608 | πŸ•— 0.0108824996 
    | πŸ‡³   77 | ⭕️     632632 | πŸ•— 0.0113353329 
    | πŸ‡³   78 | ⭕️     657280 | πŸ•— 0.0114379581 
    | πŸ‡³   79 | ⭕️     682560 | πŸ•— 0.0119424583 
    | πŸ‡³   80 | ⭕️     708480 | πŸ•— 0.0127124172 
    | πŸ‡³   81 | ⭕️     735048 | πŸ•— 0.0130524170 
    | πŸ‡³   82 | ⭕️     762272 | πŸ•— 0.0137428343 
    | πŸ‡³   83 | ⭕️     790160 | πŸ•— 0.0139735406 
    | πŸ‡³   84 | ⭕️     818720 | πŸ•— 0.0146117499 
    | πŸ‡³   85 | ⭕️     847960 | πŸ•— 0.0145710828 
    | πŸ‡³   86 | ⭕️     877888 | πŸ•— 0.0154153341 
    | πŸ‡³   87 | ⭕️     908512 | πŸ•— 0.0159500837 
    | πŸ‡³   88 | ⭕️     939840 | πŸ•— 0.0162739586 
    | πŸ‡³   89 | ⭕️     971880 | πŸ•— 0.0171253756 
    | πŸ‡³   90 | ⭕️    1004640 | πŸ•— 0.0177017916 
    | πŸ‡³   91 | ⭕️    1038128 | πŸ•— 0.0178309605 
    | πŸ‡³   92 | ⭕️    1072352 | πŸ•— 0.0184610840 
    | πŸ‡³   93 | ⭕️    1107320 | πŸ•— 0.0192627925 
    | πŸ‡³   94 | ⭕️    1143040 | πŸ•— 0.0196390003 
    | πŸ‡³   95 | ⭕️    1179520 | πŸ•— 0.0203737915 
    | πŸ‡³   96 | ⭕️    1216768 | πŸ•— 0.0208999999 
    | πŸ‡³   97 | ⭕️    1254792 | πŸ•— 0.0215984602 
    | πŸ‡³   98 | ⭕️    1293600 | πŸ•— 0.0222403761 
    | πŸ‡³   99 | ⭕️    1333200 | πŸ•— 0.0230612494 
    | πŸ‡³  100 | ⭕️    1373600 | πŸ•— 0.0237264577 
    | πŸ‡³  101 | ⭕️    1414808 | πŸ•— 0.0241850000 
    | πŸ‡³  102 | ⭕️    1456832 | πŸ•— 0.0250747073 
    | πŸ‡³  103 | ⭕️    1499680 | πŸ•— 0.0259533338 
    | πŸ‡³  104 | ⭕️    1543360 | πŸ•— 0.0269267503 
    | πŸ‡³  105 | ⭕️    1587880 | πŸ•— 0.0275232922 
    | πŸ‡³  106 | ⭕️    1633248 | πŸ•— 0.0281232502 
    | πŸ‡³  107 | ⭕️    1679472 | πŸ•— 0.0291454587 
    | πŸ‡³  108 | ⭕️    1726560 | πŸ•— 0.0296714995 
    | πŸ‡³  109 | ⭕️    1774520 | πŸ•— 0.0304882079 
    | πŸ‡³  110 | ⭕️    1823360 | πŸ•— 0.0312354155 
    | πŸ‡³  111 | ⭕️    1873088 | πŸ•— 0.0320182070 
    | πŸ‡³  112 | ⭕️    1923712 | πŸ•— 0.0330021679 
    | πŸ‡³  113 | ⭕️    1975240 | πŸ•— 0.0342445411 
    | πŸ‡³  114 | ⭕️    2027680 | πŸ•— 0.0350919999 
    | πŸ‡³  115 | ⭕️    2081040 | πŸ•— 0.0360104553 
    | πŸ‡³  116 | ⭕️    2135328 | πŸ•— 0.0369302928 
    | πŸ‡³  117 | ⭕️    2190552 | πŸ•— 0.0381915830 
    | πŸ‡³  118 | ⭕️    2246720 | πŸ•— 0.0385576226 
    | πŸ‡³  119 | ⭕️    2303840 | πŸ•— 0.0401081257 
    | πŸ‡³  120 | ⭕️    2361920 | πŸ•— 0.0406793319 
    | πŸ‡³  121 | ⭕️    2420968 | πŸ•— 0.0421322919 
    | πŸ‡³  122 | ⭕️    2480992 | πŸ•— 0.0432262495 
    | πŸ‡³  123 | ⭕️    2542000 | πŸ•— 0.0448335856 
    | πŸ‡³  124 | ⭕️    2604000 | πŸ•— 0.0458601229 
    | πŸ‡³  125 | ⭕️    2667000 | πŸ•— 0.0467119589 
    | πŸ‡³  126 | ⭕️    2731008 | πŸ•— 0.0481842496 
    | πŸ‡³  127 | ⭕️    2796032 | πŸ•— 0.0490408763 
    | πŸ‡³  128 | ⭕️    2862080 | πŸ•— 0.0506184176 
    | πŸ‡³  129 | ⭕️    2929160 | πŸ•— 0.0517759174 
    | πŸ‡³  130 | ⭕️    2997280 | πŸ•— 0.0529624149 
    | πŸ‡³  131 | ⭕️    3066448 | πŸ•— 0.0550655387 
    | πŸ‡³  132 | ⭕️    3136672 | πŸ•— 0.0554944165 
    | πŸ‡³  133 | ⭕️    3207960 | πŸ•— 0.0574050397 
    | πŸ‡³  134 | ⭕️    3280320 | πŸ•— 0.0590833314 
    | πŸ‡³  135 | ⭕️    3353760 | πŸ•— 0.0595314987 
    | πŸ‡³  136 | ⭕️    3428288 | πŸ•— 0.0616207533 
    | πŸ‡³  137 | ⭕️    3503912 | πŸ•— 0.0627114177 
    | πŸ‡³  138 | ⭕️    3580640 | πŸ•— 0.0649086237 
    | πŸ‡³  139 | ⭕️    3658480 | πŸ•— 0.0664635450 
    | πŸ‡³  140 | ⭕️    3737440 | πŸ•— 0.0669075847 
    | πŸ‡³  141 | ⭕️    3817528 | πŸ•— 0.0695139617 
    | πŸ‡³  142 | ⭕️    3898752 | πŸ•— 0.0711619630 
    | πŸ‡³  143 | ⭕️    3981120 | πŸ•— 0.0727650821 
    | πŸ‡³  144 | ⭕️    4064640 | πŸ•— 0.0747104138 
    | πŸ‡³  145 | ⭕️    4149320 | πŸ•— 0.0756006241 
    | πŸ‡³  146 | ⭕️    4235168 | πŸ•— 0.0783675835 
    | πŸ‡³  147 | ⭕️    4322192 | πŸ•— 0.0801399201 
    | πŸ‡³  148 | ⭕️    4410400 | πŸ•— 0.0825362056 
    | πŸ‡³  149 | ⭕️    4499800 | πŸ•— 0.0837670788 
    | πŸ‡³  150 | ⭕️    4590400 | πŸ•— 0.0853706226 
    | πŸ‡³  151 | ⭕️    4682208 | πŸ•— 0.0879387930 
    | πŸ‡³  152 | ⭕️    4775232 | πŸ•— 0.0900958702 
    | πŸ‡³  153 | ⭕️    4869480 | πŸ•— 0.0924538299 
    | πŸ‡³  154 | ⭕️    4964960 | πŸ•— 0.0951462910 
    | πŸ‡³  155 | ⭕️    5061680 | πŸ•— 0.0967189595 
    | πŸ‡³  156 | ⭕️    5159648 | πŸ•— 0.0988397151 
    | πŸ‡³  157 | ⭕️    5258872 | πŸ•— 0.1019583791 
    | πŸ‡³  158 | ⭕️    5359360 | πŸ•— 0.1027188748 
    | πŸ‡³  159 | ⭕️    5461120 | πŸ•— 0.1059616208 
    | πŸ‡³  160 | ⭕️    5564160 | πŸ•— 0.1081095040 
    | πŸ‡³  161 | ⭕️    5668488 | πŸ•— 0.1102593392 
    | πŸ‡³  162 | ⭕️    5774112 | πŸ•— 0.1126611307 
    | πŸ‡³  163 | ⭕️    5881040 | πŸ•— 0.1150461286 
    | πŸ‡³  164 | ⭕️    5989280 | πŸ•— 0.1181682497 
    | πŸ‡³  165 | ⭕️    6098840 | πŸ•— 0.1205536276 
    | πŸ‡³  166 | ⭕️    6209728 | πŸ•— 0.1237108335 
    | πŸ‡³  167 | ⭕️    6321952 | πŸ•— 0.1253125370 
    | πŸ‡³  168 | ⭕️    6435520 | πŸ•— 0.1278068274 
    | πŸ‡³  169 | ⭕️    6550440 | πŸ•— 0.1313734204 
    | πŸ‡³  170 | ⭕️    6666720 | πŸ•— 0.1344302148 
    | πŸ‡³  171 | ⭕️    6784368 | πŸ•— 0.1370944977 
    | πŸ‡³  172 | ⭕️    6903392 | πŸ•— 0.1395644099 
    | πŸ‡³  173 | ⭕️    7023800 | πŸ•— 0.1428508759 
    | πŸ‡³  174 | ⭕️    7145600 | πŸ•— 0.1446470916 
    | πŸ‡³  175 | ⭕️    7268800 | πŸ•— 0.1485457122 
    | πŸ‡³  176 | ⭕️    7393408 | πŸ•— 0.1515042037 
    | πŸ‡³  177 | ⭕️    7519432 | πŸ•— 0.1547876298 
    | πŸ‡³  178 | ⭕️    7646880 | πŸ•— 0.1581035405 
    | πŸ‡³  179 | ⭕️    7775760 | πŸ•— 0.1609414220 
    | πŸ‡³  180 | ⭕️    7906080 | πŸ•— 0.1643581241 
    | πŸ‡³  181 | ⭕️    8037848 | πŸ•— 0.1674534231 
    | πŸ‡³  182 | ⭕️    8171072 | πŸ•— 0.1702348739 
    | πŸ‡³  183 | ⭕️    8305760 | πŸ•— 0.1744350940 
    | πŸ‡³  184 | ⭕️    8441920 | πŸ•— 0.1764109582 
    | πŸ‡³  185 | ⭕️    8579560 | πŸ•— 0.1822682619 
    | πŸ‡³  186 | ⭕️    8718688 | πŸ•— 0.1858128011 
    | πŸ‡³  187 | ⭕️    8859312 | πŸ•— 0.1893977076 
    | πŸ‡³  188 | ⭕️    9001440 | πŸ•— 0.1925365478 
    | πŸ‡³  189 | ⭕️    9145080 | πŸ•— 0.1966986209 
    | πŸ‡³  190 | ⭕️    9290240 | πŸ•— 0.2020906210 
    | πŸ‡³  191 | ⭕️    9436928 | πŸ•— 0.2058481574 
    | πŸ‡³  192 | ⭕️    9585152 | πŸ•— 0.2081409991 
    | πŸ‡³  193 | ⭕️    9734920 | πŸ•— 0.2135929614 
    | πŸ‡³  194 | ⭕️    9886240 | πŸ•— 0.2167537063 
    | πŸ‡³  195 | ⭕️   10039120 | πŸ•— 0.2204166204 
    | πŸ‡³  196 | ⭕️   10193568 | πŸ•— 0.2253544927 
    | πŸ‡³  197 | ⭕️   10349592 | πŸ•— 0.2297920436 
    | πŸ‡³  198 | ⭕️   10507200 | πŸ•— 0.2340660542 
    | πŸ‡³  199 | ⭕️   10666400 | πŸ•— 0.2374149561 
    | πŸ‡³  200 | ⭕️   10827200 | πŸ•— 0.2429190129 
    | πŸ‡³  201 | ⭕️   10989608 | πŸ•— 0.2486662567 
    | πŸ‡³  202 | ⭕️   11153632 | πŸ•— 0.2522604764 
    | πŸ‡³  203 | ⭕️   11319280 | πŸ•— 0.2565264702 
    | πŸ‡³  204 | ⭕️   11486560 | πŸ•— 0.2610530257 
    | πŸ‡³  205 | ⭕️   11655480 | πŸ•— 0.2666850388 
    | πŸ‡³  206 | ⭕️   11826048 | πŸ•— 0.2696547210 
    | πŸ‡³  207 | ⭕️   11998272 | πŸ•— 0.2757692039 
    | πŸ‡³  208 | ⭕️   12172160 | πŸ•— 0.2815547585 
    | πŸ‡³  209 | ⭕️   12347720 | πŸ•— 0.2862318456 
    | πŸ‡³  210 | ⭕️   12524960 | πŸ•— 0.2915490866 
    | πŸ‡³  211 | ⭕️   12703888 | πŸ•— 0.2969746590 
    | πŸ‡³  212 | ⭕️   12884512 | πŸ•— 0.3020814955 
    | πŸ‡³  213 | ⭕️   13066840 | πŸ•— 0.3068147600 
    | πŸ‡³  214 | ⭕️   13250880 | πŸ•— 0.3128221631 
    | πŸ‡³  215 | ⭕️   13436640 | πŸ•— 0.3169069588 
    | πŸ‡³  216 | ⭕️   13624128 | πŸ•— 0.3231490850 
    | πŸ‡³  217 | ⭕️   13813352 | πŸ•— 0.3292649388 
    | πŸ‡³  218 | ⭕️   14004320 | πŸ•— 0.3355272114 
    | πŸ‡³  219 | ⭕️   14197040 | πŸ•— 0.3442309499 
    | πŸ‡³  220 | ⭕️   14391520 | πŸ•— 0.3481214046 
    | πŸ‡³  221 | ⭕️   14587768 | πŸ•— 0.3518816829 
    | πŸ‡³  222 | ⭕️   14785792 | πŸ•— 0.3584341705 
    | πŸ‡³  223 | ⭕️   14985600 | πŸ•— 0.3655003309 
    | πŸ‡³  224 | ⭕️   15187200 | πŸ•— 0.3700094819 
    | πŸ‡³  225 | ⭕️   15390600 | πŸ•— 0.3760042489 
    | πŸ‡³  226 | ⭕️   15595808 | πŸ•— 0.3842642903 
    | πŸ‡³  227 | ⭕️   15802832 | πŸ•— 0.3881231546 
    | πŸ‡³  228 | ⭕️   16011680 | πŸ•— 0.3951343596 
    | πŸ‡³  229 | ⭕️   16222360 | πŸ•— 0.4000105858 
    | πŸ‡³  230 | ⭕️   16434880 | πŸ•— 0.4087437987 
    | πŸ‡³  231 | ⭕️   16649248 | πŸ•— 0.4144673347 
    | πŸ‡³  232 | ⭕️   16865472 | πŸ•— 0.4193789363 
    | πŸ‡³  233 | ⭕️   17083560 | πŸ•— 0.4283965230 
    | πŸ‡³  234 | ⭕️   17303520 | πŸ•— 0.4355364442 
    | πŸ‡³  235 | ⭕️   17525360 | πŸ•— 0.4420328736 
    | πŸ‡³  236 | ⭕️   17749088 | πŸ•— 0.4497081339 
    | πŸ‡³  237 | ⭕️   17974712 | πŸ•— 0.4586576819 
    | πŸ‡³  238 | ⭕️   18202240 | πŸ•— 0.4644054174 
    | πŸ‡³  239 | ⭕️   18431680 | πŸ•— 0.4720064402 
    | πŸ‡³  240 | ⭕️   18663040 | πŸ•— 0.4793971479 
    | πŸ‡³  241 | ⭕️   18896328 | πŸ•— 0.4870021641 
    | πŸ‡³  242 | ⭕️   19131552 | πŸ•— 0.4953063130 
    | πŸ‡³  243 | ⭕️   19368720 | πŸ•— 0.5006814003 
    | πŸ‡³  244 | ⭕️   19607840 | πŸ•— 0.5105180740 
    | πŸ‡³  245 | ⭕️   19848920 | πŸ•— 0.5178053379 
    | πŸ‡³  246 | ⭕️   20091968 | πŸ•— 0.5275897980 
    | πŸ‡³  247 | ⭕️   20336992 | πŸ•— 0.5355270505 
    | πŸ‡³  248 | ⭕️   20584000 | πŸ•— 0.5422776937 
    | πŸ‡³  249 | ⭕️   20833000 | πŸ•— 0.5512285233 
    | πŸ‡³  250 | ⭕️   21084000 | πŸ•— 0.5612413883 
    | πŸ‡³  251 | ⭕️   21337008 | πŸ•— 0.5668765903 
    | πŸ‡³  252 | ⭕️   21592032 | πŸ•— 0.5786451101 
    | πŸ‡³  253 | ⭕️   21849080 | πŸ•— 0.5857163668 
    | πŸ‡³  254 | ⭕️   22108160 | πŸ•— 0.5941022635 
    | πŸ‡³  255 | ⭕️   22369280 | πŸ•— 0.6033035517 
    | πŸ‡³  256 | ⭕️   22632448 | πŸ•— 0.6252706647 
    | πŸ‡³  257 | ⭕️   22897672 | πŸ•— 0.6327763200 
    | πŸ‡³  258 | ⭕️   23164960 | πŸ•— 0.6434557438 
    | πŸ‡³  259 | ⭕️   23434320 | πŸ•— 0.6519679427 
    | πŸ‡³  260 | ⭕️   23705760 | πŸ•— 0.6610835791 
    | πŸ‡³  261 | ⭕️   23979288 | πŸ•— 0.6737011075 
    | πŸ‡³  262 | ⭕️   24254912 | πŸ•— 0.6827772856 
    | πŸ‡³  263 | ⭕️   24532640 | πŸ•— 0.6937137246 
    | πŸ‡³  264 | ⭕️   24812480 | πŸ•— 0.7061291337 
    | πŸ‡³  265 | ⭕️   25094440 | πŸ•— 0.7181665301 
    | πŸ‡³  266 | ⭕️   25378528 | πŸ•— 0.7214239240 
    | πŸ‡³  267 | ⭕️   25664752 | πŸ•— 0.7408060431 
    | πŸ‡³  268 | ⭕️   25953120 | πŸ•— 0.7548851967 
    | πŸ‡³  269 | ⭕️   26243640 | πŸ•— 0.7708546519 
    | πŸ‡³  270 | ⭕️   26536320 | πŸ•— 0.7776065469 
    | πŸ‡³  271 | ⭕️   26831168 | πŸ•— 0.7914184332 
    | πŸ‡³  272 | ⭕️   27128192 | πŸ•— 0.7949767709 
    | πŸ‡³  273 | ⭕️   27427400 | πŸ•— 0.8101597428 
    | πŸ‡³  274 | ⭕️   27728800 | πŸ•— 0.8232811093 
    | πŸ‡³  275 | ⭕️   28032400 | πŸ•— 0.8323560357 
    | πŸ‡³  276 | ⭕️   28338208 | πŸ•— 0.8405999541 
    | πŸ‡³  277 | ⭕️   28646232 | πŸ•— 0.8595604300 
    | πŸ‡³  278 | ⭕️   28956480 | πŸ•— 0.8712547421 
    | πŸ‡³  279 | ⭕️   29268960 | πŸ•— 0.8897573352 
    | πŸ‡³  280 | ⭕️   29583680 | πŸ•— 0.9022457004 
    | πŸ‡³  281 | ⭕️   29900648 | πŸ•— 0.9105177522 
    | πŸ‡³  282 | ⭕️   30219872 | πŸ•— 0.9232621193 
    | πŸ‡³  283 | ⭕️   30541360 | πŸ•— 0.9378010631 
    | πŸ‡³  284 | ⭕️   30865120 | πŸ•— 0.9549767971 
    | πŸ‡³  285 | ⭕️   31191160 | πŸ•— 0.9584531784 
    | πŸ‡³  286 | ⭕️   31519488 | πŸ•— 0.9730947018 
    | πŸ‡³  287 | ⭕️   31850112 | πŸ•— 0.9911147952 
    | πŸ‡³  288 | ⭕️   32183040 | πŸ•— 1.0046166182 
    | πŸ‡³  289 | ⭕️   32518280 | πŸ•— 1.0104249716 
    | πŸ‡³  290 | ⭕️   32855840 | πŸ•— 1.0377593040 
    | πŸ‡³  291 | ⭕️   33195728 | πŸ•— 1.0476689339 
    | πŸ‡³  292 | ⭕️   33537952 | πŸ•— 1.0634326935 
    | πŸ‡³  293 | ⭕️   33882520 | πŸ•— 1.0750583410 
    | πŸ‡³  294 | ⭕️   34229440 | πŸ•— 1.0891497135 
    | πŸ‡³  295 | ⭕️   34578720 | πŸ•— 1.1051938534 
    | πŸ‡³  296 | ⭕️   34930368 | πŸ•— 1.1190025806 
    | πŸ‡³  297 | ⭕️   35284392 | πŸ•— 1.1377320290 
    | πŸ‡³  298 | ⭕️   35640800 | πŸ•— 1.1448394060 
    | πŸ‡³  299 | ⭕️   35999600 | πŸ•— 1.1700984240 
    | πŸ‡³  300 | ⭕️   36360800 | πŸ•— 1.1781280041 
    | πŸ‡³  301 | ⭕️   36724408 | πŸ•— 1.1975694895 
    | πŸ‡³  302 | ⭕️   37090432 | πŸ•— 1.2077808380 
    | πŸ‡³  303 | ⭕️   37458880 | πŸ•— 1.2310798168 
    | πŸ‡³  304 | ⭕️   37829760 | πŸ•— 1.2437727451 
    | πŸ‡³  305 | ⭕️   38203080 | πŸ•— 1.2562892437 
    | πŸ‡³  306 | ⭕️   38578848 | πŸ•— 1.2775118351 
    | πŸ‡³  307 | ⭕️   38957072 | πŸ•— 1.2918379307 
    | πŸ‡³  308 | ⭕️   39337760 | πŸ•— 1.3126298189 
    | πŸ‡³  309 | ⭕️   39720920 | πŸ•— 1.3313826323 
    | πŸ‡³  310 | ⭕️   40106560 | πŸ•— 1.3432358503 
    | πŸ‡³  311 | ⭕️   40494688 | πŸ•— 1.3551286459 
    | πŸ‡³  312 | ⭕️   40885312 | πŸ•— 1.3776762486 
    | πŸ‡³  313 | ⭕️   41278440 | πŸ•— 1.3859341145 
    | πŸ‡³  314 | ⭕️   41674080 | πŸ•— 1.4143201113 
    | πŸ‡³  315 | ⭕️   42072240 | πŸ•— 1.4270088673 
    | πŸ‡³  316 | ⭕️   42472928 | πŸ•— 1.4452447891 
    | πŸ‡³  317 | ⭕️   42876152 | πŸ•— 1.4563241005 
    | πŸ‡³  318 | ⭕️   43281920 | πŸ•— 1.4832894802 
    | πŸ‡³  319 | ⭕️   43690240 | πŸ•— 1.5032505989 
    | πŸ‡³  320 | ⭕️   44101120 | πŸ•— 1.4987275600 
    | πŸ‡³  321 | ⭕️   44514568 | πŸ•— 1.5415856838 
    | πŸ‡³  322 | ⭕️   44930592 | πŸ•— 1.5574114323 
    | πŸ‡³  323 | ⭕️   45349200 | πŸ•— 1.5809527636 
    | πŸ‡³  324 | ⭕️   45770400 | πŸ•— 1.5889067650 
    | πŸ‡³  325 | ⭕️   46194200 | πŸ•— 1.6091566086 
    | πŸ‡³  326 | ⭕️   46620608 | πŸ•— 1.6281342506 
    | πŸ‡³  327 | ⭕️   47049632 | πŸ•— 1.6434062719 
    | πŸ‡³  328 | ⭕️   47481280 | πŸ•— 1.6657049656 
    | πŸ‡³  329 | ⭕️   47915560 | πŸ•— 1.6852111816 
    | πŸ‡³  330 | ⭕️   48352480 | πŸ•— 1.6988587379 
    | πŸ‡³  331 | ⭕️   48792048 | πŸ•— 1.7205665112 
    | πŸ‡³  332 | ⭕️   49234272 | πŸ•— 1.7402656078 
    | πŸ‡³  333 | ⭕️   49679160 | πŸ•— 1.7440986633 
    | πŸ‡³  334 | ⭕️   50126720 | πŸ•— 1.7606859207 
    | πŸ‡³  335 | ⭕️   50576960 | πŸ•— 1.7603950500 
    | πŸ‡³  336 | ⭕️   51029888 | πŸ•— 1.7924468517 
    | πŸ‡³  337 | ⭕️   51485512 | πŸ•— 1.8042736053 
    | πŸ‡³  338 | ⭕️   51943840 | πŸ•— 1.8152449131 
    | πŸ‡³  339 | ⭕️   52404880 | πŸ•— 1.8430088758 
    | πŸ‡³  340 | ⭕️   52868640 | πŸ•— 1.8608152866 
    | πŸ‡³  341 | ⭕️   53335128 | πŸ•— 1.8804984093 
    | πŸ‡³  342 | ⭕️   53804352 | πŸ•— 1.8971538544 
    | πŸ‡³  343 | ⭕️   54276320 | πŸ•— 1.9238594770 
    | πŸ‡³  344 | ⭕️   54751040 | πŸ•— 1.9492731094 
    | πŸ‡³  345 | ⭕️   55228520 | πŸ•— 1.9652727842 
    | πŸ‡³  346 | ⭕️   55708768 | πŸ•— 1.9872024059 
    | πŸ‡³  347 | ⭕️   56191792 | πŸ•— 2.0084447861 
    | πŸ‡³  348 | ⭕️   56677600 | πŸ•— 2.0305397511 
    | πŸ‡³  349 | ⭕️   57166200 | πŸ•— 2.0602569580 
    | πŸ‡³  350 | ⭕️   57657600 | πŸ•— 2.0797111988 
    | πŸ‡³  351 | ⭕️   58151808 | πŸ•— 2.0990145206 
    | πŸ‡³  352 | ⭕️   58648832 | πŸ•— 2.1228535175 
    | πŸ‡³  353 | ⭕️   59148680 | πŸ•— 2.1440532207 
    | πŸ‡³  354 | ⭕️   59651360 | πŸ•— 2.1542353630 
    | πŸ‡³  355 | ⭕️   60156880 | πŸ•— 2.1813373566 
    | πŸ‡³  356 | ⭕️   60665248 | πŸ•— 2.2163894176 
    | πŸ‡³  357 | ⭕️   61176472 | πŸ•— 2.2290546894 
    | πŸ‡³  358 | ⭕️   61690560 | πŸ•— 2.2577862740 
    | πŸ‡³  359 | ⭕️   62207520 | πŸ•— 2.2764096260 
    | πŸ‡³  360 | ⭕️   62727360 | πŸ•— 2.3054440022 
    | πŸ‡³  361 | ⭕️   63250088 | πŸ•— 2.3209156990 
    | πŸ‡³  362 | ⭕️   63775712 | πŸ•— 2.3474292755 
    | πŸ‡³  363 | ⭕️   64304240 | πŸ•— 2.3677115440 
    | πŸ‡³  364 | ⭕️   64835680 | πŸ•— 2.4003891945 
    | πŸ‡³  365 | ⭕️   65370040 | πŸ•— 2.4228780270 
    | πŸ‡³  366 | ⭕️   65907328 | πŸ•— 2.4527673721 
    | πŸ‡³  367 | ⭕️   66447552 | πŸ•— 2.4714524746 
    | πŸ‡³  368 | ⭕️   66990720 | πŸ•— 2.5030930042 
    | πŸ‡³  369 | ⭕️   67536840 | πŸ•— 2.5241811275 
    | πŸ‡³  370 | ⭕️   68085920 | πŸ•— 2.5526947975 
    | πŸ‡³  371 | ⭕️   68637968 | πŸ•— 2.5826325417 
    | πŸ‡³  372 | ⭕️   69192992 | πŸ•— 2.6038544178 
    | πŸ‡³  373 | ⭕️   69751000 | πŸ•— 2.6332132816 
    | πŸ‡³  374 | ⭕️   70312000 | πŸ•— 2.6593961716 
    | πŸ‡³  375 | ⭕️   70876000 | πŸ•— 2.6879386902 
    | πŸ‡³  376 | ⭕️   71443008 | πŸ•— 2.7146666050 
    | πŸ‡³  377 | ⭕️   72013032 | πŸ•— 2.7563600540 
    | πŸ‡³  378 | ⭕️   72586080 | πŸ•— 2.7757461071 
    | πŸ‡³  379 | ⭕️   73162160 | πŸ•— 2.7977271080 
    | πŸ‡³  380 | ⭕️   73741280 | πŸ•— 2.8362705708 
    | πŸ‡³  381 | ⭕️   74323448 | πŸ•— 2.8553814888 
    | πŸ‡³  382 | ⭕️   74908672 | πŸ•— 2.8915631771 
    | πŸ‡³  383 | ⭕️   75496960 | πŸ•— 2.9218170643 
    | πŸ‡³  384 | ⭕️   76088320 | πŸ•— 2.9435520172 
    | πŸ‡³  385 | ⭕️   76682760 | πŸ•— 2.9808762074 
    | πŸ‡³  386 | ⭕️   77280288 | πŸ•— 3.0130045414 
    | πŸ‡³  387 | ⭕️   77880912 | πŸ•— 3.0382304192 
    | πŸ‡³  388 | ⭕️   78484640 | πŸ•— 3.0813434124 
    | πŸ‡³  389 | ⭕️   79091480 | πŸ•— 3.0979421139 
    | πŸ‡³  390 | ⭕️   79701440 | πŸ•— 3.1379735470 
    | πŸ‡³  391 | ⭕️   80314528 | πŸ•— 3.1679635048 
    | πŸ‡³  392 | ⭕️   80930752 | πŸ•— 3.1992635727 
    | πŸ‡³  393 | ⭕️   81550120 | πŸ•— 3.2300934792 
    | πŸ‡³  394 | ⭕️   82172640 | πŸ•— 3.2542500496 
    | πŸ‡³  395 | ⭕️   82798320 | πŸ•— 3.2980310917 
    | πŸ‡³  396 | ⭕️   83427168 | πŸ•— 3.3268754482 
    | πŸ‡³  397 | ⭕️   84059192 | πŸ•— 3.3620347977 
    | πŸ‡³  398 | ⭕️   84694400 | πŸ•— 3.3948915005 
    | πŸ‡³  399 | ⭕️   85332800 | πŸ•— 3.4242134094 
    | πŸ‡³  400 | ⭕️   85974400 | πŸ•— 3.4592323303 
    | πŸ‡³  401 | ⭕️   86619208 | πŸ•— 3.4899778366 
    | πŸ‡³  402 | ⭕️   87267232 | πŸ•— 3.5227410793 
    | πŸ‡³  403 | ⭕️   87918480 | πŸ•— 3.5635776520 
    | πŸ‡³  404 | ⭕️   88572960 | πŸ•— 3.5935065746 
    | πŸ‡³  405 | ⭕️   89230680 | πŸ•— 3.6327414513 
    | πŸ‡³  406 | ⭕️   89891648 | πŸ•— 3.6607322693 
    | πŸ‡³  407 | ⭕️   90555872 | πŸ•— 3.6933164597 
    | πŸ‡³  408 | ⭕️   91223360 | πŸ•— 3.7418606281 
    | πŸ‡³  409 | ⭕️   91894120 | πŸ•— 3.7638649940 
    | πŸ‡³  410 | ⭕️   92568160 | πŸ•— 3.8051760197 
    | πŸ‡³  411 | ⭕️   93245488 | πŸ•— 3.8393759727 
    | πŸ‡³  412 | ⭕️   93926112 | πŸ•— 3.8652687073 
    | πŸ‡³  413 | ⭕️   94610040 | πŸ•— 3.9112775326 
    | πŸ‡³  414 | ⭕️   95297280 | πŸ•— 3.9450783730 
    | πŸ‡³  415 | ⭕️   95987840 | πŸ•— 3.9859733582 
    | πŸ‡³  416 | ⭕️   96681728 | πŸ•— 4.0158762932 
    | πŸ‡³  417 | ⭕️   97378952 | πŸ•— 4.0553226471 
    | πŸ‡³  418 | ⭕️   98079520 | πŸ•— 4.0899710655 
    | πŸ‡³  419 | ⭕️   98783440 | πŸ•— 4.1247377396 
    | πŸ‡³  420 | ⭕️   99490720 | πŸ•— 4.1694235802 
    | πŸ‡³  421 | ⭕️  100201368 | πŸ•— 4.2037181854 
    | πŸ‡³  422 | ⭕️  100915392 | πŸ•— 4.2537355423 
    | πŸ‡³  423 | ⭕️  101632800 | πŸ•— 4.2907476425 
    | πŸ‡³  424 | ⭕️  102353600 | πŸ•— 4.3410701752 
    | πŸ‡³  425 | ⭕️  103077800 | πŸ•— 4.4085803032 
    | πŸ‡³  426 | ⭕️  103805408 | πŸ•— 4.4271612167 
    | πŸ‡³  427 | ⭕️  104536432 | πŸ•— 4.4607510567 
    | πŸ‡³  428 | ⭕️  105270880 | πŸ•— 4.5109295845 
    | πŸ‡³  429 | ⭕️  106008760 | πŸ•— 4.5306105614 
    | πŸ‡³  430 | ⭕️  106750080 | πŸ•— 4.5749878883 
    | πŸ‡³  431 | ⭕️  107494848 | πŸ•— 4.6500787735 
    | πŸ‡³  432 | ⭕️  108243072 | πŸ•— 4.6717743874 
    | πŸ‡³  433 | ⭕️  108994760 | πŸ•— 4.7238435745 
    | πŸ‡³  434 | ⭕️  109749920 | πŸ•— 4.7592077255 
    | πŸ‡³  435 | ⭕️  110508560 | πŸ•— 4.7970252037 
    | πŸ‡³  436 | ⭕️  111270688 | πŸ•— 4.8226242065 
    | πŸ‡³  437 | ⭕️  112036312 | πŸ•— 4.8673853874 
    | πŸ‡³  438 | ⭕️  112805440 | πŸ•— 4.9161777496 
    | πŸ‡³  439 | ⭕️  113578080 | πŸ•— 4.9609446526 
    | πŸ‡³  440 | ⭕️  114354240 | πŸ•— 5.0242443085 
    | πŸ‡³  441 | ⭕️  115133928 | πŸ•— 5.0692362785 
    | πŸ‡³  442 | ⭕️  115917152 | πŸ•— 5.1170597076 
    | πŸ‡³  443 | ⭕️  116703920 | πŸ•— 5.1668162346 
    | πŸ‡³  444 | ⭕️  117494240 | πŸ•— 5.1868915558 
    | πŸ‡³  445 | ⭕️  118288120 | πŸ•— 5.2363333702 
    | πŸ‡³  446 | ⭕️  119085568 | πŸ•— 5.2728896141 
    | πŸ‡³  447 | ⭕️  119886592 | πŸ•— 5.3395667076 
    | πŸ‡³  448 | ⭕️  120691200 | πŸ•— 5.3689684868 
    | πŸ‡³  449 | ⭕️  121499400 | πŸ•— 5.4454574585 
    | πŸ‡³  450 | ⭕️  122311200 | πŸ•— 5.4567236900 
    | πŸ‡³  451 | ⭕️  123126608 | πŸ•— 5.5140542984 
    | πŸ‡³  452 | ⭕️  123945632 | πŸ•— 5.5848412514 
    | πŸ‡³  453 | ⭕️  124768280 | πŸ•— 5.6180467606 
    | πŸ‡³  454 | ⭕️  125594560 | πŸ•— 5.7027635574 
    | πŸ‡³  455 | ⭕️  126424480 | πŸ•— 5.7007894516 
    | πŸ‡³  456 | ⭕️  127258048 | πŸ•— 5.7667279243 
    | πŸ‡³  457 | ⭕️  128095272 | πŸ•— 5.8025741577 
    | πŸ‡³  458 | ⭕️  128936160 | πŸ•— 5.8558149338 
    | πŸ‡³  459 | ⭕️  129780720 | πŸ•— 5.9396958351 
    | πŸ‡³  460 | ⭕️  130628960 | πŸ•— 5.9576253891 
    | πŸ‡³  461 | ⭕️  131480888 | πŸ•— 5.9992723465 
    | πŸ‡³  462 | ⭕️  132336512 | πŸ•— 6.0377497673 
    | πŸ‡³  463 | ⭕️  133195840 | πŸ•— 6.0959258080 
    | πŸ‡³  464 | ⭕️  134058880 | πŸ•— 6.1883983612 
    | πŸ‡³  465 | ⭕️  134925640 | πŸ•— 6.2206907272 
    | πŸ‡³  466 | ⭕️  135796128 | πŸ•— 6.2725119591 
    | πŸ‡³  467 | ⭕️  136670352 | πŸ•— 6.2992658615 
    | πŸ‡³  468 | ⭕️  137548320 | πŸ•— 6.3347177505 
    | πŸ‡³  469 | ⭕️  138430040 | πŸ•— 6.4146580696 
    | πŸ‡³  470 | ⭕️  139315520 | πŸ•— 6.4513297081 
    | πŸ‡³  471 | ⭕️  140204768 | πŸ•— 6.5426158905 
    | πŸ‡³  472 | ⭕️  141097792 | πŸ•— 6.5523233414 
    | πŸ‡³  473 | ⭕️  141994600 | πŸ•— 6.6255145073 
    | πŸ‡³  474 | ⭕️  142895200 | πŸ•— 6.6785917282 
    | πŸ‡³  475 | ⭕️  143799600 | πŸ•— 6.7110738754 
    | πŸ‡³  476 | ⭕️  144707808 | πŸ•— 6.8051223755 
    | πŸ‡³  477 | ⭕️  145619832 | πŸ•— 6.8102507591 
    | πŸ‡³  478 | ⭕️  146535680 | πŸ•— 6.8606562614 
    | πŸ‡³  479 | ⭕️  147455360 | πŸ•— 6.9208254814 
    | πŸ‡³  480 | ⭕️  148378880 | πŸ•— 6.9970793724 
    | πŸ‡³  481 | ⭕️  149306248 | πŸ•— 7.0476222038 
    | πŸ‡³  482 | ⭕️  150237472 | πŸ•— 7.1175599098 
    | πŸ‡³  483 | ⭕️  151172560 | πŸ•— 7.1777501106 
    | πŸ‡³  484 | ⭕️  152111520 | πŸ•— 7.2448754311 
    | πŸ‡³  485 | ⭕️  153054360 | πŸ•— 7.2952923775 
    | πŸ‡³  486 | ⭕️  154001088 | πŸ•— 7.3523969650 
    | πŸ‡³  487 | ⭕️  154951712 | πŸ•— 7.4165315628 
    | πŸ‡³  488 | ⭕️  155906240 | πŸ•— 7.4655795097 
    | πŸ‡³  489 | ⭕️  156864680 | πŸ•— 7.5236325264 
    | πŸ‡³  490 | ⭕️  157827040 | πŸ•— 7.5819687843 
    | πŸ‡³  491 | ⭕️  158793328 | πŸ•— 7.6839604378 
    | πŸ‡³  492 | ⭕️  159763552 | πŸ•— 7.7059221268 
    | πŸ‡³  493 | ⭕️  160737720 | πŸ•— 7.7312030792 
    | πŸ‡³  494 | ⭕️  161715840 | πŸ•— 7.8410520554 
    | πŸ‡³  495 | ⭕️  162697920 | πŸ•— 7.8767709732 
    | πŸ‡³  496 | ⭕️  163683968 | πŸ•— 7.9313440323 
    | πŸ‡³  497 | ⭕️  164673992 | πŸ•— 8.0396604538 
    | πŸ‡³  498 | ⭕️  165668000 | πŸ•— 8.0553207397 
    | πŸ‡³  499 | ⭕️  166666000 | πŸ•— 8.1096744537 
    | πŸ‡³  500 | ⭕️  167668000 | πŸ•— 8.1465568542 
    | πŸ‡³  600 | ⭕️  289441600 | πŸ•— 17.5048580170 
    | πŸ‡³  700 | ⭕️  459295200 | πŸ•— 35.5125579834 
    | πŸ‡³  800 | ⭕️  685228800 | πŸ•— 116.5416107178 
    | πŸ‡³  900 | ⭕️  975242400 | πŸ•— 174.7076110840 
    | πŸ‡³ 1000 | ⭕️ 1337336000 | πŸ•— 240.5564362585 
    | πŸ‡³ 1100 | ⭕️ 1779509600 | πŸ•— 324.5367092784 
    | πŸ‡³ 1200 | ⭕️ 2309763200 | πŸ•— 434.1448342025 
    | πŸ‡³ 1300 | ⭕️ 2936096800 | πŸ•— 527.8912534102 
    | πŸ‡³ 1400 | ⭕️ 3666510400 | πŸ•— 660.1129210170 
    | πŸ‡³ 1500 | ⭕️ 4509004000 | πŸ•— 816.2368340823 
    | πŸ‡³ 1600 | ⭕️ 5471577600 | πŸ•— 1001.091214897 
    | πŸ‡³ 1700 | ⭕️ 6562231200 | πŸ•— 1332.292241911 
    | πŸ‡³ 1800 | ⭕️ 7788964800 | πŸ•— 1638.822858899 
    | πŸ‡³ 1900 | ⭕️ 9159778400 | πŸ•— 1987.633434514 
    



    β‡ͺ Licensing

    This package is licensed under the MIT license.

    Thanks for making it this far!

    About

    Algorithm for solving the Hamiltonian cycle problem deterministically and in linear time on all instances of discocube graphs (tested for graphs with over 8 billion vertices). Discocube graphs are 3-dimensional grid graphs derived from: a polycube of an octahedron | a Hauy construction of an octahedron with cubes as identical building blocks...

    Topics

    Resources

    License

    Stars

    Watchers

    Forks

    Releases

    No releases published

    Packages

    No packages published

    Languages