[Developers] Kevin Bacon game via Freebase

[Philip Kendall]

On Tue, May 05, 2009 at 07:19:41PM -0400, Tom Morris wrote:
> On Tue, May 5, 2009 at 3:54 PM, Alexios Zavras <zvr+freebase at zvr.gr> wrote:
> > Philip Kendall wrote [edited]:
> >> I haven't been able to find a query which times out when a link between
> >> the two actors does actually exist
> >
> > Finding the Kevin Bacon number of Walter Long
> > Status: Done!
> > Error "Query timeout" for ply 3
> >
> > http://kevinbacon.pak21.user.dev.freebaseapps.com/?id1=/en/kevin_bacon&id2=/en/walter_long_1879
> 
> What's the path between those two?  Does Freebase know about it?

I've fixed that one with a little bit more query optimisation. However,
one case which still fails is:

<http://kevinbacon.pak21.user.dev.freebaseapps.com/?id1=%2Fen%2Fkevin_bacon&id2=%2Fen%2Fwilliam_s_hart>

despite the fact that

<http://kevinbacon.pak21.user.dev.freebaseapps.com/?id2=%2Fen%2Fkevin_bacon&id1=%2Fen%2Fwilliam_s_hart>

works. The vaguely interesting thing here is that the back-end queries
being run in those two cases are identical down to the swapping of
a prefix:

<http://kevinbacon.pak21.user.dev.freebaseapps.com/json2?id1=%2Fen%2Fkevin_bacon&id2=%2Fen%2Fwilliam_s_hart&ply=4>

and

<http://kevinbacon.pak21.user.dev.freebaseapps.com/json2?id2=%2Fen%2Fkevin_bacon&id1=%2Fen%2Fwilliam_s_hart&ply=4>

Don't see what I can do about this, apart from try both queries when one
fails, which I may do some time in the future.

Cheers,

Phil

-- 
  Philip Kendall <philip at shadowmagic.org.uk>
  http://www.shadowmagic.org.uk/