Comments on: Google Treasure Hunt - use logic to solve 3rd question http://blog.gadodia.net/google-treasure-hunt-use-logic-to-solve-3rd-question/ "... tech .... fun .. bizarre ... india .... pictures ..... anything in the world ...." Fri, 05 Dec 2008 13:33:47 +0000 http://wordpress.org/?v=2.6.2 By: David Webb http://blog.gadodia.net/google-treasure-hunt-use-logic-to-solve-3rd-question/#comment-9169 David Webb Mon, 02 Jun 2008 04:55:46 +0000 http://blog.gadodia.net/google-treasure-hunt-use-logic-to-solve-3rd-question/#comment-9169 Thanks for this. It helped me in working out my solution (http://thebigbyte.blogspot.com/2008/06/how-to-solve-third-question-google.html). I'm looking forward to the next question! Cheers, David Thanks for this. It helped me in working out my solution (http://thebigbyte.blogspot.com/2008/06/how-to-solve-third-question-google.html). I’m looking forward to the next question!
Cheers,
David

]]> By: Vaibhav http://blog.gadodia.net/google-treasure-hunt-use-logic-to-solve-3rd-question/#comment-9153 Vaibhav Thu, 29 May 2008 03:51:44 +0000 http://blog.gadodia.net/google-treasure-hunt-use-logic-to-solve-3rd-question/#comment-9153 Yup... got it correct (the second time.. must have made a silly mistake the first time around).... Yup… got it correct (the second time.. must have made a silly mistake the first time around)….

]]> By: dwardu http://blog.gadodia.net/google-treasure-hunt-use-logic-to-solve-3rd-question/#comment-9138 dwardu Wed, 28 May 2008 12:04:57 +0000 http://blog.gadodia.net/google-treasure-hunt-use-logic-to-solve-3rd-question/#comment-9138 <a href="#comment-9137" rel="nofollow">@Vaibhav</a>… good, at least I’m not alone ;) @Vaibhav… good, at least I’m not alone ;)

]]> By: Vaibhav http://blog.gadodia.net/google-treasure-hunt-use-logic-to-solve-3rd-question/#comment-9137 Vaibhav Wed, 28 May 2008 11:17:06 +0000 http://blog.gadodia.net/google-treasure-hunt-use-logic-to-solve-3rd-question/#comment-9137 @dwardu... i identify with your pain. sometime you have to step back and look for a simpler way out. i did the same in the first puzzle, where i thought i will brute force the solution. turned out that i would never have got there, then i tried some finesses and it worked. :) @dwardu… i identify with your pain. sometime you have to step back and look for a simpler way out. i did the same in the first puzzle, where i thought i will brute force the solution. turned out that i would never have got there, then i tried some finesses and it worked. :)

]]> By: dwardu http://blog.gadodia.net/google-treasure-hunt-use-logic-to-solve-3rd-question/#comment-9131 dwardu Wed, 28 May 2008 09:52:36 +0000 http://blog.gadodia.net/google-treasure-hunt-use-logic-to-solve-3rd-question/#comment-9131 Like you, I’m not into networking, but I figured out how it should be done, and consulted about <a title="Route summarization" href="http://en.wikipedia.org/wiki/Route_summarization" rel="nofollow">those <em>/24</em>s</a> with Wikipedia. Then, this is the point where I erred: I did a quick regex replace to convert the table into Java code loading the table in an array, programmed a recursive solution, got the result, and submitted it. But this took me about forty minutes! Only then did I realise that with so many little nodes, I could have reasoned from the start that it would have been <em>much</em> faster to compute manually. Grrrrrrr! Like you, I’m not into networking, but I figured out how it should be done, and consulted about those /24s with Wikipedia.

Then, this is the point where I erred:

I did a quick regex replace to convert the table into Java code loading the table in an array, programmed a recursive solution, got the result, and submitted it. But this took me about forty minutes!

Only then did I realise that with so many little nodes, I could have reasoned from the start that it would have been much faster to compute manually.

