Talk:Paraffins

Algorithm?

would it be possible to describe an algorithm for the solution in a few paragraphs?

and explain why there is only 1 paraffin for 4 or less carbon atoms? and why there are 2 for 5 and a few more, so that those of us who don't know organic chemistry can get some understanding of how the results are created?--eMBee 16:53, 30 November 2011 (UTC)

Even just some general rules about how the atoms are allowed to be arranged would help. I know that carbon atoms can have 4 bonds (usually...I remember a Christmas carol from my high school chemistry class called "Rudolph the 5-bond Carbon"). It also looks like for this class of molecules that cycles aren't allowed? --Mwn3d 17:24, 30 November 2011 (UTC)

4 to 6 carbon configuations: (if any "c" doesn't have 4 bonds already, imagine it's connected to invisable hydrogens). The basic algorithm would be some kind of recursive tree generation, probably with memoization for large numbers.<lang>4:

c-c-c c-c-c-c

 |
 c

5: c-c-c-c-c c-c-c-c c

             |         |
             c       c-c-c
                       |
                       c

6: c-c-c-c-c-c c-c-c-c-c c-c-c-c-c c-c-c-c c

               |             |         | |         |
               c             c         c c       c-c-c-c
                                                   |
                                                   c</lang>--Ledrug 21:02, 30 November 2011 (UTC)