Othello Inleiding Computationele Intelligentie Chris Blom - 3020312 Martijn van den Heuvel - 3020355.

Slides:



Advertisements
Verwante presentaties
Eeklo aan het werk: verslag van een inhaalrace Werkloosheidscijfers Eeklo Gregory Cremmerye.
Advertisements

Snelheid op een bepaald tijdstip
Zonder onder migratie start bouw. onder architectuur zonder architectuur nieuwe systemenbestaande systemen 1 vakje verdeeld in 4-en.
Informatie over World Tour
Jaar- en diplomaresultaat
BASICS leeftijdseigen vormen voor leerlingen van 10 tot 14 jaar.
Personalisatie van de Archis website Naam: Sing Hsu Student nr: Datum: 24 Juni 2004.
Leren modelleren Johan Deprez Dag van de Wiskunde, Kortrijk, 2013
1 -Voorbeeldrapportage intermediair benchmarkonderzoek klanttevredenheid- Selectie uit een totaal rapportage.
Atari ! Ik speel KO, als je niets doet heb je nog maar één oog. Amai ! Ik ben dood. Ik gooi deze steen dan maar in dat kost je een hele groep Ik splits.
vwo A/C Samenvatting Hoofdstuk 6
Ronde (Sport & Spel) Quiz Night !
BASICS leeftijdseigen vormen voor leerlingen van 14 tot 18 jaar.
Het vergelijken van twee populatiegemiddelden: Student’s t-toets
Voorbereiding Clubbridge
Kb.1 Ik leer op een goede manier optellen en aftrekken
Advanced Algorithms Groep: EII7AAb
Background Subtraction for Urban Traffic Monitoring using Webcams Master Thesis Verdediging Begeleider: Rein van den Boomgaard door: Mark Smids 19 maart.
1 Tentamen 21 januari 2008 uitleg Algemene kennisvragen a)“Wat verstaan we onder de complexiteit van een algoritme?” –Cruciaal: wat gebeurt er met.
Eindpresentatie Modelleren C Random Seeds
Project D2: Kempenland Sander Verkerk Jeffrey van de Glind
Advanced Encryption Standard
Visibility-based Probabilistic Roadmaps for Motion Planning Tim Schlechter 13 februari 2003.
Hoofdstuk 6 Het voorspellen van prestaties Deel 2: Vermogenvoorspellingen op architectuurniveau Prof. dr. ir. Dirk Stroobandt Academiejaar
Welke techniek toepassen ? Herhalingsoefeningen. Situatie 1: Gegeven : de doelpunten die 10 topscoorders in de voetbalcompetitie hebben gemaakt in seizoen.
Oefeningen F-toetsen ANOVA.
Rick van den Dobbelsteen Lloyd Fasting
Een fundamentele inleiding in de inductieve statistiek
Fast and Effective Query Refinement B. Velez, R. Weiss, M.A. Sheldon, D.K. Gifford SIGIR 1997.
TUDelft Knowledge Based Systems Group Zuidplantsoen BZ Delft, The Netherlands Caspar Treijtel Multi-agent Stratego.
1 Complexiteit Bij motion planning is er sprake van drie typen van complexiteit –Complexiteit van de obstakels (aantal, aantal hoekpunten, algebraische.
Spatial subgroup mining
Lokale zoekmethoden Goed in de praktijk:
Advanced Algorithms Groep: EII7AAb
Leren met meer effect I en II
Naar meer rendement van het weidevogelbeheer Kerngebieden Weidevogellandschap, Tweede bijeenkomst met provincies 17 november 2011, Ede.
Aanpassing GEP’s voor de Rijkswateren
Rekenproblemen en Dyscalculie
De wapens en voertuigen Wapens Speciale Wapens Voertuigen: Bruikbaar Niet bruikbaar.
Begrippen hoofdstuk 3.
Meten van intelligentie bij kinderen met ADHD
Social media Gemaakt door: Hassie en Sanne. 1.De rol van social media in marketing & internetstrategie De rol van social media in marketing & internetstrategie.
Varianties bij replicatie (herhaald testen)
Game concept Samenvatting hoofdstuk 20 & 21. De waarde van esthetiek Het kan spelers aan trekken die het spel anders niet hadden gespeeld Het kan jouw.
Car Parrinello Moleculaire Dynamica Dynamica van de atoomkernen wordt op klassiek beschreven V=Potentiële Energie Klassieke MD : V wordt beschreven door.
Copyright Tebrona 1999 Tebrona Data Systemen Copyright Tebrona 1999 Tebrona Data Systemen Beijerlandselaan EH Rotterdam Telefoon:
Genetisch gemodificeerd voedsel
Voorraadbeheer en bestellen
Ontwikkeling van aanbevelingsalgoritmen voor online social games Jan Heuninck.
Goederenverwerking H1 Voorraadadministratie bijhouden Manager Handel.
Informatiebehoefte na invoering van 1mei-deadline (recht op Studiekeuzeadvies) Wat het onderwijs(management) allemaal wil weten over het effect van deze.
Deze presentatie kan als hulpmiddel gebruikt worden om het programma te presenteren aan het bestuur of bv aan sponsoren. Advies: voeg gerust dia’s toe.
Voorraadbeheer en bestellen
Multi-agent manufacturing control in Java.. Overzicht Wat was de bedoeling tot nu toe? Wat hebben we daarvan gerealiseerd? Wat willen we gaan doen?
Voorraadbeheer en bestellen
T U Delft Parallel and Distributed Systems group PGS Fundamentele Informatica in345 Deel 2 College 6 Cees Witteveen.
1 BUE Middenkader 2004 Een eerste verkenning van de resultaten.
Allard Kamphuisen Hado van Hasselt Wilco Broeders
Erfelijkheid.
Speech Recognition LIACS Media Lab Leiden University Seminar Speech Recognition Group I Recognition Algoritms Michel van Egmond Nico de Groot LIACS Media.
Les 6: Procenten combineren met gegevens uit grafieken en tabellen.
Veenendaal, sept 2017 Roelof Santing
Bachelorproef Academiejaar Cédryck Pauwels FBT
Hoe organiseer ik de fokkerij
Kodu Visueel programmeren.
Het 24 spel.
De Flexibele Club Competitie
Hoe organiseer ik de fokkerij
Workshop 2D Spelontwikkeling
Steen-schaar-papier Bron:
Transcript van de presentatie:

Othello Inleiding Computationele Intelligentie Chris Blom Martijn van den Heuvel

Implementatie Object-geörienteerd, (nog) geen optimalisaties, te langzaam bij zoekdieptes > 4 Verzamelingen parameters gerepresenteerd als Player-klasse Uitgebreide mogelijkheden om de prestaties bij verschillende parameters met elkaar te vergelijken Vergelijken van prestatie bij één potje: score = (aantal eigen stenen – aantal stenen tegenstander) Op deze manier zien we ook hoe 'hard' een set parameters wint en niet alleen hoe vaak

Implementatie Prestaties vergelijken we door Players meerdere potjes tegen elkaar te laten spelen in een toernooi, en de de gemiddelde scores te berekenen De gemiddelde score is ook de fitness in het evolutionaire algoritme. Evolutie door middel van recombinatie en mutatie van de stabiliteitswaarden. Evolutionaire algoritme kunnen we niet goed testen omdat de implementatie te inefficiënt is.

Resultaten Systeem: –AMD Phenom Quadcore 2,3 GHz –2 GB geheugen –Geen threads

Resultaten Wegingsfactor {0.1, 0.5, 1, 5, 10, 15, 20} 21 competities Zoekdiepte 1 – 5 Stabiliteitswaarden = 1 Totaal 105 potjes Exponentiele toename in tijd!

Resultaten ZoekdiepteGemiddelde tijd (ms)

Resultaten Wegingsfactor {0.1, 0.5, 1, 5, 10, 15, 20} Zoekdiepte 1 – 4 5 rondes Totaal 105 potjes Zeer diverse resultaten Zoekdiepte1234 Plaats Stabiliteitswaarden: {50} {-1,-10} { 5, 1, 1} { 2, 1, 1, 0}

Resultaten Wegingsfactor {0.1, 0.5, 1, 5, 10, 15, 20} Stabiliteitswaarden = 1 Zoekdiepte 1 – 4 5 rondes Totaal 105 potjes Zeer diverse resultaten Zoekdiepte1234 Plaats

Resultaten Alle wegingsfactoren tegen kloon Enige verschil: stabiliteitswaarden 5 ronden Aangepaste stabiliteitswaarden altijd beter

Uitbreiding Genetisch algoritme We evolueren alleen de stabiliteitswaarden Fitness bepaald door prestatie in het toernooi. Mutatie door elke stabiliteitswaarde met een bepaalde kans random te veranderen Recombinatie door willekeurig twee tabellen samen te voegen Nog geen uitgebreide experimenten kunnen doen om geschikte parameters en selectiemethode te vinden

Discussie Optimaliseren oa. Minimax –Sneller –Dieper Genetisch algoritme uitwerken