Grrrrrrr!

]]> By: Vaibhav http://blog.gadodia.net/google-treasure-hunt-use-logic-to-solve-3rd-question/#comment-9130 Vaibhav Wed, 28 May 2008 09:48:06 +0000 http://blog.gadodia.net/google-treasure-hunt-use-logic-to-solve-3rd-question/#comment-9130 @Godie... nopes, no cheat... although i didn't use the subnet calculator, but I think in my case, most IPs were /24 (which meant that I didn't have to take the default route)... not sure if that made sense... @Godie… nopes, no cheat… although i didn’t use the subnet calculator, but I think in my case, most IPs were /24 (which meant that I didn’t have to take the default route)… not sure if that made sense…

]]> By: godie http://blog.gadodia.net/google-treasure-hunt-use-logic-to-solve-3rd-question/#comment-9129 godie Wed, 28 May 2008 08:32:25 +0000 http://blog.gadodia.net/google-treasure-hunt-use-logic-to-solve-3rd-question/#comment-9129 I had to check the subnet calculator near the end nodes (cheat?), that was tricky... Except if i missed something on the first nodes X_X I had to check the subnet calculator near the end nodes (cheat?), that was tricky… Except if i missed something on the first nodes X_X

]]> By: Attila Oláh http://blog.gadodia.net/google-treasure-hunt-use-logic-to-solve-3rd-question/#comment-9127 Attila Oláh Tue, 27 May 2008 23:47:09 +0000 http://blog.gadodia.net/google-treasure-hunt-use-logic-to-solve-3rd-question/#comment-9127 I like your term, "fancy Linux commands" :) I like your term, “fancy Linux commands” :)

]]> By: Ajit http://blog.gadodia.net/google-treasure-hunt-use-logic-to-solve-3rd-question/#comment-9124 Ajit Tue, 27 May 2008 19:57:42 +0000 http://blog.gadodia.net/google-treasure-hunt-use-logic-to-solve-3rd-question/#comment-9124 Yup..I did the same way too. Yup..I did the same way too.

]]> By: Vaibhav http://blog.gadodia.net/google-treasure-hunt-use-logic-to-solve-3rd-question/#comment-9121 Vaibhav Tue, 27 May 2008 17:43:35 +0000 http://blog.gadodia.net/google-treasure-hunt-use-logic-to-solve-3rd-question/#comment-9121 @Spotcat... well, if there is a curveball, we will get to know about it when we receive a result on the answer. However, going through default routes only in my question was running me in circles, so, I think this should have been it. @Spotcat… well, if there is a curveball, we will get to know about it when we receive a result on the answer.

However, going through default routes only in my question was running me in circles, so, I think this should have been it.

]]> By: spotcatbug http://blog.gadodia.net/google-treasure-hunt-use-logic-to-solve-3rd-question/#comment-9120 spotcatbug Tue, 27 May 2008 17:40:24 +0000 http://blog.gadodia.net/google-treasure-hunt-use-logic-to-solve-3rd-question/#comment-9120 That's how I answered it too. Without more information from the question, I don't see how it could be done any other way. Nothing was said about finding optimal paths or anything like that. I suppose it could come down to needing to know some obscure fact about the way IP routing works. Like, suppose that, for some reason, when a path becomes "too long" (whatever that would mean), the sender defaults to it's default gateway, even though it had a direct entry in its table for the destination. That's just an "off the top of my head" example of the type of curve ball that could be contained in this, otherwise totally straight-forward (easy!), question. They did say it would the treasure hunt would test trivial knowledge. That’s how I answered it too. Without more information from the question, I don’t see how it could be done any other way. Nothing was said about finding optimal paths or anything like that. I suppose it could come down to needing to know some obscure fact about the way IP routing works. Like, suppose that, for some reason, when a path becomes “too long” (whatever that would mean), the sender defaults to it’s default gateway, even though it had a direct entry in its table for the destination. That’s just an “off the top of my head” example of the type of curve ball that could be contained in this, otherwise totally straight-forward (easy!), question. They did say it would the treasure hunt would test trivial knowledge.

]]>