tag:blogger.com,1999:blog-6841654461773705283.post7289091370825495371..comments2023-08-16T11:05:03.845+03:00Comments on Urikalization - Uri Kalish: A Riddle in the DarkUri Kalishhttp://www.blogger.com/profile/08561692601016236573noreply@blogger.comBlogger17125tag:blogger.com,1999:blog-6841654461773705283.post-22485241151993661222008-07-05T15:07:00.000+03:002008-07-05T15:07:00.000+03:00Ghosty didn't cheat. He just outsmarted the probl...Ghosty didn't cheat. He just outsmarted the problem with superior logic.<BR/><BR/>In the military, he'd be the guy you want in charge.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-6841654461773705283.post-75058302450022471802008-05-16T15:14:00.000+03:002008-05-16T15:14:00.000+03:00@Mainzer,I knew it was a mistake letting you know ...@Mainzer,<BR/>I knew it was a mistake letting you know about this blog... Just kidding :) Welcome to Urikalization!Uri Kalishhttps://www.blogger.com/profile/08561692601016236573noreply@blogger.comtag:blogger.com,1999:blog-6841654461773705283.post-66718347329319868732008-05-16T14:23:00.000+03:002008-05-16T14:23:00.000+03:00Uri,I think there is a solution that can bring the...Uri,<BR/>I think there is a solution that can bring them in 10 minutes, <BR/>but it involves a time machine....<BR/><BR/>Anyway, great blog. <BR/><BR/>RanAnonymousnoreply@blogger.comtag:blogger.com,1999:blog-6841654461773705283.post-18894821609531290892008-04-28T21:35:00.000+03:002008-04-28T21:35:00.000+03:00@Ross,Well done! You are correct!@Ross,<BR/>Well done! You are correct!Uri Kalishhttps://www.blogger.com/profile/08561692601016236573noreply@blogger.comtag:blogger.com,1999:blog-6841654461773705283.post-34885437783277710082008-04-14T19:48:00.000+03:002008-04-14T19:48:00.000+03:00Aragorn and Legolas (2 minutes),Aragorn returns (1...Aragorn and Legolas (2 minutes),<BR/>Aragorn returns (1 minute),<BR/>Frodo and Gimli (5 minutes),<BR/>Legolas returns (2 minutes),<BR/>Aragorn and Legolas (2 minutes).<BR/><BR/>Total time: 12 minutes. :)Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-6841654461773705283.post-44985128542685712232008-04-14T15:36:00.000+03:002008-04-14T15:36:00.000+03:00How about this recursive solution:- Sort elements ...How about this recursive solution:<BR/><BR/>- Sort elements by crossing time (k1, k2, ..., kn)<BR/><BR/>1. k1, k2 cross.<BR/>2. k1 goes back.<BR/>3. kn, k(n-1) cross.<BR/>4. k2 goes back.<BR/>5. solve the problem for k1, k2, ... k(n-2).Unknownhttps://www.blogger.com/profile/05489457624332274281noreply@blogger.comtag:blogger.com,1999:blog-6841654461773705283.post-63127055671204598822008-04-14T11:48:00.000+03:002008-04-14T11:48:00.000+03:00I can think of an easy reduction to LP problem wit...I can think of an easy reduction to LP problem with integers, which is NP-complete. So you can expect that an algorithm for the general solution will be inefficient. But that is the beauty of the riddle, otherwise why bother?Lidorhttps://www.blogger.com/profile/06934804138453690840noreply@blogger.comtag:blogger.com,1999:blog-6841654461773705283.post-31949166452724506892008-04-05T23:49:00.000+03:002008-04-05T23:49:00.000+03:00The more complicated question is:What is the gener...The more complicated question is:<BR/>What is the general solution ('algorithm') for these kind of problems?<BR/><BR/>I think the solution must rely on these two principles: <BR/>1. the two fastest are the 'runners'.<BR/><BR/>2. Always move a slow guy with another slow guy.Unknownhttps://www.blogger.com/profile/05489457624332274281noreply@blogger.comtag:blogger.com,1999:blog-6841654461773705283.post-36829938578794362292008-04-05T00:25:00.000+03:002008-04-05T00:25:00.000+03:00Well done Pasha!Well done Pasha!Uri Kalishhttps://www.blogger.com/profile/08561692601016236573noreply@blogger.comtag:blogger.com,1999:blog-6841654461773705283.post-33449115239584147602008-04-04T19:09:00.000+03:002008-04-04T19:09:00.000+03:00(came from BlogCatalog)An interesting blog you got...(came from BlogCatalog)An interesting blog you got here. I guess pasha solved it? <BR/><BR/>When I first came across the dancing silhoutte a few months ago I spent an hour staring at it...Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-6841654461773705283.post-74024374041949339472008-04-04T01:58:00.000+03:002008-04-04T01:58:00.000+03:00Aragorn + Legolas =2Aragorn back = 3Gimli and Frod...Aragorn + Legolas =2<BR/>Aragorn back = 3<BR/>Gimli and Frodo = 8<BR/>Legolas back = 10<BR/>Aragorn + Legolas = 12Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-6841654461773705283.post-74567342269379434732008-04-03T21:31:00.000+03:002008-04-03T21:31:00.000+03:00If they "use the torch" unlit, is that cheating? :...If they "use the torch" unlit, is that cheating? :DAnonymousnoreply@blogger.comtag:blogger.com,1999:blog-6841654461773705283.post-73294303778784016712008-04-03T19:38:00.000+03:002008-04-03T19:38:00.000+03:00That's cheating too :)That's cheating too :)Uri Kalishhttps://www.blogger.com/profile/08561692601016236573noreply@blogger.comtag:blogger.com,1999:blog-6841654461773705283.post-26872338020286180532008-04-03T19:29:00.000+03:002008-04-03T19:29:00.000+03:00The slowest of them holds the torch, the rest line...The slowest of them holds the torch, the rest line up behind with one hand on the man in front of them, and they all parade down the hall single-file in 5 minutes.<BR/><BR/>How you doing, Uri? :)Ghostyhttps://www.blogger.com/profile/17830794124389727250noreply@blogger.comtag:blogger.com,1999:blog-6841654461773705283.post-81345399512285803362008-04-03T11:45:00.000+03:002008-04-03T11:45:00.000+03:00That's cheating :)That's cheating :)Uri Kalishhttps://www.blogger.com/profile/08561692601016236573noreply@blogger.comtag:blogger.com,1999:blog-6841654461773705283.post-55269687747518473852008-04-03T07:44:00.000+03:002008-04-03T07:44:00.000+03:00Aragon carries Gimli, (or Frodo).Legolas carries F...Aragon carries Gimli, (or Frodo).<BR/>Legolas carries Frodo, (or Gimli).<BR/><BR/><BR/>Love your blog, and the Science Fiction Fantasy forum on BlogCatalog. :DAnonymousnoreply@blogger.comtag:blogger.com,1999:blog-6841654461773705283.post-38359293857773268902008-04-03T02:10:00.000+03:002008-04-03T02:10:00.000+03:00I like your blog. Keep up the good work.NanoGeekTe...I like your blog. Keep up the good work.<BR/><A HREF="nanogeektech.blogspot.com" REL="nofollow">NanoGeekTech</A>K. Josephhttps://www.blogger.com/profile/00700541062452946266noreply@blogger.com