Merge branch '201303-yamashita_matching' into wdoor-stable

Conflicts:
	changelog

diff --cc changelog
index 578e4d4,8388526..6e69cdc
--- 1/changelog
--- 2/changelog
+++ b/changelog
@@@ -1,53 -1,13 +1,63 @@@
 +2013-11-04  Daigo Moriwaki <daigo at debian dot org>
 +
 +      * [mk_rate]
 +        - Added a new option, --ignore, which is imported from
 +          mk_rate-from-grep.
 +
 +2013-09-08  Daigo Moriwaki <daigo at debian dot org>
 +
 +      * [shogi-server]
 +        - shogi_server/{game,time_clock}.rb:
 +          When StopWatchClock is used, "Time_Unit:" of starting messages
 +          in CSA protocol supplies "1min".
 +
 +2013-04-07  Daigo Moriwaki <daigo at debian dot org>
 +
 +      * [shogi-server]
 +        - shogi_server/{game,time_clock}.rb:
 +          Adds variations of thinking time calculation: ChessClock
 +          (current) and StopWatchClock (new).
 +          StopWatchClock, which is usually used at official games of human
 +          professional players, is a clock where thiking time less than a
 +          miniute is regarded as zero.
 +          To select StopWatchClock, use a special game name with "060"
 +          byoyomi time. ex. "gamename_1500_060".
 +
 +2013-03-31  Daigo Moriwaki <daigo at debian dot org>
 +
 +      * [shogi-server]
 +        - %%FORK command: %%FORK <source_game> [<new_buoy_game>] [<nth-move>]
 +          The new_buoy_game parameter is now optional. If it is not
 +          supplied, Shogi-server generates a new buoy game name from
 +          source_game.
 +        - command.rb: More elaborate error messages for the %%GAME command.
 +
+ 2013-03-20  Daigo Moriwaki <daigo at debian dot org>
+ 
+       * [shogi-server]
+         - New pairing algorithm: ShogiServer::Pairing::LeastDiff
+           This pairing algorithm aims to minimize the total differences of
+           matching players' rates. It also includes penalyties when a match
+           is same as the previous one or a match is between human players.
+           It is based on a discussion with Yamashita-san on
+           http://www.sgtpepper.net/kaneko/diary/20120511.html.
+ 
 +2013-02-23  Daigo Moriwaki <daigo at debian dot org>
 +
 +      * [shogi-server]
 +        - New command: %%FORK <source_game> <new_buoy_game> [<nth-move>]
 +          Fork a new game from the posistion where the n-th (starting from
 +          one) move of a source game is played. The new game should be a
 +          valid buoy game name. The default value of n is the position
 +          where the previous position of the last one.
 +          - The objective of this command: The shogi-server may be used as
 +          the back end server of computer-human match where a human player
 +          plays with a real board and someone, or a proxy, inputs moves to
 +          the shogi-server. If the proxy happens to enter a wrong move,
 +          with this command you can restart a new buoy game from the
 +          previous stable position.
 +          ex. %%FORK server-denou-14400-60+p1+p2+20130223185013 buoy_denou-14400-60
 +
  2012-12-30  Daigo Moriwaki <daigo at debian dot org>
  
        * [shogi-server]