Re: Amino acid sequence builder

[metadoktor]

Nice work!

I read the rules slightly differently, as saying that you can glue up to six bases, all at one time, to one of your snippets, but I would assume that this would deduct one of your opportunites to glue snippets together thus leaving you with only six more opportunites?

and on what a more appropriate module name would be

How about "DNA::FindStitchedSnippet"?

AFAIK, there are real protein synthesizers developed (or at least conceptualized) by Leroy Hood that can manufacture the sequences for a protein, but as the story on DDJ suggests it may not be practical for proteins that have more than 250 amino-acids.

metadoktor

"The doktor is in."

[runrig]

I read the rules slightly differently, as saying that you can glue up to six bases, all at one time...

I assumed that was a typo, and an email to the article's author confirmed it, that he meant to say you were allowed to add two extra nucleotides, not amino acids. The section before the puzzle discussed adding on one or two nucleotides, so I figured that's what he meant to say in the puzzle text. Just a note: the above program only generates one solution. If you're allowed to glue six extra bases, it would generate alot more :-)

Update: BTW, updated code to a new name - DNA::Stitch. I figured short was good...(or maybe DNA::Glue or DNA::Protein::Glue...?)

Update: Hmm, with a target sequence of length 250 or more, this recursive solution might not cut it...(then again...)