Chinook (draughts Player)
   HOME
*





Chinook (draughts Player)
Chinook is a computer program that plays checkers (also known as draughts). It was developed between the years 1989 to 2007 at the University of Alberta, by a team led by Jonathan Schaeffer and consisting of Rob Lake, Paul Lu, Martin Bryant, and Norman Treloar. The program's algorithms include an opening book which is a library of opening moves from games played by checkers grandmasters; a deep search algorithm; a good move evaluation function; and an end-game database for all positions with eight pieces or fewer. All of Chinook's knowledge was programmed by its creators, rather than learned using an artificial intelligence system. Man vs. Machine World Champion Chinook is the first computer program to win the world champion title in a competition against humans. In 1990 it won the right to play in the human World Championship by being second to Marion Tinsley in the US Nationals. At first, the American Checkers Federation and English Draughts Association were against the partic ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Checkers
Checkers (American English), also known as draughts (; British English), is a group of strategy board games for two players which involve diagonal moves of uniform game pieces and mandatory captures by jumping over opponent pieces. Checkers is developed from alquerque. The term "checkers" derives from the checkered board which the game is played on, whereas "draughts" derives from the verb "to draw" or "to move". The most popular forms of checkers in Anglophone countries are American checkers (also called English draughts), which is played on an 8×8 checkerboard; Russian draughts, Turkish draughts both on an 8x8 board, and International draughts, played on a 10×10 board – the latter is widely played in many countries worldwide. There are many other variants played on 8×8 boards. Canadian checkers and Singaporean/Malaysian checkers (also locally known as ''dum'') are played on a 12×12 board. American checkers was weakly solved in 2007 by a team of Canadian computer ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

American Checker Federation
English draughts (British English) or checkers (American English), also called straight checkers or simply draughts, is a form of the strategy board game checkers (or draughts). It is played on an 8×8 checkerboard with 12 pieces per side. The pieces move and capture diagonally forward, until they reach the opposite end of the board, when they are crowned and can thereafter move and capture both backward and forward. As in all forms of draughts, English draughts is played by two opponents, alternating turns on opposite sides of the board. The pieces are traditionally black, red, or white. Enemy pieces are captured by jumping over them. The 8×8 variant of draughts was weakly solved in 2007 by a team of Canadian computer scientists led by Jonathan Schaeffer. From the standard starting position, both players can guarantee a draw with perfect play. Pieces Though pieces are traditionally made of wood, now many are made of plastic, though other materials may be used. Pieces are ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Science (journal)
''Science'', also widely referred to as ''Science Magazine'', is the peer-reviewed academic journal of the American Association for the Advancement of Science (AAAS) and one of the world's top academic journals. It was first published in 1880, is currently circulated weekly and has a subscriber base of around 130,000. Because institutional subscriptions and online access serve a larger audience, its estimated readership is over 400,000 people. ''Science'' is based in Washington, D.C., United States, with a second office in Cambridge, UK. Contents The major focus of the journal is publishing important original scientific research and research reviews, but ''Science'' also publishes science-related news, opinions on science policy and other matters of interest to scientists and others who are concerned with the wide implications of science and technology. Unlike most scientific journals, which focus on a specific field, ''Science'' and its rival ''Nature (journal), Nature'' c ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


