Skip to content

A bot to find the shortest path between two links on Wikipedia (Pretty much brute forcing it)

Notifications You must be signed in to change notification settings

PulseDevelopmentGroup/wikibot

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 

Repository files navigation

WikiBot

A bot to find the shortest path between two links on Wikipedia (Pretty much brute forcing it).

Design Ideaa

  • Initially command line input: ./wikibot -start https://some.wiki.page -end https://some.other.wiki.page
  • Starts two threads and starts at both ends, searching all links for a connection
  • If no connections are found, the first link of each page is used to find connections
  • Some sort of map or data store will be used to contain the history of pages and their connections (so that backreference can be performed)
  • Will initially run entirely in memory (RIP garbage collection)

About

A bot to find the shortest path between two links on Wikipedia (Pretty much brute forcing it)

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages