X

Download Chess (as a problem solving activity) PowerPoint Presentation


Login   OR  Register
X

Share page



  Preview

               
Home / Sports & Recreation / Sports & Recreation Presentations / Chess (as a problem solving activity) PowerPoint Presentation

Chess (as a problem solving activity) PowerPoint Presentation

slidesfinder By : slidesfinder

On : Feb 10, 2014

facebook   twitter   google plus  
In : Sports & Recreation

Embed :
616
views

0
downloads
Login / Signup - with account for


  • → Make favorite
  • → Flag as inappropriate
  • → Download Presentation
  • → Share Presentation
  • Slide 1 - by Joseph Tanti FIDE Instructor Chess: a “problem solving” activity
  • Slide 2 - Some completely different ways to play chess
  • Slide 3 - ppt slide no 3 content not found
  • Slide 4 - How does a chess computer play? In general, computer chess programs consider chess as a “tree of variations”. They examine all moves, then all counter-moves to those moves, then all moves countering them, and so on. Each individual move by one player is called a “ply”. This evaluation continues until a certain maximum search depth is reached, or the program determines that a final “leaf” position (e.g. checkmate) has been reached.
  • Slide 5 - ppt slide no 5 content not found
  • Slide 6 - ppt slide no 6 content not found
  • Slide 7 - In the first paper on the subject, Claude Shannon (1950) suggested two possible search strategies for computer chess play, which he labelled “Type A” and “Type B”.
  • Slide 8 - Type A programs would use a “brute force” approach, examining every possible position for a fixed number of moves, but Shannon thought this would be impractical for two reasons.
  • Slide 9 - Firstly, with approximately thirty moves possible in a typical position, searching the 109 positions involved in looking three moves ahead for both sides (six ply) would take about sixteen minutes in the “very optimistic” (for 1950) case that the computer evaluated a million positions every second. It took about forty years for chess computers to achieve this speed.
  • Slide 10 - Secondly, Type A searches would ignore the problem of “quiescence”, evaluating ALL positions, not just those reached at the end of an exchange of pieces or other important sequence of moves. Exhaustively looking at such a large number of positions would slow the program down enormously.
  • Slide 11 - Instead of wasting processing power examining bad or trivial moves, Shannon suggested that Type B programs would use two improvements: Employ a quiescence search; Only look at a few good moves for each position. All modern programs employ a terminal quiescence search before evaluating positions.
  • Slide 12 - Shannon’s second Type B improvement is much harder to implement! How is a decision made, in any given position, as to which moves merit further consideration? This is such a difficult programming task that most advances in computer chess have been gained by accelerating Type A searches with improved software techniques and faster hardware. Focusing on a few good moves for each position is best done by …
  • Slide 13 - ppt slide no 13 content not found
  • Slide 14 - How does a human chessmaster play? Experts in a particular field usually solve problems more quickly, and with a higher success rate than do novices. But what is behind this faster speed and greater success? Are experts smarter than novices? Do they approach problems in a different way?
  • Slide 15 - Human problem solving processes and methods have been studied by psychologists for over 100 years. To solve complex problems in a variety of fields (e.g. mathematics, physics, electronics, one’s personal life, or chess), it is often useful to apply a rule of thumb, make an educated guess, trust one’s intuitive judgement, or just use common sense. These sorts of methods are collectively known as “heuristics”.
  • Slide 16 - Further heuristics that might make a problem more accessible include: using an analogy, decomposing the problem, and recombining its elements in some new manner, working backwards, using deduction, looking for a pattern, solving a slightly different problem, and applying the solution to your own problem (Polya 1945).
  • Slide 17 - Using heuristics, masters look at about forty or fifty positions before deciding what move to play. When IBM’s Deep Blue defeated Gary Kasparov in a six-game match in 1997 it was the first time a reigning world champion lost a match to a computer opponent in tournament play. Deep Blue was a combination of special purpose hardware and software with an IBM RS/6000 SP2 (seen here), capable of examining 200 million moves per second, or 50 billion positions, in the three minutes allocated for a single move in a chess game. Despite this ‘advantage’, the match was remarkably close; a testament to the power of heuristic thinking.
  • Slide 18 - The above heuristics are a selection from George Polya’s (1887-1985) 1945 book, How to Solve It. Though Polya was a mathematician, his general scheme for problem solving was intended to help people in a variety of fields.
  • Slide 19 - According to Polya, the use of heuristics falls within the application of four principles that need to be followed in any serious attempt at problem solving: understanding the problem, devising a plan, carrying out the plan, looking back (reflecting). These steps, along with the use of heuristics, will be investigated in the remaining lessons.
  • Slide 20 - Searching a “tree of variations”. Applying clever heuristics. Can there be another distinctly different way to play chess?
  • Slide 21 - ppt slide no 21 content not found
  • Slide 22 - How might an alien play? Follow books and databases It is possible to duplicate the moves played by previous players. Such copying may be done judiciously, with a complete understanding of the ideas involved, or in complete ignorance. Sites such as www.shredderchess.com provide an opening database that compiles the results of hundreds of thousands of previous master games, and moves can be selected on the basis of either their popularity or success.
  • Slide 23 - Endgame tablebases Working backwards from a checkmate position, endgame tablebases can be generated by retrograde analysis. Tablebases have solved chess for every position with six or fewer pieces. Creating and storing tablebases is very resource-expensive. A seven-man tablebase will require about 600 terrabytes of storage. A complete 6-man endgame tablebase can be accessed at www.shredder.com.
  • Slide 24 - References Polya, G. (1945). How to solve it. Princeton, N.J.: Princeton University Press. Shannon, C.E. (1950). Programming a computer for playing chess. Philosophical Magazine, 7th series, 41, no. 314, 256-75.
Parents Free PowerPoint Template

Parents

Views : 409

Herbal Pills Free PowerPoint Template

Herbal Pills

Views : 573

Light Abstract Free PowerPoint Template

Light Abstract

Views : 835

Injecting Free PowerPoint Template

Injecting

Views : 428

Blue Abstract Free PowerPoint Template

Blue Abstract

Views : 743

Agriculture Free PowerPoint Template

Agriculture

Views : 889

Rose Free PowerPoint Template

Rose

Views : 646

Room Interior Free PowerPoint Template

Room Interior

Views : 452

Interior Free PowerPoint Template

Interior

Views : 519

Ice Hockey Free PowerPoint Template

Ice Hockey

Views : 1189

Bales Free PowerPoint Template

Bales

Views : 480

Doctor Free PowerPoint Template

Doctor

Views : 423

Koli Bacteria Free PowerPoint Template

Koli Bacteria

Views : 1324

Maple Leaf Free PowerPoint Template

Maple Leaf

Views : 472

Happy Birthday Free PowerPoint Template

Happy Birthday

Views : 581

Male Female Free PowerPoint Template

Male Female

Views : 557

Gerbera Free PowerPoint Template

Gerbera

Views : 322

Barbell Free PowerPoint Template

Barbell

Views : 542

Domino Free PowerPoint Template

Domino

Views : 564

Law Rules Free PowerPoint Template

Law Rules

Views : 1824

Description : Available Chess (as a problem solving activity) powerpoint presentation for free download which is uploaded by honey an active user in belonging ppt presentation Sports & Recreation category.

Tags : Chess (as a problem solving activity)

Shortcode : Get Shareable link