David Dowe's chess and games page

  • New 2011 PhD scholarship on MML (computer science, machine learning, statistics): ``Rating and ranking sports players and teams using Minimum Message Length'' (and here) [and here, and here, and here], supervised by David Dowe.

    Welcome to David Dowe's chess, games and relevant research page.

    This page contains information about various games, such as backgammon, bridge, chess, Connect-4, Draughts (also known as Checkers), Go, Konane, Metagame and Othello (Reversi). It contains information about research and computer programs into playing these games, as well as economics, game theory, data and other links.
    Backgammon
    Jay Scott's list of neural net backgammon programs.

    Bridge
    Ian Frank (and here)'s Research: Computer Games, Planning, Bridge page, with many links, including to other researchers.
    Ian Frank's (BibTeX) bibliography of Bridge publications.
    PROBSY - an advanced probability calculation tool for bridge players.
    The Internet Bridge Archive (and IBA's Archive of Bridge Newsgroups).

    Checkers
    See "Draughts".

    Chess - Data, Computer programs and researchers, InterNet games, Other links
    Chess data
    ChessGames.com - online chess games database.
    ChessLab ("database of 2 million games") and GameColony.com.
    Crafty chess games domain with downloads.
    Internet Chess Library (also mentions links to Game Databases). Link seems to be dead, though.
    IBM's Kasparov vs. Deep Blue re-match page and the EOS Deep Blue Chess Page.
    New in Chess (NiC) (was here).
    The Games Exchange - A Chess Database User's Group (well, it used to be).
    U. Calif. Irvine (UCI) ICS KDD Archive + Machine Learning Repository: KR-KP (Chess) and KR-KN (Chess) datasets.
    Other chess links (some with data) and links to other, non-chess, non-game, data.

    Chess computer programs, chess researchers and game theory researchers
    A
    L. Victor Allis's thesis/games page.
    Ingo Altho:fer (Althoefer) and some chess notes.
    B
    Jonathan Baxter's KnightCap chess page.
    Don Beal.
    Bruno's Chess Problem of the Day, by Bruno Berenguer.
    Hans Berliner (was also here).
    Ariel Bud's publications.
    Donald Byrne vs Robert J. Fischer (Bobby Fischer) [aged 13y.o.], Rosenwald Memorial Tournament, New York City, New York, U.S.A., 1956.
    Robert Byrne vs Robert J. Fischer (Bobby Fischer), U.S. Championship, New York, 1963-64; Brilliancy Prize.
    C
    Ricky (Carew)'s 101 Chess Ave. chess page, shareware and chess links.
    David Carmel
    M. Chudakoff.
    The Cilkchess Parallel Chess Program (The *Socrates Massively Parallel Chess Program).
    D
    DeepFritz7 vs GM Vladimir Kramnik match, October+ 2002: http://www.BrainsInBahrain.com.
    David Dowe, was (in 1997) co-supervising Tony Jansen (see below) with Graham Farr, on Minimum Message Length (MML) inductive inference of game-player behaviour. Publications include:
  • Dowe, D.L. (1990e) Chess - Can Black force a win?, Gazette of the Australian Mathematical Society, Vol 17 No. 5 (Oct. 1990), pp158-159, and
  • Jansen, A.R., D. L. Dowe and G. E. Farr (2000), "Inductive Inference of Chess Player Strategy", Proceedings of the 6th Pacific Rim International Conference on Artificial Intelligence (PRICAI'2000), Lecture Notes in Artificial Intelligence (LNAI) 1886, Springer-Verlag, pp61-71.
    Duchess: rules in brief or in full.
    E
    Elo rating system, named after A. Elo (1903-1992).
    Susan L. Epstein.
    Exeter Chess Club: Chunking in patterns of GM thought.
    Exeter Chess Club: Chess and Psychology.
    F
    Graham Farr's publications, including: Jansen, A.R., D. L. Dowe and G. E. Farr (2000), "Inductive Inference of Chess Player Strategy", Proceedings of the 6th Pacific Rim International Conference on Artificial Intelligence (PRICAI'2000), Lecture Notes in Artificial Intelligence (LNAI) 1886, Springer-Verlag, pp61-71.
    Trevor Fenner.
    Paul Fishwick.
    P. W. Frey.
    Forchess: a 4-person chess variant which uses an 8x8 board and 2 sets of chess pieces minus 4 pawns, invented by Tom Rogers.
    DeepFritz7 vs GM Vladimir Kramnik match, October+ 2002.
    Johannes Fürnkranz (Johannes Fuernkranz)'s Bibliography on Machine Learning in Strategic Game Playing.
    G
    Mark Glickman's Glicko ratings (or ratings system), including Glicko and Glicko 2.
    H
    Jose Hernandez Orallo and ``Anytime universal intelligence'' (``Anytime intelligence'', http://users.dsic.upv.es/proy/anynt)
    I
    International Computer Chess Association (ICCA) and Information re ICCA/ICGA Journal.
    J
    Tony Jansen, co-supervised (in 1997) by D. Dowe (above) and Graham Farr. Tony Jansen's publications, including: Jansen, A.R., D. L. Dowe and G. E. Farr (2000), "Inductive Inference of Chess Player Strategy", Proceedings of the 6th Pacific Rim International Conference on Artificial Intelligence (PRICAI'2000), Lecture Notes in Artificial Intelligence (LNAI) 1886 (Copyright Springer-Verlag), pp61-71.
    K
    KnightCap: Jonathan Baxter's KnightCap chess page.
    Kolmogorov complexity reduces in its tractable decidable form to Minimum Message Length (MML) inference, in turn a (generalised) form of Ockham's razor which could be applied to infer how participants choose their moves.
    Tim Krabbe's chess curiosities (including ``the 110 most fantastic moves ever played''), chess records and ``the ultimate blunder'' (of resigning in winning positions) pages.
    DeepFritz7 vs GM Vladimir Kramnik match, October+ 2002.
    www.kramnikchess.com.
    L
    Mark Levene.
    David Levy.
    M
    Maastricht: Computer Games Group (current projects and publications), Dept. of Comp. Sci., Univ. of Maastricht, Netherlands.
    Shaul Markovitch (researcher in inference of game-player strategy)'s Home Page.
    Maarten van der Meulen.
    Minimum Message Length (MML) inference is a (generalised) form of Ockham's razor which could be applied to infer how participants choose their moves.
    Eduardo Morales.
    Stephen Muggleton.
    N
    National Computer Chess Championships (NC3), Australia.
    M. Newborn.
    Newsgroup(s): rec.games.chess .
    O
    Ockham's razor - via a (generalised) form, Minimum Message Length (MML) inference - could be applied to infer how participants choose their moves.
    P
    Shaun Press and (Australian) National Computer Chess Championships (NC3).
    R
    Ratings systems: Elo, FIDE ratings (from FIDE) and Glicko.
    Mary Jo Ratterman.
    REBEL and SCHRÖDER BV.
    rec.games.chess chess newsgroup.
    A. Reznitsky.
    Tom Rogers, inventor of Forchess, a four-person chess variant (described above).
    S
    Craig Saunders (_not_ Tim Henman, nor Hugh Grant, nor Ray Ramone from "Everyone loves Raymond").
    SCHRÖDER BV, a Dutch chess software development company, and REBEL.
    Jeff Sonas
    T
    IGB 3rd Dato' Arthur Tan Malaysia Open Chess Championship 2006, news and Datuk Tan Chin Nam ("Mr Property Grandmaster").
    Michael Thielscher
    V
    Paul Verhelst's Computer Chess Programming and Chess Tree Search, with many links.
    W
    Steven Walczak's publications.
    Chris Wallace's symmetric chess-like game in which both sides move simultaneously - see ``Foreword re C. S. Wallace'', footnote 51 (sec. 0.2.2, pp526-527).
    Z
    Zugzwang and symmetrical double zugzwang - see Dowe, D.L. (1990e), pp158-159.

    Playing chess over the InterNet
    Melbourne (Australia)'s Free Internet Chess Server 7-10pm (Melbourne time).
    http://eboard.sourceforge.net.
    A Free Internet Chess Club (and how to get there).
    Steve Pribut's Chess Pages for Playing chess on the Internet.
    GameColony.com (play free online games and chat) and ChessLab ("database of 2 million games").
    Other: chess.delorie.com, www.ChessManiac.com/playonline.htm, www.cupofchess.com/play.velo, www.InstantChess.com.

    Correspondence and e-mail chess links
    The Australian Chess Federation (www.auschess.org.au) and the Correspondence Chess League of Australia.
    The Correspondence Chess League of Australia (CCLA) (was www.auschess.org.au/ccla, was http://ccla.bund.com.au).
    http://www.chessmail.com/index.html
    International Correspondence Chess Federation (http://www.iccf.com)
    http://correspondencechess.com/bbs
    http://www.kasparovchess.com/serve/templates/folders/ck_home.asp?p_folderID=2

    Other chess links
    FIDE (Fe'de'ration Internationale des E'checs), or World Chess Federation.
    Chess Ideas (Melbourne, Australia)'s chess links.
    Chesslinks Worldwide,
    The London Chess Centre's The Week In Chess (TWIC).
    Chess Space.
    ChessWorld, Australia.
    Petros Dellaportas's chess links.
    David Flude's chess world wide chess links.
    David Hayes's Chess Archives (and links).
    Bill Jordan's Vic. Chess Pages (with many links, including to chess variants), Victoria, Australia; maintained by (FIDE IM) Bill Jordan.
    New South Wales Chess Association (NSWCA).
    Steve Pickles's Yet Another Page Of Chess Links.
    Pitt (University of Pittsburgh) University of Pittsburgh Chess Club (and links).
    Stephen M. Pribut's chess page (with many links).
    Reality Inspector, some novel about a world championship chess match and computer-hacking.
    The Retrograde Analysis Corner (was The Retrograde Analysis Corner), a page of chess variants and subtle problems based on legality of position.
    Sean's computer chess Newsgroup (seems a bit old and quiet).
    John Tromp's Home Page (was here): ??? Chess ???.
    http://www.gamedev.net/reference/programming/features/chess2/page4.asp: Series of pages on chess programming.
    MSNBCNews Link: "Machine vs. Man: Checkmate" (and here), Newsweek, 21 July 2003.
    TWIC (The Week In Chess).
    Wikipedia entry on Chess.
    Further bookmarks (not yet tidied up), courtesy of Ricky McConachy.


    Chess variants (see also Metagame)
    Capablanca chess
    www.ChessVariants.com.
    Chinese chess: Xiangqi (and here, rules).
    Fischerandom chess (or Fischer Random Chess, or Chess 960)
    Metagame
    Chris Wallace's symmetric chess-like game in which both sides move simultaneously - see ``Foreword re C. S. Wallace'', footnote 51 (sec. 0.2.2, pp526-527).

    Connect-4 (also known as Connect-Four)
    John Tromp's Home Page (was here): Connect-Four and "Database of all Connect-Four 8-ply positions".



    Data links and data analysis techniques
    (See also "Chess data" and "Other chess links".)
    Links to other, non-chess, non-game, data.
    Bayes Nets, Clustering, Decision Trees and Minimum Message Length (MML).



    Draughts (also known as Checkers)
    Chinook page, with many draughts links.
    Compete with an evolved checkers' playing program at CEC2000.
    (See also the Hawai'ian game, "Konane".)



    Economics and Game Theory
    See "Games, Game theory, Economics and Miscellaneous".


    Games, Game theory, Economics and Miscellaneous
    (See also "Metagame", "Search strategies and heuristics in games" and "Data links".)
    Don Beal, Artificial Intelligence Research Group, Department of Computer Science, Queen Mary University of London.
    Bruno Bouzy's games page.
    COMPUTERS AND GAMES 2000 (2nd International Conference on Computers and Games), Japan, 26-28 October 2000.
    Computer Game Research Groups and People, maintained by Paul Verhelst.
    Dresden GGP Server, Games.
    I. Erev.
    Game Theory: An Introductory Sketch, by Roger A. McCain. (Link lost.)
    AI on the Web: Search and Game Playing - has plenty of links, by Stuart Russell.
    Mark Levene's (was here)'s Heuristic Games (was here) and two-player game of life links.
    Mind Sports Olympiad: 1st Annual Mind Sports Olympiad, Royal Festival Hall, London, UK, 18 - 24 August 1997.
    John von Neumann (1903-1957) sites: dcs.st-and.ac.uk (and here), philosophy.ohio-state.edu, math.bme.hu, ei.cs.vt.edu and scidiv.bcc.ctc.edu.
    Al Roth's game theory and experimental economics page.
    Rajiv Sarin.
    Pritika Sanghi and David Dowe's (2003) "A computer program capable of passing I.Q. tests", Proc. Joint International Conference on Cognitive Science, Sydney, Australia, 13-17 July 2003, to appear. (The program can be tried at http://www-personal.monash.edu.au/~psan5.)
    Jay Scott's Machine Learning in Games (and Machine Learning in Games).
    Stanford General Game Playing and GameMaster.
    Farshid Vahid.
    www.general-game-playing.de, Links,
    Entertainment @ Uhu Information Service's Great Entertainment You Can Enjoy! fun games page.


    Go
    Bruno Bouzy's The game of Go and the computer.
    Go, an Addictive Game.
    Introduction to Go.
    John Tromp's Home Page (was here): Go.


    Heuristics
    See "Search strategies and heuristics in games".


    Konane (Hawai'ian draughts, Hawai'ian checkers)
    Konane Artificial Intelligence project, by Deepak Kumar.
    Konane, by Sophia Schweitzer.


    Metagame (see also Chess variants)
    Danny Cron's Metagame page and publications.
    Graham Farr's publications.
    Metagame: Barney Pell's Home page, Research Links and Metagame page.
    Barney Pell's Home page, Research Links and Metagame page.
    www.cs.cmu.edu/afs/cs/project/ai-repository/ai/areas/games/metagame/0.html
    http://satirist.org/learn-game/projects/metagame.html
    David Powell's publications.


    Othello (also known as Reversi)
    Othello Pages.
    Jon Jonasson's Reversi page (www.reversi.se).


    Poker
    A. Andrews's 7-card stud poker.
    Bayesian Poker Player (BPP): Kevin Korb, Ann Nicholson and Nathalie Jitnah, and Ariel Bud.
    Todd Mummert's IRC poker dealing program.
    Newsgroup(s): rec.gambling.poker.


    Reversi
    See "Othello".


    Risk
    Risk.

    Shatranj (precursor to chess)
    Shatranj, playing shatranj, and Wikipedia entry on shatranj.

    Shogi (or Japanese chess)



    Search strategies and heuristics in games
    (See also "Games, Game theory, Economics and Miscellaneous".)

    Feeding the world
    Feeding the world (www.thehungersite.com), www.TheRainforestSite.com and other do-goody sites.

    Other
  • Bayesian networks,
  • clustering and mixture modelling,
  • data links and (above) chess data,
  • decision trees and decision graphs using MML,
  • David Dowe's publications,
  • Minimum Message Length (MML) inference and Ockham's razor,
  • a probabilistic sports prediction competition (and further reading on probabilistic scoring),
  • Snob (program for MML clustering and mixture modelling),
  • Chris Wallace (1933-2004) (developer of MML in 1968) and Statistical and Inductive Inference by Minimum Message Length, Springer (Series: Information Science and Statistics), 2005, XVI, 432 pp., 22 illus., Hardcover, ISBN: 0-387-23795-X (with links to table of contents, chapter headings and more) [see also ``Foreword re C. S. Wallace'', Christopher Stewart WALLACE (1933-2004) memorial special issue, Computer J., Vol. 51, No. 5 (Sept. 2008)],
  • time series and econometrics using MML,
  • (this page) chess and game theory research.

  • Please e-mail me if you would like to know more. This chess and games page, http://www.csse.monash.edu.au/~dld/chess.html , was compiled by Dr David Dowe, Dept. of Computer Science, Monash University, Clayton, Vic. 3168, Australia
    e-mail: d l d at brucedot csse dot monash.edu.au (Fax: +61 3 9905-5146)
    (and was started on Fri 20th Jun. 1997) and was last updated no earlier than 19th Apr. 2000.
    Copyright David L. Dowe, Monash University, Australia, 20 Jun 1997, 19 Apr 2000, etc.
    Copying is not permitted without expressed permission from David L. Dowe.