[lnkForumImage]
TotalShareware - Download Free Software
Confronta i prezzi di migliaia di prodotti.
Asp Forum
 Home | Login | Register | Search 


 

Forums >

comp.lang.ruby

Re: simple cipher solver, finding all possible key combinati

Lloyd Linklater

8/10/2007 6:04:00 PM

Aric Campbell wrote:

> I had thought of using the code below to get every possible combination
> and, even though it contains duplicate letters in the combinations it
> generates, I was going to prune those out. The problem is that it would
> take a very considerable number of years before the program finishes.
> Anyone know of an algorithm that I could use to generate the
> possibilities in a more timely manner?


Well, you could try more than just the most common letters strategy.
What you really want to do is reduce the number of possibilities. There
are a limited number of legitimate one and two character words. You
could start with them and see if things add up elsewhere with those
letters assigned.

Check the recent Ruby puzzle for finding crosswords.
http://www.rubyquiz.com/qu... Interestingly enough, there were a
good many groovy approaches but the one listed in this link reference a
widget made by google which is made for finding words like this. It
seems highly optimized and could help you out.
--
Posted via http://www.ruby-....
2 Answers

James Gray

8/11/2007 4:12:00 PM

0

On Aug 10, 2007, at 1:04 PM, Lloyd Linklater wrote:

> Aric Campbell wrote:
>
>> I had thought of using the code below to get every possible
>> combination
>> and, even though it contains duplicate letters in the combinations it
>> generates, I was going to prune those out. The problem is that it
>> would
>> take a very considerable number of years before the program finishes.
>> Anyone know of an algorithm that I could use to generate the
>> possibilities in a more timely manner?
>
>
> Well, you could try more than just the most common letters strategy.
> What you really want to do is reduce the number of possibilities.
> There
> are a limited number of legitimate one and two character words. You
> could start with them and see if things add up elsewhere with those
> letters assigned.
>
> Check the recent Ruby puzzle for finding crosswords.
> http://www.rubyquiz.com/qu...

We had an older quiz that was even closer to this problem:

http://www.rubyquiz.com/q...

James Edward Gray II

Anim8rFSK

11/11/2012 8:23:00 PM

0

In article <k7ojp8$bs6$1@panix2.panix.com>,
wdstarr@panix.com (William December Starr) wrote:

> In article <k7o2a3$uid$1@news.albasani.net>,
> "Adam H. Kerman" <ahk@chinet.com> said:
>
> > Also Halloween themed, Danny investigates a young man recently
> > immigrated from Haiti possessed by the spirit of Baron Samedi.
> > Even the Catholic Church believes he's possessed, for they send
> > an exorcist. Tawny Cypress plays a priestess.
>
> I'd rather see Tawny Kitaen.
>
> Or maybe not; I have no idea what she looks like these days.
>
> -- wds

Like she was rode hard and put away wet. :(

--
"Every time a Kardashian gets a TV show, an angel dies."