05-19-2015, 09:16 AM | #41 |
Accuracy Player
Join Date: Mar 2011
Location: Connecticut
Age: 28
Posts: 4,628
|
Re: Deadfish Riddle
It isn't ; been getting %NaN and the same letter repeating with many tries, I honestly think it just can't be done.
__________________
|
05-19-2015, 09:22 AM | #42 |
Kawaii Desu Ne?
Join Date: Dec 2007
Location: The Kawaiian Island~
Age: 30
Posts: 4,182
|
Re: Deadfish Riddle
Zenith, are you trying to use a deadfish interpreter of some sort? If so, it's probably spitting out %NaN since there are characters in the encrypted message which aren't valid commands in the deadfish language. The only valid characters are i, d, s, and o.
|
05-19-2015, 09:24 AM | #43 |
scumfan is scared of aa
Join Date: Sep 2007
Posts: 488
|
Re: Deadfish Riddle
Problem #3 is still up for grabs, but here's another one.
PROBLEM NUMBER FOUR for 10k credits, of course. Keith found this file on a flash drive and thinks there might be something in it, find it. Hint.
__________________
Last edited by danceflashrevo; 05-19-2015 at 09:56 AM.. Reason: caps for seeing it. |
05-19-2015, 09:25 AM | #44 |
scumfan is scared of aa
Join Date: Sep 2007
Posts: 488
|
Re: Deadfish Riddle
Oh btw 3 and 4 have nothing to do with deadfish. It was originally a deadfish riddle but this thread kinda turned into a problem solving fun thread. Sorry if it wasn't clear.
__________________
|
05-19-2015, 09:50 AM | #45 |
Accuracy Player
Join Date: Mar 2011
Location: Connecticut
Age: 28
Posts: 4,628
|
Re: Deadfish Riddle
>All fucking programming riddles
I'm not participating in this anymore lmao.
__________________
|
05-19-2015, 09:53 AM | #46 | |
scumfan is scared of aa
Join Date: Sep 2007
Posts: 488
|
Re: Deadfish Riddle
Quote:
But only two challenges will be open at a time.
__________________
Last edited by danceflashrevo; 05-19-2015 at 09:55 AM.. |
|
05-19-2015, 10:06 AM | #47 |
Wiki Staff
Join Date: Jun 2014
Posts: 307
|
Re: Deadfish Riddle
I can submit #3 by noon, I'm just on my phone and need to get to a computer. Hopefully if it's right then you can open the other one for Zenith then
|
05-19-2015, 10:21 AM | #48 |
Accuracy Player
Join Date: Mar 2011
Location: Connecticut
Age: 28
Posts: 4,628
|
Re: Deadfish Riddle
Nope.avi done lmao
__________________
|
05-19-2015, 11:31 AM | #49 | |
Wiki Staff
Join Date: Jun 2014
Posts: 307
|
Re: Deadfish Riddle
Quote:
|
|
05-19-2015, 11:59 AM | #50 |
scumfan is scared of aa
Join Date: Sep 2007
Posts: 488
|
Re: Deadfish Riddle
*CORRECT*
That makes 20k for you!! I'd like to see your work :3 PROBLEM NUMBER.... FIVE I THINK? Keith has intercepted a message meant for a spy but has only managed to decode some of the simpler, more common parts. Everything he has not decoded is in caps. Can you decode the message? WOOD the FREUD and the PECAN at DODO PUNT's, then CAP the HEWN on a SAX ECO to FOE your BIAS. - PIERRE Notice about credits: This "spon con" if you will ends at the end of the week on Saturday, credits will go out then.
__________________
Last edited by danceflashrevo; 05-19-2015 at 12:00 PM.. |
05-19-2015, 12:04 PM | #51 |
⇐⇓⇑⇒
Join Date: Jan 2011
Location: Paradise
Posts: 1,627
|
Re: Deadfish Riddle
llyair you're so clever o:
I'm definitely not intelligent enough to actually answer these questions, I feel like a goldfish compared to you eggheads. But I love to challenge myself and these puzzles are definitely stimulating The spoiler is not an answer to No.4, just my silly idea on how someone might go about finding it Last edited by Mourningfall; 05-19-2015 at 12:15 PM.. Reason: .. |
05-19-2015, 12:15 PM | #52 |
scumfan is scared of aa
Join Date: Sep 2007
Posts: 488
|
Re: Deadfish Riddle
Yeah I was wanting to see how you go about it using Markov chain as well. Unfortunately I'm at school and Wikipedia is blocked ;~;
And mourningfall, that's not silly! Try to make something with that! I believe :3 (and I feel like a goldfish too, a lot of these are above me but I thought I'd put up a fun little thinking contest haha. I guess we can learn a bit here too right? ) Oh yeah I'll give everyone credits for trying as well. 5k each sounds about right, I feel generous.
__________________
|
05-19-2015, 06:15 PM | #53 |
Kawaii Desu Ne?
Join Date: Dec 2007
Location: The Kawaiian Island~
Age: 30
Posts: 4,182
|
Re: Deadfish Riddle
My guess would be that the entire file was generated from some original file using a Markov chain process. Notice that the document has over 300,000 words but only about 1500 words or so are unique.
When I say generated from an original file, I mean in the following way: Construct a markov chain where each state is a word. The probability edges between two states in the diagram (say an edge going from word X to word Y) would correspond to the probability that word Y immediately follows word X in the original document. From there, to create the pseudo-randomly generated document, one first picks a word (perhaps at random) and then chooses the next word randomly according to the probability distributions given in the markov chain. Repeat this process as long as desired. ---- To reverse engineer this process, one can build a markov chain for the pseudo-randomly generated document and due to the large size of the document, it should closely resemble the markov chain that would have been obtained if we were to construct the markov chain we would have gotten if we were to do the same process on the original document. Whether or not it'd be feasilble to get back the original document after constructing the markov chain is another story. Putting together the over 1400 unique words by hand would be too time consuming. However, notice that the markov chain process appears to be case-sensitive and it defines "words" as characters separated by whitespace...i.e., notice how the word "build" in the pseudo-randomly generated document always ends in a period. Also, there's likely to be many words that only have a single transition to another word, so it's obvious those words would be adjacent in the document. ---- If anyone wants to give this a try, go for it. I'm too lazy to implement this right now though xP Last edited by reuben_tate; 05-19-2015 at 06:15 PM.. |
05-19-2015, 07:25 PM | #54 |
Kawaii Desu Ne?
Join Date: Dec 2007
Location: The Kawaiian Island~
Age: 30
Posts: 4,182
|
Re: Deadfish Riddle
Actually, upon closer analysis, it seems that not only is it using the previous word to determine the next, it seems to be using the previous x words (not sure on the exact amount). For example, notice that if we have the phrase ""Can computers", then the next word is always "think?"". However, there are many words that follow the word "computers" in the document so it must be using multiple words to determine what the next word is.
EDIT: DERP...just noticed this...all the dates in the document are either missing or have a placeholder of 0...HMMM EDIT v2: Here is a listing of all the words that follow every pair of adjacent words in the document (along with the count). I didn't include any pairs of words with periods because it seems that every time a new sentence begins in the document, the next word is randomly selected in a way that doesn't fit the markov chain model. Last edited by reuben_tate; 05-19-2015 at 07:50 PM.. |
05-19-2015, 07:55 PM | #55 |
Kawaii Desu Ne?
Join Date: Dec 2007
Location: The Kawaiian Island~
Age: 30
Posts: 4,182
|
Re: Deadfish Riddle
Ok, I'm convinced that x=2 (i.e. only the previous two words are used to determine the next word). I say this because the phrase "vessel for the" pops up quite a bit in the document. In whatever the original document is, one would think that the phrase "vessel for the" only appears once.
Thus, if the markov chain model were to use three or more words to determine the next word to pick, "vessel for the" would always be followed by the same word (whatever the word was in the original text). However, as we see, in the document given we have things like "vessel for the support", "vessel for the implementation", "vessel for the precise", etc. The reason there are so many is because the TWO word phrase "for the" is very common (both in irl and most likely in the original document). tl;dr The thing uses the previous two words to determine the next word. |
05-20-2015, 07:25 AM | #56 |
FFR Veteran
Join Date: May 2014
Age: 28
Posts: 351
|
Re: Deadfish Riddle
(Most of) the text used in problem 4 comes from this wikipedia page: http://en.wikipedia.org/wiki/Computer_science.
It may be a Markov chain made from the wiki page and the hidden message. My best guess to solve it is to look for words in the file that are not in the wikipedia page. |
05-20-2015, 11:44 AM | #57 |
Wiki Staff
Join Date: Jun 2014
Posts: 307
|
Re: Deadfish Riddle
Ooh nice, it's really interesting to read all the thoughts about these riddles!
This was my work for #3, not sure if there was a better way to do it? xD Feel free to add c: Last edited by llyair; 05-20-2015 at 12:00 PM.. |
05-20-2015, 01:07 PM | #58 |
scumfan is scared of aa
Join Date: Sep 2007
Posts: 488
|
Re: Deadfish Riddle
Oh wow, good work llyair! :3
__________________
|
Currently Active Users Viewing This Thread: 1 (0 members and 1 guests) | |
|
|