Skip to content
forked from nbatfai/PRoG

Which is the best game? The question is similar to what was asked in the ancient days of internet searching, which is the best webpage? In this project we try to create a PageRank order of games.

License

Notifications You must be signed in to change notification settings

gabortodor/PRoG

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

144 Commits
 
 
 
 
 
 

Repository files navigation

PRoG - PageRank of Games

Which is the best game? The question is similar to what was asked in the ancient days of internet searching, which is the best webpage? Then the answer was given by the PageRank algorithm. Now in this project we try to create a PageRank order of games.

How to contribute

Do you like to play electronic games? Are you an expert in any of the games? Then, you may contribute your knowledge here. This page helps you to get start building the phylogenetic tree of video games. We have also made a video that shows the process of building the phylogenetic tree.

"Gamer Experience" trees

At the moment, we focus on constructing such a graph. Here the vertices of the graph are labeled with well-known games, and the edges are the common game experiences between them. Games are basically placed on a timeline as it is shown in the next figure.

Timeline

The basis of the construction of phylogenetic tree is the reflexive property of games. For example, the game Space Invaders has the following reflective experiences in its game description file:

Space Invaders experience 10
Space Invaders gameplay 10
Space Invaders game mechanics 10

The game Asteroids is also characterized by the Space Invaders experience property, so the Space Invaders experience property is included in its game description.

Space Invaders experience 8

Accordingly, the edge appears, pointing from the game Space Invaders to the game Asteroids.

Reflective tree

Finally, taking into account all the game experiences, we get the result graph.

PageRank tree

The one of the tasks is to improve of this graph as a game expert. For example, it seems very well that a reflexive edge is missing between the Donkey Kong and Donkey Kong 3 games.

The basic use cases are as follows.

Missing game

If you can't find your favorite game in the graph, add the name of the game and the release date to game_releases file. And then enumerate the game experiences of the game in question under the games folder in the file called the same as the name of the game.

Missing edge

If there is no connection between two games, but you think it should be, then add to the description files of the games the experiences common in two games.

Inappropriate edge between two games

As an expert, if you don’t agree with a drawn relationship between two games then you can fix it. In this case, check the experience descriptions of the two games. And then, for example, delete from the description file of the younger edition game the experiences common in two games. Or delete from both desc files the experiences in question and introduce a more specific experience. Then you can open an issue or submit a pull request with the fix.

"Robopsychological Experience" trees

Here, only such the game experiences can be used to build the graph, that have been generalized, merged and derived from the games experiences by (robo)psychologists.

Automatically generated trees

Write a description of the history and gameplay of your favorite game in a plain text file. You can see an example of this here. From these files, we use the similarity metric to build a game tree in the way well known there. We are going to build a default tree based on the Wikipedia articles of games.

References

  • K. M. Frahm, A. D. Chepelianskii, D. L. Shepelyansky (2012) PageRank of integers, Journal of Physics A Mathematical and Theoretical 45(40). doi: 10.1088/1751-8113/45/40/405101, https://arxiv.org/abs/1205.6343
  • Page, Lawrence and Brin, Sergey and Motwani, Rajeev and Winograd, Terry (1999) The PageRank Citation Ranking: Bringing Order to the Web. Technical Report. Stanford InfoLab. http://ilpubs.stanford.edu:8090/422/1/1999-66.pdf

About

Which is the best game? The question is similar to what was asked in the ancient days of internet searching, which is the best webpage? In this project we try to create a PageRank order of games.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published