Skip to content

fizwidget/wiki-path

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

WikiPath

This is an implementation of the Wikipedia game in the Elm programming language. It'll try its best to find a path between any two Wikipedia articles, sometimes with amusing results.

Have a play with it here! (。◕‿◕。)

How does it work?

Pathfinding is done in the browser using requests to Wikipedia's REST API. An unguided breadth-first search would be impractical, as far too many network requests would be needed.

The pathfinding algorithm is an A* graph search with a non-admissible heuristic. It attempts to guess how closely related articles are to the destination article. It may not necessarily find the optimal path, but it usually finds some path in a relatively short amount of time.

About

Find paths between Wikipedia articles

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published