Skip to content

Latest commit

 

History

History
55 lines (36 loc) · 1.57 KB

README.md

File metadata and controls

55 lines (36 loc) · 1.57 KB
Raw

WikipediaGame

At the time of this writing available at https://wikipiediagame.azurewebsites.net/

Installation

(these instructions should work under GNU/Linux and Macos and WSL)

Prerequisites: Python

git clone https://github.com/alexhkurz/WikipediaGame.git
cd WikipediaGame/server
source setup.sh

Starting the server:

python server.py

(For development one may want to use watchmedo auto-restart -d . -p '*.py' -- python server.py.)

Play the game on localhost:5000 (this link will only work after you started the server on your machine (watch the console in case the port number changed to eg 5001)).

Limitations

  • The UI works as expected only for chrome-based browsers (Chrome, Brave, ...).
  • Only tested for pages that are no further than two hops away.
  • Only works for wikipedia pages.
  • Implemented via HTTP requests (no websocket connection between client and server).
  • Users are identified by IP adress (no cookies or sessions).
  • ...

Parameters

  • RATELIMIT in server.py.
  • TIMEOUT in crawler.py.

Further Ideas

  • Improve the efficiency of the search.
  • Add heuristics for faster search.
  • Use LLMs to make better guesses, resulting in faster search.
  • ...

Branches

  • version1 computes the shortest path betwen two wikipedia pages
  • version2 (=main) additionally displays all pages visited during the computation
  • dev will output the pages being visited in real time (under development)