Wikipedia game solver

94 points Smart_Can_1019 16 comments

https://preview.redd.it/00extd5ye3rg1.png?width=1046&format=png&auto=webp&s=d5976df2bf326d79fb7f0246c84acfe80553ccd7

wiki-route finds the shortest path between any two Wikipedia articles using bidirectional BFS.

It parses the actual MediaWiki database dumps, builds in-memory directed graphs and finds connections in milliseconds/seconds.

Here's the shortest path from Jeffrey Epstein to Rust (programming language) (on simple.wikipedia.org):

Jeffrey Epstein -> NBC News -> Peacock (streaming service) -> Rust (programming language)

Here's the repo if you'd like to play around with it: https://github.com/michal-pielka/wiki-route