SlideShare une entreprise Scribd logo
1  sur  23
Better Chess Through Genetic Programming Christopher Swenson [email_address]
Overview ,[object Object],[object Object],[object Object],[object Object],[object Object]
Programming Chess ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Solution ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
   Minimax ,[object Object],[object Object],[object Object]
Minimax Tree
Evaluation Functions ,[object Object],[object Object],[object Object],[object Object]
Example
Genetic Algorithms ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Genetic Programming ,[object Object],[object Object],[object Object],[object Object]
Crossover Function A Function B (# Queens x 9) + (# Pawns) # Knights / 2 Select two functions from gene pool at random
Crossover (cont’d.) Function A Function B (# Queens x 9) + (# Pawns) # Knights / 2 Select a node on each function at random for crossover
Crossover (cont’d.) New Function A New Function B (# Queens x 9) + (# Knights / 2) # Pawns Swap
Gene Pool ,[object Object],[object Object],[object Object],[object Object]
Why Genetic Programming? ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Simpler Task ,[object Object],[object Object],[object Object]
Why Loser’s Chess? ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Work So Far ,[object Object],[object Object],[object Object],[object Object]
Preliminary Results ,[object Object],[object Object],[object Object],[object Object]
Some Example Chromosomes for Normal Chess ,[object Object],[object Object],[object Object],[object Object]
8 th  Generation (White) vs. 1 st  Generation (Black)
But What About Humans? ,[object Object],[object Object]
Future Work ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Contenu connexe

En vedette

65 properties of logarithm
65 properties of logarithm65 properties of logarithm
65 properties of logarithm
math126
 
13 on calculator mistakes and estimates
13 on calculator mistakes and estimates13 on calculator mistakes and estimates
13 on calculator mistakes and estimates
math126
 
Opportunities for genetic improvement of health and fitness traits
Opportunities for genetic improvement of health and fitness traitsOpportunities for genetic improvement of health and fitness traits
Opportunities for genetic improvement of health and fitness traits
John B. Cole, Ph.D.
 
Recording systems and their effect on animal breeding in Ethiopia
Recording systems and their effect on animal breeding in EthiopiaRecording systems and their effect on animal breeding in Ethiopia
Recording systems and their effect on animal breeding in Ethiopia
Nahom Ephrem
 

En vedette (20)

Chess with Java
Chess with JavaChess with Java
Chess with Java
 
Chess Game
Chess GameChess Game
Chess Game
 
65 properties of logarithm
65 properties of logarithm65 properties of logarithm
65 properties of logarithm
 
Chess P.E
Chess P.EChess P.E
Chess P.E
 
13 on calculator mistakes and estimates
13 on calculator mistakes and estimates13 on calculator mistakes and estimates
13 on calculator mistakes and estimates
 
Deep blue and how it works (CHESS)
Deep blue and how it works (CHESS)Deep blue and how it works (CHESS)
Deep blue and how it works (CHESS)
 
Lar calc10 ch05_sec1
Lar calc10 ch05_sec1Lar calc10 ch05_sec1
Lar calc10 ch05_sec1
 
Wirruna poll hereford presentation
Wirruna poll hereford  presentationWirruna poll hereford  presentation
Wirruna poll hereford presentation
 
Ai manual history
Ai manual historyAi manual history
Ai manual history
 
Ai manual chapter 14
Ai manual chapter 14Ai manual chapter 14
Ai manual chapter 14
 
Opportunities for genetic improvement of health and fitness traits
Opportunities for genetic improvement of health and fitness traitsOpportunities for genetic improvement of health and fitness traits
Opportunities for genetic improvement of health and fitness traits
 
Overview of Animal Improvement Programs Laboratory
Overview of Animal Improvement Programs LaboratoryOverview of Animal Improvement Programs Laboratory
Overview of Animal Improvement Programs Laboratory
 
Ghyslaine ppt
Ghyslaine pptGhyslaine ppt
Ghyslaine ppt
 
A Trip to Bluemountains.
A Trip to Bluemountains.A Trip to Bluemountains.
A Trip to Bluemountains.
 
Genetic evaluation and best prediction of lactation persistency
Genetic evaluation and best prediction of lactation persistencyGenetic evaluation and best prediction of lactation persistency
Genetic evaluation and best prediction of lactation persistency
 
Genetic improvement programs for US dairy cattle
Genetic improvement programs for US dairy cattleGenetic improvement programs for US dairy cattle
Genetic improvement programs for US dairy cattle
 
ORGANIZATIONAL PERFORMANCE MEASUREMENT AND EVALUATION SYSTEMS IN SMEs: THE CA...
ORGANIZATIONAL PERFORMANCE MEASUREMENT AND EVALUATION SYSTEMS IN SMEs: THE CA...ORGANIZATIONAL PERFORMANCE MEASUREMENT AND EVALUATION SYSTEMS IN SMEs: THE CA...
ORGANIZATIONAL PERFORMANCE MEASUREMENT AND EVALUATION SYSTEMS IN SMEs: THE CA...
 
Ai manual chapter 13
Ai manual chapter 13Ai manual chapter 13
Ai manual chapter 13
 
Recording systems and their effect on animal breeding in Ethiopia
Recording systems and their effect on animal breeding in EthiopiaRecording systems and their effect on animal breeding in Ethiopia
Recording systems and their effect on animal breeding in Ethiopia
 
Introduction to Genetic Programming
Introduction to Genetic ProgrammingIntroduction to Genetic Programming
Introduction to Genetic Programming
 

Similaire à Better Chess through Genetic Programming

Build tic tac toe with javascript (3:28)
Build tic tac toe with javascript (3:28)Build tic tac toe with javascript (3:28)
Build tic tac toe with javascript (3:28)
Thinkful
 

Similaire à Better Chess through Genetic Programming (20)

J-Fall 2017 - AI Self-learning Game Playing
J-Fall 2017 - AI Self-learning Game PlayingJ-Fall 2017 - AI Self-learning Game Playing
J-Fall 2017 - AI Self-learning Game Playing
 
Artificial neural networks introduction
Artificial neural networks introductionArtificial neural networks introduction
Artificial neural networks introduction
 
Ibm's deep blue chess grandmaster chips
Ibm's deep blue chess grandmaster chipsIbm's deep blue chess grandmaster chips
Ibm's deep blue chess grandmaster chips
 
A gentle introduction into AKKA and the actor model
A gentle introduction into AKKA and the actor modelA gentle introduction into AKKA and the actor model
A gentle introduction into AKKA and the actor model
 
Harder Faster Stronger
Harder Faster StrongerHarder Faster Stronger
Harder Faster Stronger
 
Why Graphics Is Fast, and What It Can Teach Us About Parallel Programming
Why Graphics Is Fast, and What It Can Teach Us About Parallel ProgrammingWhy Graphics Is Fast, and What It Can Teach Us About Parallel Programming
Why Graphics Is Fast, and What It Can Teach Us About Parallel Programming
 
Data oriented design and c++
Data oriented design and c++Data oriented design and c++
Data oriented design and c++
 
Build tic tac toe with javascript (3:28)
Build tic tac toe with javascript (3:28)Build tic tac toe with javascript (3:28)
Build tic tac toe with javascript (3:28)
 
Haskell for data science
Haskell for data scienceHaskell for data science
Haskell for data science
 
Getting Started with Keras and TensorFlow - StampedeCon AI Summit 2017
Getting Started with Keras and TensorFlow - StampedeCon AI Summit 2017Getting Started with Keras and TensorFlow - StampedeCon AI Summit 2017
Getting Started with Keras and TensorFlow - StampedeCon AI Summit 2017
 
Dynomite Nosql
Dynomite NosqlDynomite Nosql
Dynomite Nosql
 
How DeepMind Mastered The Game Of Go
How DeepMind Mastered The Game Of GoHow DeepMind Mastered The Game Of Go
How DeepMind Mastered The Game Of Go
 
Meetup Julio Algoritmos Genéticos
Meetup Julio Algoritmos GenéticosMeetup Julio Algoritmos Genéticos
Meetup Julio Algoritmos Genéticos
 
"Practical Machine Learning With Ruby" by Iqbal Farabi (ID Ruby Community)
"Practical Machine Learning With Ruby" by Iqbal Farabi (ID Ruby Community)"Practical Machine Learning With Ruby" by Iqbal Farabi (ID Ruby Community)
"Practical Machine Learning With Ruby" by Iqbal Farabi (ID Ruby Community)
 
Connect (4|n)
Connect (4|n)Connect (4|n)
Connect (4|n)
 
Computer Chess 2004
Computer Chess 2004Computer Chess 2004
Computer Chess 2004
 
[Pandora 22] Ups and Down of Using Behaviour Trees in Unity to Model Villager...
[Pandora 22] Ups and Down of Using Behaviour Trees in Unity to Model Villager...[Pandora 22] Ups and Down of Using Behaviour Trees in Unity to Model Villager...
[Pandora 22] Ups and Down of Using Behaviour Trees in Unity to Model Villager...
 
Performance and predictability (1)
Performance and predictability (1)Performance and predictability (1)
Performance and predictability (1)
 
Performance and Predictability - Richard Warburton
Performance and Predictability - Richard WarburtonPerformance and Predictability - Richard Warburton
Performance and Predictability - Richard Warburton
 
Introduction to Alphago Zero
Introduction to Alphago ZeroIntroduction to Alphago Zero
Introduction to Alphago Zero
 

Dernier

Why Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire businessWhy Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire business
panagenda
 
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
?#DUbAI#??##{{(☎️+971_581248768%)**%*]'#abortion pills for sale in dubai@
 
Architecting Cloud Native Applications
Architecting Cloud Native ApplicationsArchitecting Cloud Native Applications
Architecting Cloud Native Applications
WSO2
 

Dernier (20)

How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerHow to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected Worker
 
TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc Webinar - Stay Ahead of US State Data Privacy Law DevelopmentsTrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
 
"I see eyes in my soup": How Delivery Hero implemented the safety system for ...
"I see eyes in my soup": How Delivery Hero implemented the safety system for ..."I see eyes in my soup": How Delivery Hero implemented the safety system for ...
"I see eyes in my soup": How Delivery Hero implemented the safety system for ...
 
Polkadot JAM Slides - Token2049 - By Dr. Gavin Wood
Polkadot JAM Slides - Token2049 - By Dr. Gavin WoodPolkadot JAM Slides - Token2049 - By Dr. Gavin Wood
Polkadot JAM Slides - Token2049 - By Dr. Gavin Wood
 
Why Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire businessWhy Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire business
 
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost SavingRepurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
 
AXA XL - Insurer Innovation Award Americas 2024
AXA XL - Insurer Innovation Award Americas 2024AXA XL - Insurer Innovation Award Americas 2024
AXA XL - Insurer Innovation Award Americas 2024
 
Exploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone ProcessorsExploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone Processors
 
MS Copilot expands with MS Graph connectors
MS Copilot expands with MS Graph connectorsMS Copilot expands with MS Graph connectors
MS Copilot expands with MS Graph connectors
 
Strategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
Strategize a Smooth Tenant-to-tenant Migration and Copilot TakeoffStrategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
Strategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
 
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
 
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
 
Architecting Cloud Native Applications
Architecting Cloud Native ApplicationsArchitecting Cloud Native Applications
Architecting Cloud Native Applications
 
Boost Fertility New Invention Ups Success Rates.pdf
Boost Fertility New Invention Ups Success Rates.pdfBoost Fertility New Invention Ups Success Rates.pdf
Boost Fertility New Invention Ups Success Rates.pdf
 
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
 
MINDCTI Revenue Release Quarter One 2024
MINDCTI Revenue Release Quarter One 2024MINDCTI Revenue Release Quarter One 2024
MINDCTI Revenue Release Quarter One 2024
 
Corporate and higher education May webinar.pptx
Corporate and higher education May webinar.pptxCorporate and higher education May webinar.pptx
Corporate and higher education May webinar.pptx
 
AWS Community Day CPH - Three problems of Terraform
AWS Community Day CPH - Three problems of TerraformAWS Community Day CPH - Three problems of Terraform
AWS Community Day CPH - Three problems of Terraform
 
A Beginners Guide to Building a RAG App Using Open Source Milvus
A Beginners Guide to Building a RAG App Using Open Source MilvusA Beginners Guide to Building a RAG App Using Open Source Milvus
A Beginners Guide to Building a RAG App Using Open Source Milvus
 
Strategies for Landing an Oracle DBA Job as a Fresher
Strategies for Landing an Oracle DBA Job as a FresherStrategies for Landing an Oracle DBA Job as a Fresher
Strategies for Landing an Oracle DBA Job as a Fresher
 

Better Chess through Genetic Programming