statistics/src/main/java/cz/xelfi/quoridor/statistics/EloList.java
author Martin Rexa <martin.rexa@centrum.cz>
Wed, 13 Jan 2010 16:57:28 +0100
changeset 217 2e300319c9a8
parent 211 f861f40cabc3
child 222 d783bb2a7956
permissions -rw-r--r--
More info about games covered in the list
     1 /*
     2  * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER.
     3  *
     4  * The contents of this file are subject to the terms of either the GNU
     5  * General Public License Version 2 only ("GPL") or the Common
     6  * Development and Distribution License("CDDL") (collectively, the
     7  * "License"). You may not use this file except in compliance with the
     8  * License. You can obtain a copy of the License at
     9  * http://www.netbeans.org/cddl-gplv2.html
    10  * or nbbuild/licenses/CDDL-GPL-2-CP. See the License for the
    11  * specific language governing permissions and limitations under the
    12  * License.  When distributing the software, include this License Header
    13  * Notice in each file and include the License file at
    14  * nbbuild/licenses/CDDL-GPL-2-CP.  Sun designates this
    15  * particular file as subject to the "Classpath" exception as provided
    16  * by Sun in the GPL Version 2 section of the License file that
    17  * accompanied this code. If applicable, add the following below the
    18  * License Header, with the fields enclosed by brackets [] replaced by
    19  * your own identifying information:
    20  * "Portions Copyrighted [year] [name of copyright owner]"
    21  *
    22  * Contributor(s):
    23  *
    24  * Portions Copyrighted 2010 Martin Rexa
    25  */
    26 
    27 package cz.xelfi.quoridor.statistics;
    28 
    29 import java.util.Map;
    30 import java.util.HashMap;
    31 import java.util.List;
    32 import java.util.Collections;
    33 import java.util.ArrayList;
    34 import javax.xml.bind.annotation.XmlElement;
    35 import javax.xml.bind.annotation.XmlAttribute;
    36 import javax.xml.bind.annotation.XmlElementWrapper;
    37 import javax.xml.bind.annotation.XmlRootElement;
    38 import javax.xml.bind.annotation.XmlAccessType;
    39 import javax.xml.bind.annotation.XmlAccessorType;
    40 /**
    41  *
    42  * @author Martin Rexa
    43  */
    44 @XmlRootElement
    45 @XmlAccessorType(XmlAccessType.FIELD)
    46 public class EloList {
    47     static int INITIAL_ELO = 1250;
    48     static int MAX_ELO_DIFF = 400;
    49     static int KVAL_START = 25;
    50     static int KVAL_FOLLOW = 10;
    51     static int KVAL_LIMIT = 30;
    52 
    53     Map<String, Double> players;
    54     Map<String, Integer> playerGames;
    55     long firstGame = 0;
    56     long lastGame = 0;
    57     boolean originalList;
    58 
    59 
    60     public EloList () {
    61         players = new HashMap<String, Double>();
    62         playerGames = new HashMap<String, Integer>();
    63         originalList = true;
    64     }
    65 
    66     public EloList(EloList src){
    67         this.players = new HashMap<String, Double>(src.players);
    68         this.playerGames = new HashMap<String, Integer>(src.playerGames);
    69         originalList = false;
    70     }
    71 
    72     @XmlElementWrapper(name="elolist")
    73     @XmlElement(name="item")
    74     public List<EloEntry> getFinalList(){
    75         List<EloEntry> finalList = new ArrayList<EloEntry>();
    76         for (Map.Entry<String, Double> player : players.entrySet()){
    77             finalList.add(new EloEntry(player.getKey(), player.getValue(), playerGames.get(player.getKey())));
    78         }
    79         Collections.sort(finalList, EloEntry.BEST_FIRST);
    80         return finalList;
    81     }
    82 
    83     public EloList putResult(String winner, String looser){
    84         return putResult(winner, looser, System.currentTimeMillis());
    85     }
    86 
    87     public EloList putResult(String winner, String looser, long modified){
    88         this.lastGame = modified;
    89         if(this.firstGame == 0)
    90             this.firstGame = modified;
    91         double wElo = getElo(winner);
    92         double lElo = getElo(looser);
    93 
    94         double eloDiff = wElo - lElo;
    95         if(eloDiff < - MAX_ELO_DIFF)
    96             eloDiff = - MAX_ELO_DIFF;
    97         if(eloDiff > MAX_ELO_DIFF)
    98             eloDiff = MAX_ELO_DIFF;
    99 
   100         double wDiff = Math.round(100 * getKVal(winner) * (1 - (1 / (1 + Math.pow(10, -eloDiff / MAX_ELO_DIFF)))));
   101         wDiff /= 100.0;
   102         double lDiff = Math.round(100 * getKVal(looser) * (0 - (1 / (1 + Math.pow(10, eloDiff / MAX_ELO_DIFF)))));
   103         lDiff /= 100.0;
   104 
   105         players.put(winner, wElo + wDiff);
   106         players.put(looser, lElo + lDiff);
   107         return this;
   108     }
   109     
   110     public double getElo(String player){
   111         Double elo = players.get(player);
   112         return (elo == null) ? INITIAL_ELO : elo;
   113     }
   114     
   115     private int getKVal(String player){
   116         Integer games = playerGames.get(player);
   117         int g = (games == null) ? 0 : games;
   118         // Side effect, method should not be called more times for the same game/player
   119         playerGames.put(player, g + 1);
   120         return g < KVAL_LIMIT ? KVAL_START : KVAL_FOLLOW;
   121     }
   122 
   123 }