{"type":"ScholarlyArticle","title":"Solving Checkers","authors":[{"name":"Jonathan Schaeffer","slug":"jonathan-schaeffer","given":"Jonathan","family":"Schaeffer","affiliation":""},{"name":"Yngvi Björnsson","slug":"yngvi-bjornsson","given":"Yngvi","family":"Björnsson","affiliation":""},{"name":"Neil Burch","slug":"neil-burch","given":"Neil","family":"Burch","affiliation":""},{"name":"Akihiro Kishimoto","slug":"akihiro-kishimoto","given":"Akihiro","family":"Kishimoto","affiliation":""},{"name":"Martin Müller","slug":"martin-muller","given":"Martin","family":"Müller","affiliation":""},{"name":"Robert Lake","slug":"robert-lake","given":"Robert","family":"Lake","affiliation":""},{"name":"Paul Lu","slug":"paul-lu","given":"Paul","family":"Lu","affiliation":""},{"name":"Steve Sutphen","slug":"steve-sutphen","given":"Steve","family":"Sutphen","affiliation":""}],"abstract":"AI has had notable success in building highperformance game-playing programs to compete against the best human players. However, the availability of fast and plentiful machines with large memories and disks creates the possibility of \u0001\u0003\u0002\u0005\u0004\u0007\u0006 \b a game. This has been done before for simple or relatively small games. In this paper, we present new ideas and algorithms for solving the game of checkers. Checkers is a popular game of skill with a search space of \u000e \u0010\u000f \u0011 \u0013\u0012 possible positions. This paper reports on our first result. One of the most challenging checkers openings has been solved – the White Doctor opening is a draw. Solving roughly 50 more openings will result in the game-theoretic value of checkers being determined.","doi":null,"url":"https://ijcai.org/proceedings/2005/32","pdf":"https://ijcai.org/proceedings/2005/0032.pdf","markdown":"https://ijcai.org/proceedings/2005/32.md","bibtex":"https://ijcai.org/proceedings/2005/bibtex/32","volume":{"slug":"2005","title":"Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2005","url":"https://ijcai.org/proceedings/2005/","year":2005,"location":"Edinburgh, Scotland, UK","dates":"","editors":"","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":null,"track":"","number":32,"pages":{"first":292,"last":296},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}