HOME





Chinook (computer Program)
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 In 1990 Chinook 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 participation of a computer in a human championship. When Tinsley resigned his title in protest, the ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Computer Program
A computer program is a sequence or set of instructions in a programming language for a computer to Execution (computing), execute. It is one component of software, which also includes software documentation, documentation and other intangible components. A ''computer program'' in its human-readable form is called source code. Source code needs another computer program to Execution (computing), execute because computers can only execute their native machine instructions. Therefore, source code may be Translator (computing), translated to machine instructions using a compiler written for the language. (Assembly language programs are translated using an Assembler (computing), assembler.) The resulting file is called an executable. Alternatively, source code may execute within an interpreter (computing), interpreter written for the language. If the executable is requested for execution, then the operating system Loader (computing), loads it into Random-access memory, memory and ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

American Checker Federation
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 typically ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Science (journal)
''Science'' is the peer review, 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'' cover the full range of List of academ ...
[...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 colloquial name for the SIGCSE Technical Symposium on Computer Science Education, which is the largest of the four 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 chair of SIGCSE is Alison Clear for July 1, 2022 to June 30, 2025. Conferences SIGCSE has four large annual conferences: # The SIGCSE Technical Symposium on Computer Science Education is held in North America with an average annual a ...
[...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, reporting 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 or esports. It is named after its creator Arpad Elo, a Hungarian-American chess master and physics professor. The Elo system was invented as an improved Chess rating system, chess-rating system over the previously used Harkness rating system, Harkness system, but is also used as a rating system in association football, association football (soccer), American football, baseball, basketball, pool (cue sports), pool, various board games and esports, and, more recently, Large language model, large language models. 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 th ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Solved Game
A solved game is a game whose outcome (win, lose or tie (draw), 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 or computer assistance. Overview A two-player game can be solved on several levels: Ultra-weak solution : 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 details of the perfect play. Weak solution : Provide one algorithm for each of the two players, such that the player using it can achieve at least the optimal outcome, regardless of the opponent's moves, from the start of the game, using reasonable computational resources. Strong solution : Provide an ...
[...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 (WKU) is a public university in Bowling Green, Kentucky, United States. It was founded by the Commonwealth of Kentucky in 1906, though its roots reach ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  




English Draughts Association
English usually refers to: * English language * English people English may also refer to: Culture, language and peoples * ''English'', an adjective for something of, from, or related to England * ''English'', an Amish term for non-Amish, regardless of ethnicity * English studies, the study of English language and literature Media * ''English'' (2013 film), a Malayalam-language film * ''English'' (novel), a Chinese book by Wang Gang ** ''English'' (2018 film), a Chinese adaptation * ''The English'' (TV series), a 2022 Western-genre miniseries * ''English'' (play), a 2022 play by Sanaz Toossi People and fictional characters * English (surname), a list of people and fictional characters * English Fisher (1928–2011), American boxing coach * English Gardner (born 1992), American track and field sprinter * English McConnell (1882–1928), Irish footballer * Aiden English, a ring name of Matthew Rehwoldt (born 1987), American former professional wrestler ...
[...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 widely considered to be the greatest checkers player ever. Tinsley was world champion from 1955–1958 and from 1975–1991 and never lost a world championship match. He lost only seven games (two of them to the Chinook computer program, one of them while competing drunk and one 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, but spent his early life in Greenup County. Tinsley was the son of a school teacher and a farmer who became a sheriff. He had a sister and "felt unlove ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Checkers
Checkers (American English), also known as draughts (; English in the Commonwealth of Nations, Commonwealth English), is a group of Abstract strategy game, strategy board games for two players which involve forward movements of uniform game pieces and mandatory captures by jumping over opponent pieces. Checkers is developed from alquerque. The term "checkers" derives from the Check (pattern), 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 and Armenian draughts, all of them on an 8×8 board; and international draughts, played on a 10×10 board – with the latter widely played in many countries worldwide. There are many other variants played on 8×8 boards. Canadian checkers and Malaysian/Singaporean checkers (also locally known ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Artificial Intelligence
Artificial intelligence (AI) is the capability of computer, computational systems to perform tasks typically associated with human intelligence, such as learning, reasoning, problem-solving, perception, and decision-making. It is a field of research in computer science that develops and studies methods and software that enable machines to machine perception, perceive their environment and use machine learning, learning and intelligence to take actions that maximize their chances of achieving defined goals. High-profile applications of AI include advanced web search engines (e.g., Google Search); recommendation systems (used by YouTube, Amazon (company), Amazon, and Netflix); virtual assistants (e.g., Google Assistant, Siri, and Amazon Alexa, Alexa); autonomous vehicles (e.g., Waymo); Generative artificial intelligence, generative and Computational creativity, creative tools (e.g., ChatGPT and AI art); and Superintelligence, superhuman play and analysis in strategy games (e.g., ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]