SIGCSE
SIGCSE is the Association for Computing Machinery's (ACM) Special Interest Group (SIG) on Computer Science Education (CSE), which provides a forum for educators to discuss issues related to the development, implementation, and/or evaluation of computing programs, curricula, and courses, as well as syllabi, laboratories, and other elements of teaching and pedagogy. SIGCSE is also the name of one of the four annual conferences organized by SIGCSE. The main focus of SIGCSE is higher education, and discussions include improving computer science education at high school level and below. The membership level has held steady at around 3300 members for several years. The current chair of SIGCSE is Alison Clear for July 1, 2022 to June 30, 2025. Conferences SIGCSE has four annual conferences. # The SIGCSE Technical Symposium on Computer Science Education is held in the United States with an average annual attendance of approximately 1800 in recent years. The next conference will be h ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Association For Computing Machinery
The Association for Computing Machinery (ACM) is a US-based international learned society for computing. It was founded in 1947 and is the world's largest scientific and educational computing society. The ACM is a non-profit professional membership group, claiming nearly 110,000 student and professional members . Its headquarters are in New York City. The ACM is an umbrella organization for academic and scholarly interests in computer science ( informatics). Its motto is "Advancing Computing as a Science & Profession". History In 1947, a notice was sent to various people: On January 10, 1947, at the Symposium on Large-Scale Digital Calculating Machinery at the Harvard computation Laboratory, Professor Samuel H. Caldwell of Massachusetts Institute of Technology spoke of the need for an association of those interested in computing machinery, and of the need for communication between them. ..After making some inquiries during May and June, we believe there is ample interest to ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Elo Rating System
The Elo rating system is a method for calculating the relative skill levels of players in zero-sum games such as chess. It is named after its creator Arpad Elo, a Hungarian-American physics professor. The Elo system was invented as an improved chess-rating system over the previously used Harkness system, but is also used as a rating system in association football, American football, baseball, basketball, pool, table tennis, and various board games and esports. The difference in the ratings between two players serves as a predictor of the outcome of a match. Two players with equal ratings who play against each other are expected to score an equal number of wins. A player whose rating is 100 points greater than their opponent's is expected to score 64%; if the difference is 200 points, then the expected score for the stronger player is 76%. A player's Elo rating is represented by a number which may change depending on the outcome of rated games played. After every game, the winni ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Solved Game
A solved game is a game whose outcome (win, lose or draw) can be correctly predicted from any position, assuming that both players play perfectly. This concept is usually applied to abstract strategy games, and especially to games with full information and no element of chance; solving such a game may use combinatorial game theory and/or computer assistance. Overview A two-player game can be solved on several levels: ;Ultra-weak : Prove whether the first player will win, lose or draw from the initial position, given perfect play on both sides. This can be a non-constructive proof (possibly involving a strategy-stealing argument) that need not actually determine any moves of the perfect play. ;Weak : Provide an algorithm that secures a win for one player, or a draw for either, against any possible moves by the opponent, from the beginning of the game. ;Strong : Provide an algorithm that can produce perfect moves from any position, even if mistakes have already been made on one or b ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Don Lafferty
Don Lafferty (1933–1998) was a Grandmaster checkers (British English: draughts) player. In 1982 he defeated Derek Oldbury for the World GAYP (Go as you please) championship with a score of 1-0-23. He was challenged for the championship in 1984 by Paul Davis, winning easily 5-0-15. In 1986 he defended his title again by drawing James Morrison with a score of 0-0-24 and in 1989 he defeated Elbert Lowder 4-3-16. He contested for the 3-move restriction title twice in his career but never succeeded. In 1987 he failed to defeat Marion Tinsley, losing by a score of 2-0-36. In 1996 he tried again, this time against Ron King, but he only managed a 5-5-30 draw. In his matches with Chinook he had 8 wins, 7 losses and 109 draws. Personal life He received his degree from Western Kentucky University Western Kentucky University is a public university in Bowling Green, Kentucky. It was founded by the Commonwealth of Kentucky in 1906, though its roots reach back a quarter-century e ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Man Vs
A man is an adult male human. Prior to adulthood, a male human is referred to as a boy (a male child or adolescent). Like most other male mammals, a man's genome usually inherits an X chromosome from the mother and a Y chromosome from the father. Sex differentiation of the male fetus is governed by the SRY gene on the Y chromosome. During puberty, hormones which stimulate androgen production result in the development of secondary sexual characteristics, thus exhibiting greater differences between the sexes. These include greater muscle mass, the growth of facial hair and a lower body fat composition. Male anatomy is distinguished from female anatomy by the male reproductive system, which includes the penis, testicles, sperm duct, prostate gland and the epididymis, and by secondary sex characteristics, including a narrower pelvis, narrower hips, and smaller breasts without mammary glands. Throughout human history, traditional gender roles have often defined ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


English Draughts Association
English usually refers to: * English language * English people English may also refer to: Peoples, culture, and language * ''English'', an adjective for something of, from, or related to England ** English national identity, an identity and common culture ** English language in England, a variant of the English language spoken in England * English languages (other) * English studies, the study of English language and literature * ''English'', an Amish term for non-Amish, regardless of ethnicity Individuals * English (surname), a list of notable people with the surname ''English'' * People with the given name ** English McConnell (1882–1928), Irish footballer ** English Fisher (1928–2011), American boxing coach ** English Gardner (b. 1992), American track and field sprinter Places United States * English, Indiana, a town * English, Kentucky, an unincorporated community * English, Brazoria County, Texas, an unincorporated community * En ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  




Marion Tinsley
Marion Franklin Tinsley (February 3, 1927 – April 3, 1995) was an American mathematician and checkers player. He is considered to be the greatest checkers player who ever lived. Tinsley was world champion 1955–1958 and 1975–1991 and never lost a world championship match, and lost only seven games (two of them to the Chinook computer program, one of them drunk, one of them in a simultaneous exhibition) from 1950 until his death in 1995. He withdrew from championship play during the years 1958–1975, relinquishing the title during that time. Derek Oldbury, sometimes considered the second-best player of all time, thought that Tinsley was "to checkers what Leonardo da Vinci was to science, what Michelangelo was to art and what Beethoven was to music." Early life and education Tinsley was born in Ironton, Ohio, and was the son of a school teacher and a farmer who became a sheriff. He had a sister and "felt unloved" by his parents. To gain the affection of his parents, he compe ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

University Of Alberta
The University of Alberta, also known as U of A or UAlberta, is a public research university located in Edmonton, Alberta, Canada. It was founded in 1908 by Alexander Cameron Rutherford,"A Gentleman of Strathcona – Alexander Cameron Rutherford", Douglas R. Babcock, 1989, The University of Calgary Press, 2500 University Drive NW, Calgary, Alberta, Canada, the first premier of Alberta, and Henry Marshall Tory,"Henry Marshall Tory, A Biography", originally published 1954, current edition January 1992, E.A. Corbett, Toronto: Ryerson Press, the university's first president. It was enabled through the Post-secondary Learning Act''.'' The university is considered a "comprehensive academic and research university" (CARU), which means that it offers a range of academic and professional programs that generally lead to undergraduate and graduate level credentials. The university comprises four campuses in Edmonton, an Augustana Campus in Camrose, and a staff centre in downtown Cal ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]