Implementation of the 2-player Risk game and the AI to play it, for Math 335 Probability project.
Look inside the folder paper.
Look at the html files inside the docs folder, compiled with Docco.
Since there is 16 possible AI personalities, comparing all combination would require over 200 data sets (including varying player order), we handpicked only 5 personalities that seem stronger. This gives us 30 data sets, which is more reasonable to handle.
Download the data folder for the JSON files and data-transformer. There's a smaller test file titled GS_test_1_1_1.json for your experimentation.
Each GS (game series) is the result of 100 games played on the same configuration, specified by the number trailing the file name. e.g. GS_2_10_1 would be for AI1 with personality 2, AI2 with personality 10, and the player order is player-1 first.
Start from the controls, which are GS_1_1_1.json and GS_1_1_2.json.
Each GS is an object, i.e. data wrapped within a pair of braces {}, within it is more nested objects. Object is a collection of key-value map, with syntax key: value.
We now interpret the data object GS; most of it should be self-explanatory. Note I've changed the data structure so it's simpler and faster now.
{ // this is the GS where we played 3 games
"1": { // game #1
"first_player": "p1", // id of player who goes first
"winner": "p1", // winner of this game ("tie" if none)
"AI1": ["Survival", "agressive", "cautious", "rusher"],
"AI2": ["Survival", "agressive", "cautious", "rusher"],
// below are time series, i.e. values at successive time
// this game has 3 turns, thus array length = 3
"p1_countries": [14, 16, 12], // # of countries of p1
"p1_continents": [0, 0, 0], // # of continents of p1
"p1_army_given": [4, 0, 4], // # of armies given
"p1_total_army": [44, 41, 17], // # of total armies on board
"p2_countries": [14, 12, 16],
"p2_continents": [0, 0, 0],
"p2_army_given": [0, 4, 0],
"p2_total_army": [40, 41, 62],
"n_attacks": [3, 6, 2], // # of attacks, over all attacked nodes
"n_conquered": [2, 4, 2] // # of nodes conquered
},
"2": {
"first_player": "p1",
"winner": "tie",
"AI1": ["Survival", "agressive", "cautious", "rusher"],
"AI2": ["Survival", "agressive", "cautious", "rusher"],
"p1_countries": [14, 17, 16],
"p1_continents": [0, 0, 0],
"p1_army_given": [4, 0, 5],
"p1_total_army": [85, 107, 79],
"p2_countries": [14, 14, 16],
"p2_continents": [0, 0, 0],
"p2_army_given": [0, 4, 0],
"p2_total_army": [54, 58, 84],
"n_attacks": [8, 6, 8],
"n_conquered": [3, 2, 4]
},
"3": {
"first_player": "p1",
"winner": "tie",
"AI1": ["Survival", "agressive", "cautious", "rusher"],
"AI2": ["Survival", "agressive", "cautious", "rusher"],
"p1_countries": [14, 17, 13],
"p1_continents": [1, 0, 0],
"p1_army_given": [11, 0, 4],
"p1_total_army": [144, 121, 77],
"p2_countries": [14, 12, 16],
"p2_continents": [0, 0, 0],
"p2_army_given": [0, 4, 0],
"p2_total_army": [113, 73, 110],
"n_attacks": [8, 7, 7],
"n_conquered": [3, 4, 3]
}
}If you don't have Node.js, go to their website Nodejs and install it (You may need to restart). To check your Node version, type into terminal
node -v1). Have a desired project directory. e.g. mine is /Users/kengz/Work. Open your terminal; to navigate to that directory, type cd ~/Work.
Tip: You can auto-complete directory in terminal by typing ~/, the first letter, then pressing the tab key.
2). At this Github page, copy the link at the HTTPS clone URL. (If you don't have git, simply download the zip file.)
3). Go back to your terminal, type git clone then paste the url, like:
git clone https://github.com/kengz/Risk-game.git4). Hit enter and let it install.
5). Go into the builder directory by typing
cd ~/Work/Risk-game6). Install the dependencies by typing
npm install7). The main file with parameter is main.js, modify as you like. To run it:
node main.jsYou should see the output messages and built file.