Author Topic: Interesting Problem  (Read 9602 times)

0 Members and 1 Guest are viewing this topic.

Offline Sidoh

  • x86
  • Hero Member
  • *****
  • Posts: 17634
  • MHNATY ~~~~~
    • View Profile
    • sidoh
Re: Interesting Problem
« Reply #15 on: December 08, 2005, 07:40:28 pm »
Maybe you guys should start with something easier like sudoku's then try this.

Also you want to treat this kinda like finding collisions, find all possbilities for each word, then compare the letter = letter values between words to find what works then out but all possible working combos

Seems kind of inefficient to me.  Oh well.

An equally interesting problem (in my opinion) would be a Rubix Cube solver.  I was messing around with one of those on the internet.  It would probably be a bit more complicated since you have to translate numbers into motions.

Offline Nate

  • Full Member
  • ***
  • Posts: 425
  • You all suck
    • View Profile
Re: Interesting Problem
« Reply #16 on: December 08, 2005, 09:03:24 pm »
Actually its probably the most logical.  Take the first word and use a dictionary to find all possible words it could be create multiple schemas, take the second word find all possiblites and find the schemas those words fit in, which will start eliminating schemas and eventually you will narrow it down to only a few possible matches or maybe just one at which point you run it through some kind of grammar check to make sure its intelligable solution.

Offline iago

  • Leader
  • Administrator
  • Hero Member
  • *****
  • Posts: 17914
  • Fnord.
    • View Profile
    • SkullSecurity
Re: Interesting Problem
« Reply #17 on: December 08, 2005, 09:05:34 pm »
Yeah, that sounds like a good idea. 

But a twist: don't pick the first word, pick the longest one.  You can probably narrow down the longest one more quickly. 

Offline Nate

  • Full Member
  • ***
  • Posts: 425
  • You all suck
    • View Profile
Re: Interesting Problem
« Reply #18 on: December 08, 2005, 09:19:43 pm »
I like that, it would produce less possibilities faster.  I would think the word with the most letter repetition might work even better though.  It would be interesting to do it many different ways and see what would work best; longest to shortest, shortest to longest, most individual letters to most repetition, most repetition to most individual letters, and so on.

Offline Sidoh

  • x86
  • Hero Member
  • *****
  • Posts: 17634
  • MHNATY ~~~~~
    • View Profile
    • sidoh
Re: Interesting Problem
« Reply #19 on: December 08, 2005, 10:49:50 pm »
I like that, it would produce less possibilities faster.  I would think the word with the most letter repetition might work even better though.  It would be interesting to do it many different ways and see what would work best; longest to shortest, shortest to longest, most individual letters to most repetition, most repetition to most individual letters, and so on.



Just kidding.

But seriously, yeah.  Just because it's the most logical doesn't mean it's the most efficient solution.  Then again, it could.  Who knows?!

I like the Rubix Cube solver better! :P

Offline iago

  • Leader
  • Administrator
  • Hero Member
  • *****
  • Posts: 17914
  • Fnord.
    • View Profile
    • SkullSecurity
Re: Interesting Problem
« Reply #20 on: December 08, 2005, 10:58:06 pm »
I like that, it would produce less possibilities faster.  I would think the word with the most letter repetition might work even better though.  It would be interesting to do it many different ways and see what would work best; longest to shortest, shortest to longest, most individual letters to most repetition, most repetition to most individual letters, and so on.

I think you're right.  We probably need a balance between them.  Longer + more repeated letters, figure out the best way to weight it.  Then find a way to throw out proper names. 

This is seeming possible, but still tricky.  Who's up for the challenge?

Offline Warrior

  • supreme mac daddy of trolls
  • Hero Member
  • *****
  • Posts: 7503
  • One for a Dime two for a Quarter!
    • View Profile
Re: Interesting Problem
« Reply #21 on: December 09, 2005, 02:16:34 am »
DUDE Sudokus FUCKING own. My friend can do a whole one in 5 minutes or less. It's like amazing.
One must ask oneself: "do I will trolling to become a universal law?" And then when one realizes "yes, I do will it to be such," one feels completely justified.
-- from Groundwork for the Metaphysics of Trolling

Offline rabbit

  • x86
  • Hero Member
  • *****
  • Posts: 8092
  • I speak for the entire clan (except Joe)
    • View Profile
Re: Interesting Problem
« Reply #22 on: December 09, 2005, 09:15:40 am »
I can do the 3x3's in 5 minutes, it's not hard.  The 4x4 and 5x5 are fucking nuts though....

Offline Nate

  • Full Member
  • ***
  • Posts: 425
  • You all suck
    • View Profile
Re: Interesting Problem
« Reply #23 on: December 09, 2005, 03:04:38 pm »
I can do a 9x9 in a couple of minutes.

Offline rabbit

  • x86
  • Hero Member
  • *****
  • Posts: 8092
  • I speak for the entire clan (except Joe)
    • View Profile
Re: Interesting Problem
« Reply #24 on: December 09, 2005, 03:14:51 pm »
Wow, odds are you can't at all.  Sudokus are refered to by a single block (IE: square of 9 (in a 3x3)).  A 3x3 has 81 blocks.  A 9x9 would have 1369 blocks, which I doubt you can do in a couple minutes, much less a week.

Offline Nate

  • Full Member
  • ***
  • Posts: 425
  • You all suck
    • View Profile
Re: Interesting Problem
« Reply #25 on: December 09, 2005, 06:08:54 pm »
I didn't know how you nummbered the blocks.  Fine i can do a 3x3 in a couple minutes.  A 9x9 would be do-able in a couple of hours.

Offline iago

  • Leader
  • Administrator
  • Hero Member
  • *****
  • Posts: 17914
  • Fnord.
    • View Profile
    • SkullSecurity
Re: Interesting Problem
« Reply #26 on: December 16, 2005, 02:28:59 pm »
Ok, here's today's (or some recent day's.. it was sitting on the table) cryptoquote:

ORIU FUZFNFUP QGLJVUK.  WG
UGN NILJN NRI JVXVNI OFNR
V PEIVN ZVEFINK GS
BURIVXNRSBX WVFUNFID
-- QVNRIEFUI HIIQRIE

I think the best would to start with would be the second one, FUZFNFUP.  How many words could have the same letter in those places, plus the 2 U's? 

I agree, it seems like the #1 thing to do is to find the word with the most repeated letters, like that. 
Second step is to take the word that that helps us with the most, and so on.  WVFUNFID would be half solved after solving the second word, and so on. 

I can provide a dictionary if somebody else wants to work on a program that can solve this :)

<edit> Another good starting word might be BURIVXNRSBX..
« Last Edit: December 16, 2005, 02:31:17 pm by iago »