Künstliche Intelligenz am Zug: Können Programme gegen menschliche Spieler gewinnen?
|
|
- Viktor Hermann
- vor 6 Jahren
- Abrufe
Transkript
1 Liebe Kinder, mir hat die Vorlesung mit euch viel Spaß gemacht. Da nicht alles, was ich gesagt und vorgeführt habe, auf den Folien zu finden ist, füge ich ein paar erläuternde Sprechblasen hinzu. Hier erfahrt ihr z.b. die Lösungen zu den Quizfragen, die ihr in Vorlesung mit den Antwortkarten beantwortet habt. Künstliche Intelligenz am Zug: Können Programme gegen menschliche Spieler gewinnen? Christoph Schlieder Vorlesung im Rahmen der Kinderuniversität Bamberg, den 25. November 2017 (CC BY-SA 4.0) Schlieder 1
2 Computerspiele (CC BY-SA 4.0) Schlieder (CC 0) commons.wikimedia.org 2017 Minecraft im Creative-Modus 1972 Pong: das erste Videospiel Spielen ohne Spielziel, kaum Regeln und kein Wettbewerb Spielen nach Regeln gegen einen anderen Spieler 2
3 PC, Smartphone, Spielkonsole Technik Ein PC, aber auch ein Smartphone und eine Spielkonsole, sind nichts anderes als ein Rechner. Ein Rechner (= Computer) ist eine Maschine, die ein Programm ausführen kann. Zum Beispiel Minecraft oder ein anderes Spielprogramm CC BY-SA 4.0 Santeri Viinamäki commons.wikipedia.org 3
4 Kurz gefragt Wir probieren die Antwortkarten aus: Welche Aussage stimmt? GRÜN GELB ROT Ein Smartphone ist kein Rechner, weil man damit telefonieren kann. Ein Smartphone ist kein Rechner, weil es kleiner ist als ein PC. Ein Smartphone ist ein Rechner, weil es Programme ausführen kann. Die richtige Antwort lautet ROT. 4
5 Auf dem Rechner spielen Das kann heißen: Auf dem PC oder Smartphone läuft ein Spiel, das ich gegen Freunde spiele, die neben mir sitzen oder online mit dem Spiel verbunden sind (CC BY-SA 4.0) Schlieder Smartphone-Spiel Clash Royale im Einzelkampfmodus 5
6 Menschliche Spielgegner Spiele-PC Spiel-Server INTERNET Ich Spielgegner im gleichen Zimmer Ich Spielgegner an anderem Ort (CC0 1.0) openclipart.org 6
7 Auf dem Rechner spielen Das kann auch heißen: Auf dem PC oder Smartphone läuft ein Spiel, in dem ich gegen einen künstlich intelligenten Gegner antrete (CC BY-SA 4.0) Schlieder PC-Spiel Need for Speed im Solo-Lobby-Modus 7
8 Programme als Spielgegner Schere, Stein, Papier Wir wählen einen Spielzug. Gleichzeitig wählt das Programm einen Spielzug Und zeigt das Spielergebnis. (CC BY-SA 3.0) Enzoklop commons.wikipedia.org 8
9 Kurz gefragt Abstimmung: Was sollen wir bei Schere-Stein-Papier spielen? Hier wurde in der Vorlesung ein Programm gestartet GRÜN Schere GELB ROT Stein Papier Spielprogramm starten Eine richtige Antwort gibt es nicht. Wir haben hier über den nächsten Zug abgestimmt. 9
10 Kurz gefragt Wir haben jedes Mal verloren. Abstimmung: Ist das Schere-Stein-Papier-Spiel fair? GRÜN GELB ROT Fair, ich kann gegen das Programm gewinnen. Das kann ich nicht beurteilen. Unfair, das Programm mogelt. Ich kann nie gewinnen. Die meisten haben mit ROT geantwortet. Einige mit GELB. Die Antwort findet sich auf der nächsten Folie. 10
11 Fairness Richtig: Das kann ich nicht beurteilen Denn dazu müssten wir uns das Programm ansehen Oder das Verhalten über viel längere Zeit beobachten Hier auch richtig: Unfair, das Programm mogelt. In diesem Fall (ich kenne das Programm) ist das Programm unfair: Wenn wir Schere eingeben, antwortet es mit Stein usw. 11
12 Fairness durch vollständige Information Keine Geheimnisse Der künstlich intelligente Gegner soll keine Information über das Spielgeschehen haben, die wir nicht auch haben. Umgekehrt natürlich auch nicht. (CC BY-SA 4.0) Schlieder Mühlespiel: Ich sehe alle für das Spiel bedeutsame Information. Mein Gegner auch. 12
13 Spiele, die wir betrachten Eigenschaften Es gibt Spielziel und Regeln. Das Spiel ist ein Wettbewerb zwischen zwei Spielern. Alles liegt offen. Es gibt keine geheime Spielinformation! (CC BY-SA 4.0) Schlieder Schachspiel: Weiß zieht und gewinnt mit einem Zug 13
14 Eine Maschine spielt Schach Vor fast 250 Jahren Im Schachautomaten ist ein menschlicher Spieler versteckt. Der Mensch muss ein intelligenter Schachspieler sein, sonst verliert der Automat. (CC 0) commons.wikimedia.org Von Kempelens Schachautomat 14
15 Schachcomputer Vor fast 40 Jahren In diesem Schachcomputer findet sicher kein Mensch Platz. Hier spielt ein Programm! (CC 0) commons.wikimedia.org Schachcomputer Tandy Radio Shack
16 Ein schwieriges Wort: ALGORITHMUS Was ist ein Algorithmus? Ein (Rechen-)Verfahren, mit dem wir oder ein Rechner die Lösung eines Problems bestimmen können. Hier: ein Verfahren, mit dem sich aus der aktuellen Spielsituation der nächste Spielzug bestimmen lässt. 16
17 Algorithmus und Programm Was ist ein Programm? Ein Algorithmus, der in einer Programmiersprache aufgeschrieben wurde und in eine Form gebracht wurde, die auf einem Rechner laufen kann. Der gleiche Algorithmus kann in verschiedenen Programmiersprachen aufgeschrieben werden. 17
18 Ein Spiel, mit vielen Namen Drei gewinnt Tic-Tac-Toe Kreis und Kreuz OXO Dodelschach (CC BY-SA 3.0) Thomas Steiner commons.wikipedia.org 18
19 Drei gewinnt X X O X O X (CC BY-SA 4.0) Schlieder Unser Gegner X beginnt. Wir antworten mit O. Unser Gegner zieht. 19
20 Drei gewinnt O O X X O O X X X O O O X X X (CC BY-SA 4.0) Schlieder Wir ziehen. Unser Gegner zieht. Wir ziehen. 20
21 Drei gewinnt O X O O X X Unser Gegner zieht. X O X O O X X O Wir ziehen und gewinnen! X (CC BY-SA 4.0) Schlieder 21
22 Ein Algorithmus als Gegner Ziel Der Algorithmus beginnt. Er soll das Drei-Gewinnt-Spiel möglichst gewinnen, auf keinen Fall aber verlieren. Eingabe Das Spielfeld mit den bereits markierten Feldern Ausgabe Das nächste Feld, auf das X geschrieben werden soll 22
23 Ein Algorithmus als Gegner Wie schreiben wir das auf? Der Algorithmus besteht aus einer Folge von Anweisungen für die Spielzüge nach folgendem Muster: wenn <die folgende Spielsituation vorliegt> dann <führe diesen Zug aus> sonst <führe jenen Zug aus> 23
24 Algorithmus für Drei-gewinnt: 1. Zug Schreibe ein X in eines der vier Eckfelder. 24
25 Kurz gefragt Abstimmung: Mit welchem Zug sollen wir antworten? A1 A2 A3 Hier wurde in der Vorlesung ein Programm gestartet B1 B2 B3 C1 C2 C3 Eine richtige Antwort gibt es nicht. Wir haben hier über den nächsten Zug abgestimmt. (CC BY-SA 4.0) Schlieder 25
26 Algorithmus für Drei-gewinnt: 2. Zug wenn der Gegner das gegenüberliegende Eckfeld nicht besetzt hat dann schreibe X in dieses Eckfeld sonst schreibe X in ein anderes Eckfeld 26
27 Algorithmus für Drei-gewinnt: 3. Zug wenn zwei X und ein Leerfeld in einer Reihe liegen dann schreibe X in das Leerfeld sonst wenn zwei O und ein Leerfeld in einer Reihe liegen dann schreibe X in das Leerfeld sonst schreibe X in ein freies Eckfeld 27
28 Algorithmus für Drei-gewinnt: 4. Zug wenn zwei X und ein Leerfeld in einer Reihe liegen dann schreibe X in das Leerfeld sonst wenn zwei O und ein Leerfeld in einer Reihe liegen dann schreibe X in das Leerfeld sonst schreibe X in ein freies Eckfeld 28
29 Algorithmus für Drei-gewinnt: 5. Zug Schreibe X in das letzte noch freie Feld 29
30 Fragen zum Nachforschen Könnten wir gegen den Algorithmus gewinnen? Nein, der Algorithmus spielt mindestens unentschieden. Woher weiß ich das? Die Antwort folgt! Gibt es einen Algorithmus, der immer gewinnt? Nein, es gibt keinen solchen Algorithmus. Woher weiß ich das? Die Antwort folgt! 30
31 Kurz gefragt Ist der Algorithmus ein intelligenter Drei-gewinnt-Spieler? GRÜN GELB ROT Nein, denn er befolgt nur Regeln. Das ist für mich nicht intelligent. Der Algorithmus ist kein intelligenter Spieler, sondern der, der ihn aufgeschrieben hat. Ja, denn er kann nie verlieren. Das verstehe ich unter einem intelligenten Spieler. Auf diese Frage kann man verschieden antworten. Es gibt keine richtige Antwort. Auch Wissenschaftler vertreten hier verschiedene Standpunkte. 31
32 Wie lösen wir unsere Forschungsfragen? Vereinfachen! Das Drei-Gewinnt-Spiel ist zu kompliziert. Wir können uns nicht schnell einen vollständigen Überblick über alle Spielsituationen verschaffen. Es gibt fast verschiedene Spielsituationen.. Wir betrachten deshalb ein noch einfacheres Spiel. 32
33 Das NIM-Spiel 8er-NIM Es liegen 8 Spielmarken auf dem Tisch. Der Spielgegner beginnt. Spielzüge Wer an der Reihe ist, nimmt 1, 2 oder 3 Spielmarken. Spielende Wer die letzte Spielmarke nimmt, gewinnt. 33
34 8er-NIM-Spiel Gegner Wir (CC0 1.0) openclipart.org 34
35 Noch einfacher: 4er-NIM 4 Marken liegen auf dem Tisch. Wie sollen wir spielen? GRÜN Ganz gleich, was der Gegner tut, wir nehmen 1 Spielmarke. GELB Wenn der Gegner 3 Marken nimmt, nehmen wir 1, wenn er 2 nimmt, dann 2, sonst 3 Marken. ROT Wir nehmen so viele Marken, dass sie zusammen mit den vom Gegner genommenen 4 ergeben. GELB ist richtig. ROT drückt das Gleiche aus und ist ebenfalls richtig. 35
36 Wie kommt ein Algorithmus auf die Lösung? Ausprobieren aller möglichen Züge 1. Zug: Der Gegner hat 3 Züge: 1, 2 oder 3 Marken Schreibe die entstehenden Spielsituationen auf. 2. Zug: Je nach Spielsituation haben wir 1, 2 oder 3 Züge Schreibe die entstehenden Spielsituationen auf. Und so fort bis überall das Spielende erreicht ist 36
37 Die Animation führt vor, wie der Algorithmus vorgeht. Gegner zieht (CC BY-SA 4.0) Schlieder 37
38 Die Animation führt vor, wie der Algorithmus vorgeht. Gegner zieht Wir ziehen Gewinn Gewinn Gewinn (CC BY-SA 4.0) Schlieder 38
39 Die Animation führt vor, wie der Algorithmus vorgeht. Gegner zieht Wir ziehen Gewinn Gewinn Gewinn Gegner zieht Verlust Verlust Verlust (CC BY-SA 4.0) Schlieder 39
40 Die Animation führt vor, wie der Algorithmus vorgeht. Gegner zieht Wir ziehen Gewinn Gewinn Gewinn Gegner zieht Gewinn Verlust Verlust Verlust Wir ziehen (CC BY-SA 4.0) Schlieder 40
41 Die Animation führt vor, wie der Algorithmus vorgeht. Gewinn Gegner zieht Gewinn Gewinn Gewinn Wir ziehen Verlust Verlust Gewinn Gewinn Gewinn Gegner zieht Gewinn Gewinn Verlust Verlust Verlust Wir ziehen (CC BY-SA 4.0) Schlieder 41
42 Die Animation führt vor, wie der Algorithmus vorgeht. Gewinn Gegner zieht Gewinn Gewinn Gewinn Wir ziehen Verlust Verlust Gewinn Gewinn Gewinn Gegner zieht Gewinn Gewinn Verlust Verlust Verlust Wir ziehen (CC BY-SA 4.0) Schlieder 42
43 Unsere besten Züge im 4er-NIM Wir nehmen 3. Wir nehmen 2. Wir nehmen 1. Zugtabelle für das 4er-NIM 43
44 Ein Algorithmus für Spiele Probiere alle Spielzüge bis zum Spielende aus. Bestimme für jede Spielsitutation, ob ein Gewinn möglich ist, oder ein Verlust droht. Erstelle eine Tabelle, die für jede Spielsituation, den besten Zug verzeichnet. 44
45 Der Minimax-Algorithmus Der Algrithmus funktioniert für beliebige der von uns betrachteten Spiele (2 Spieler,...). Er garantiert, dass in der Zugtabelle die jeweils besten Züge stehen. Er hat sogar einen Namen: MINIMAX-Algorithmus. 45
46 Unsere besten Züge für das 8er-NIM Wir nehmen 3. Wir nehmen 2. Wir nehmen 1. (CC BY-SA 4.0) Schlieder Gegner kann gewinnen! Wir nehmen 3. Wir nehmen 2. Wir nehmen 1. 46
47 Minimax und das 8er-NIM Die Zugtabelle hat 7 Einträge. Wenn wir nach ihr spielen, werden wir immer gewinnen. Der Gegner, der beginnt, hat keine Chance. 47
48 Minimax und Drei-gewinnt Die Zugtabelle enthält fast Spielsituationen. Drei-gewinnt ist ein unentschiedenes Spiel: weder X noch O können den Gewinn erzwingen. Unentschiedene Spiele sind interessant, weil beide Seiten eine Chance haben. 48
49 Anwort auf unsere Forschungsfragen Können wir den Drei-Gewinnt-Algorithmus besiegen? Nein, denn dessen Züge stammen aus der vom Minimax- Algorithmus berechneten Zugtabelle. Gibt es einen Algorithmus, der immer gewinnt? Nein, denn der Minimax-Algorithmus zeigt, dass die Ausgangsitutation unentschieden ist. 49
50 Weitere Spiele: Mühle Minimax-Algorithmus Über 9 Milliarden Spielsituationenen Mühle ist ein unentschiedenes Spiel Berechnung vor mehr als 20 Jahren von Ralph Gasser (CC BY-SA 4.0) Schlieder Weiß ist am Zug und kann in 187 Zügen gewinnen. 50
51 Weitere Spiele: Dame Minimax-Algorithmus Die Zahl der Spielsituationen ist eine 5 mit 20 Nullen. Dame ist ein unentschiedenes Spiel Berechnung 2007 von Jonathan Schaeffer und Mitarbeiterm 51
52 Schach Minimax Der Algorithmus kann nicht mehr alle Züge ausprobieren. Er muss lernen, Situationen zu bewerten. Schachprogramm Vor 20 Jahren wird der Schachweltmeister Garri Kasparov vom Schachprogramm Deep Blue besiegt. (CC BY-SA 3.0) The Kasparov Agency commons.wikipedia.org 52
53 Go Minimax Hier muss ein anderer Algorithus verwendet werden. Auch dieser muss lernen, Situationen zu bewerten. Goprogramm 2016 wird der Profispieler Lee Sedol vom Programm Alpha Go besiegt. (CC BY-SA 3.0) Hoge Rielen commons.wikipedia.org 53
54 Zum Schluss: ganz andere Spiele? Wenn man Drei-gewinnt mit dem Smartphone auf einem Spielfeld in der Stadt spielt und die Regeln so ändert, dass die Spieler nicht auf den Gegner warten müssen, um zu ziehen, entsteht ein ganz neues Spiel: GeoTicTacToe. (CC BY-SA 4.0) Schlieder Seit 2004 entwickelt und erforscht die Kulturinformatik an der Universität Bamberg ortsbezogene Spiele (Geogames) 54
55 Zum Mitnehmen Intelligentes Spiel Ein Spieler spielt intelligent, wenn er, wann immer möglich auch gewinnt. Manche Spiele kann man nicht gewinnen z.b. 8er-NIM als Spieler, der anfängt gegen einen intelligenten Gegner 55
56 Zum Mitnehmen Ein Spiel heißt unentschieden wenn keiner der Spieler den Gewinn des Spiels erzwingen kann. Diese Spiele sind unentschieden: Drei-gewinnt, Mühle und Dame Für diese Spiele haben Spieleforscher mit dem Minimax- Algorithmus die Zugtabelle ermittelt. 56
57 Zum Mitnehmen Welche Spiele bereiten künstlich intelligenten Spielern Schwierigkeiten? Spiele, bei denen man die Zugtabelle nicht vollständig bestimmen kann: z.b. Schach und Go Warum benötigt ein Programm bei manchen Spielen viel Zeit, um einen Spielzug zu finden? Das Durchprobieren vieler Züge kostet viel Zeit. Aber: Programme können lernen, besser zu werden. Das nutzen die erfolgreichen Programme für Schach und Go. 57
Von Paul Curzon, Queen Mary, University of London mit Unterstützung von Google und EPSRC
Compu terwissenscha ften mi t Spaßfak tor Spiele gewinnen: der perfekte Tic Tac Toe-Spieler Von Paul Curzon, Queen Mary, University of London mit Unterstützung von Google und EPSRC Spiele gewinnen: der
MehrIntelligente Systeme
Intelligente Systeme Spiele Prof. Dr. R. Kruse C. Braune {rudolf.kruse,christian,braune}@ovgu.de Institut für Intelligente Kooperierende Systeme Fakultät für Informatik Otto-von-Guericke Universität Magdeburg
Mehr6. Spiele Arten von Spielen. 6. Spiele. Effizienzverbesserung durch Beschneidung des Suchraums
6. Spiele Arten von Spielen 6. Spiele Kombinatorische Spiele als Suchproblem Wie berechnet man eine gute Entscheidung? Effizienzverbesserung durch Beschneidung des Suchraums Spiele mit Zufallselement Maschinelles
MehrEinführung in die Methoden der Künstlichen Intelligenz. Suche bei Spielen
Einführung in die Methoden der Künstlichen Intelligenz Suche bei Spielen Dr. David Sabel WS 2012/13 Stand der Folien: 5. November 2012 Zwei-Spieler-Spiele Ziel dieses Abschnitts Intelligenter Agent für
MehrProseminar: Geschichte des Computers Schachprogrammierung Die Digitale Revolution
Die Digitale Revolution Internet 3D-Drucker Quants Singularität 27.02.14 Johannes Polster Das Spiel der Könige Sehr altes Spiel: Entstehung vor 1500 Jahren Weltberühmt Strategisches Spiel Kein Glück, Intelligenz,
MehrThinking Machine. Idee. Die Thinking Machine Visualisierung versucht, die Denkprozesse eines Schachcomputers sichtbar zu machen
Thinking Machine (http://www.turbulence.org/spotlight/thinking/) Idee Die Thinking Machine Visualisierung versucht, die Denkprozesse eines Schachcomputers sichtbar zu machen Sie wurde von Martin Wattenberg
Mehr2. Spielbäume und Intelligente Spiele
2. Spielbäume und Intelligente Spiele Arten von Spielen 2. Spielbäume und Intelligente Spiele Kombinatorische Spiele als Suchproblem Wie berechnet man eine gute Entscheidung? Effizienzverbesserung durch
Mehr2. Spiele. Arten von Spielen. Kombinatorik. Spieler haben festgelegte Handlungsmöglichkeiten, die durch die Spielregeln definiert werden.
. Spiele Arten von Spielen. Spiele. Spiele Arten von Spielen Kombinatorik Spieler haben festgelegte Handlungsmöglichkeiten, die durch die Spielregeln definiert werden. Kombinatorische Spiele als Suchproblem
MehrErste Schritte um Schach zu lernen
Erste Schritte um Schach zu lernen Erstellt durch wikihow Übersetzungen: Schach ist ein sehr beliebtes Spiel und weithin als eines der ältesten noch gespielten Spiele anerkannt. Obwohl die Regeln von Schach
MehrVon Peter McOwan und Paul Curzon, Queen Mary, University of London mit Unterstützung von Google und EPSRC
Compu terwissenscha ften mi t Spaßfak tor Das intelligente Stück Papier Von Peter McOwan und Paul Curzon, Queen Mary, University of London mit Unterstützung von Google und EPSRC Das intelligente Stück
MehrAbschlusspräsentation. Marcel Maier Marius Fabian Sebastian Abele Konstantin Meyer
Abschlusspräsentation Marcel Maier Marius Fabian Sebastian Abele Konstantin Meyer Inhaltsangabe Features Spielablauf live Demonstration Entwicklungsfolge Hardwareaufbau PC Software Künstliche Intelligenz
Mehrvon Heinrich Glumpler und Matthias Schmitt
von Heinrich Glumpler und Matthias Schmitt Schachen spielt sich wie Schach ohne Brett. Die Schachregeln werden dabei geringfügig verändert und ermöglichen neue Strategien, ohne den Kern des Schachspiels
MehrDer Bestimmtheitssatz
2. Spielbäume und Intelligente Spiele Der Minimax-Algorithmus Der Bestimmtheitssatz Satz 2.1. Gegeben sei ein Spiel, das die folgenden Eigenschaften hat: 1. Das Spiel wird von zwei Personen gespielt. 2.
MehrMÜHLE. Spielesammlung. Inhaltsübersicht: Autoren Frank Rehm Ronald Hild 0341/ /
MÜHLE Spielesammlung Inhaltsübersicht: Radmühle Klassische Mühle Kleine Dreiecksmühle (Neuentwicklung) Große Dreiecksmühle (Neuentwicklung) Vergiftete Kreismühle (Neuentwicklung) Sechseck-Mühle (Neuentwicklung)
MehrGuten Morgen und Willkommen zur Saalübung!
Guten Morgen und Willkommen zur Saalübung! 1 Wie gewinnt man ein Spiel? Was ist ein Spiel? 2 Verschiedene Spiele Schach, Tic-Tac-Toe, Go Memory Backgammon Poker Nim, Käsekästchen... 3 Einschränkungen Zwei
MehrMit Klebeband wird ein Dreick am Boden gezogen. Die TeilnehmerInnen formen händehaltend einen Kreis um das Dreieck.
Spiele Die Spiele dienen dazu Ausgrenzungssituationen mit Kinder oder Jugendlichen aufzugreifen. Spiele Ablauf Vorbereitung Bezug zum Thema Bermudadreieck Ja / Nein Reihum Die TeilnehmerInnen versuchen
MehrVier Gewinnt Nicolas Schmidt Matthias Dietsche Bernhard Weiß Benjamin Ruile Datum: 17.2.2009 Tutor: Prof. Schottenloher Spieltheorie
Vier Gewinnt Nicolas Schmidt Matthias Dietsche Bernhard Weiß Benjamin Ruile Datum: 17.2.2009 Tutor: Prof. Schottenloher Spieltheorie Präsentation Agenda I. Einführung 1. Motivation 2. Das Spiel Vier Gewinnt
MehrDer Alpha-Beta-Algorithmus
Der Alpha-Beta-Algorithmus Maria Hartmann 19. Mai 2017 1 Einführung Wir wollen für bestimmte Spiele algorithmisch die optimale Spielstrategie finden, also die Strategie, die für den betrachteten Spieler
MehrHackenbusch und Spieltheorie
Hackenbusch und Spieltheorie Was sind Spiele? Definition. Ein Spiel besteht für uns aus zwei Spielern, Positionen oder Stellungen, in welchen sich das Spiel befinden kann (insbesondere eine besondere Startposition)
MehrDas Handbuch zu Kiriki. Albert Astals Cid Eugene Trounev Übersetzung: Burkhard Lück
Albert Astals Cid Eugene Trounev Übersetzung: Burkhard Lück 2 Inhaltsverzeichnis 1 Einführung 5 2 Spielanleitung 6 3 Spielregeln, Spielstrategien und Tipps 8 3.1 Spielregeln..........................................
MehrKasparov versus Deep Blue. Till Tantau. Institut für Theoretische Informatik Universität zu Lübeck
Kasparov versus Deep Blue Institut für Theoretische Informatik Universität zu Lübeck 18. Vorlesung zu Informatik A für MLS 14. Dezember 2006 Die Lernziele der heutigen Vorlesung und der Übungen. 1 Das
MehrGrundlagen des Spiels
Mühle gehört zu den absoluten Klassikern der Strategie-Brettspiele. In der Schweiz auch Nünistei (bedeutet: Neun Steine ) genannt, gibt es wohl kaum einen Haushalt mit Kindern, indem sich dieses Brettspiel
MehrDas Handbuch zu Vier gewinnt. Martin Heni Eugene Trounev Benjamin Meyer Johann Ollivier Lapeyre Anton Brondz Deutsche Übersetzung: Maren Pakura
Martin Heni Eugene Trounev Benjamin Meyer Johann Ollivier Lapeyre Anton Brondz Deutsche Übersetzung: Maren Pakura 2 Inhaltsverzeichnis 1 Einführung 5 2 Spielanleitung 6 3 Spielregeln, Spielstrategien und
MehrDie kleine Schachschule
JONATHAN CARLSTEDT Die kleine Schachschule Regeln, Strategien und Spielzüge verständlich erklärt Perfekt änger! für Anf Inhalt Vorwort 4 1 D ie Grundlagen des Schach 6 Das Schachbrett.............................
MehrFingerterme. Welche. passen?
Zahlenkarten, Heft Welche 28 Fingerterme passen? Zwischen Marisa und Felix liegen Zahlenkarten. Felix zeigt Marisa eine Karte. Felix weiß nicht, welche Zahl auf der Karte steht. Marisa zeigt Felix mit
MehrSamuel's Checkers Program
Samuel's Checkers Program Seminar: Knowledge Engineering und Lernen in Spielen 29.06.2004 Ge Hyun Nam Überblick Einleitung Basis Dame-Programm Maschinelles Lernen Auswendiglernen Verallgemeinerndes Lernen
MehrPraktikum Algorithmen-Entwurf (Teil 7)
Praktikum Algorithmen-Entwurf (Teil 7) 28.11.2005 1 1 Vier gewinnt Die Spielregeln von Vier Gewinnt sind sehr einfach: Das Spielfeld besteht aus 7 Spalten und 6 Reihen. Jeder Spieler erhält zu Beginn des
MehrZwei-Spieler-Spiele. Einführung in die Methoden der Künstlichen Intelligenz. Suche bei Spielen. Schach. Schach (2)
Einführung in die Methoden der Künstlichen Intelligenz Suche bei Spielen Prof. Dr. Manfred Schmidt-Schauß Ziel dieses Abschnitts Intelligenter Agent für Zweipersonenspiele Beispiele: Schach, Dame, Mühle,...
MehrTeil 14: Rekursive Programmierung. Prof. Dr. Herbert Fischer Fachhochschule Deggendorf Prof. Dr. Manfred Beham Fachhochschule Amberg-Weiden
Teil 14: Rekursive Programmierung Prof. Dr. Herbert Fischer Fachhochschule Deggendorf Prof. Dr. Manfred Beham Fachhochschule Amberg-Weiden Inhaltsverzeichnis 14 Rekursive Programmierung... 3 14.1 Die Fakultätsfunktion...
Mehr1. Das Schachbrett und die Figuren
1. Das Schachbrett und die Figuren -64 Felder -Beschriftung von a1 bis h8 (Wichtig für die Notation, Aufschreiben und Nachspielen von Schachpartien) -Weiß beginnt immer das Spiel -Die Grundaufstellung
MehrRalf s Schachkurs. Das Schachmatt ist das Ziel der Schachpartie. Wer seinen Gegner schachmatt gesetzt hat, ist der Sieger.
Ralf s Schachkurs Das Schachmatt Das Schachmatt ist das Ziel der Schachpartie. Wer seinen Gegner schachmatt gesetzt hat, ist der Sieger. Schachmatt ist ein König, wenn er dem Angriff und damit dem Schachgebot
MehrGo Spielanleitung/Spielregeln. Brettspielnetz.de Team Copyright 2016 Brettspielnetz.de
Go Spielanleitung/Spielregeln Brettspielnetz.de Team Copyright 2016 Brettspielnetz.de Inhalt Go Spielregeln...1 Einleitung und Spielidee...2 Ziehen und Freiheiten...3 Schlagen...4 Selbstmord-Verbot...5
MehrGo (9x9) Spielanleitung/Spielregeln. Brettspielnetz.de Team Copyright 2017 Brettspielnetz.de
Go (9x9) Spielanleitung/Spielregeln Brettspielnetz.de Team Copyright 2017 Brettspielnetz.de Inhalt Go (9x9) Spielregeln...1 Einleitung und Spielidee...2 Ziehen und Freiheiten...3 Schlagen...4 Selbstmord-Verbot...5
Mehr6in1 Deluxe Spiele-Koffer. Spielanleitung
6in1 Deluxe Spiele-Koffer Spielanleitung 1 ihr neuer spielekoffer Sehr gehrte Kunden, wir danken Ihnen für den Kauf dieses Spiele- Koffers. Mit diesem eleganten Koffer sind Sie für Spiele-Abende und lange
MehrTwister. Für das Spiel Twister benötigt ihr folgende Drehscheibe:
Twister Für das Spiel Twister benötigt ihr folgende Drehscheibe: Es können auf beiden Spielfelder bis zu drei Spieler spielen. Ein weiterer Mitspieler dreht die Scheibe und liest vor: z.b. Rechte Hand
Mehr14. Algorithmus der Woche Gewinnstrategie für ein Streichholzspiel
14. Algorithmus der Woche Gewinnstrategie für ein Streichholzspiel Autor Jochen Könemann, University of Waterloo Ich bin gerade ein bisschen verärgert und, zugegeben, auch etwas verwirrt. Gestern Abend
MehrBericht vom 1. Leipziger Seminar am 25. November 2006
Bericht vom 1. Leipziger Seminar am 25. November 2006 Das Wythoff-Nim-Spiel Wir wollen uns ein Spiel für zwei Personen ansehen, welches sich W.A.Wythoff 1907 ausgedacht hat: Vor den Spielern liegen zwei
MehrDas Handbuch zu Vier gewinnt
Das Handbuch zu Vier gewinnt Autor: Martin Heni Formatierung: Frank Börner (f.boerner@selflinux.org) Lizenz: GFDL Vier Gewinnt ist ein Strategiespiel für KDE Deutsche Übersetzung: Maren Pakura Version
Mehrein Spielbrett mit 126 sechseckigen Feldern in drei Farben 51 Spielfiguren, davon je 17 in einer Farbe:
Vollständige Spielregeln 1. Inhalt Dreierschach V2.1 Schach für drei Spieler 2004 / 2014 Christian Wahlmann ein Spielbrett mit 126 sechseckigen Feldern in drei Farben 51 Spielfiguren, davon je 17 in einer
MehrKahuna Spielanleitung/Spielregeln. Brettspielnetz.de Team Copyright 2017 Günther Cornett
Kahuna Spielanleitung/Spielregeln Brettspielnetz.de Team Copyright 2017 Günther Cornett Inhalt Kahuna Spielregeln...1 Spielidee und Spielziel...2 Spielverlauf...4 1. Das Ausspielen der Inselkarten...5
MehrTD-Gammon. Michael Zilske
TD-Gammon Michael Zilske zilske@inf.fu-berlin.de TD-Gammon Ein Backgammon-Spieler von Gerald Tesauro (Erste Version: 1991) TD-Gammon Ein Neuronales Netz, das immer wieder gegen sich selbst spielt und dadurch
MehrHalma Spielanleitung/Spielregeln. Brettspielnetz.de Team Copyright 2016 Brettspielnetz.de
Halma Spielanleitung/Spielregeln Brettspielnetz.de Team Copyright 2016 Brettspielnetz.de Inhalt Halma Spielregeln...1 Spielziel...2 Spielbeginn...3 Ziehen von Steinen...4 Spielende...5 Strategie...6 Die
MehrSpielmaterial. Spielziel. Ein Spiel von Ralf Burkert für 3-5 Personen
deutsch Ein Spiel von Ralf Burkert für 3-5 Personen Die Highlands weites, raues Land und tapfere Kerle, die ganze Baumstämme und Felsen werfen können. Kein Zweifel, wir befinden uns in Schottland, wo jeder
MehrSchach für Anfänger Hier möchte ich für Anfänger das Schachspiel näher bringen.
Schach für Anfänger Hier möchte ich für Anfänger das Schachspiel näher bringen. Viele glauben, daß das Schachspiel schwierig zu erlernen ist, da es sechs verschiedene Figuren gibt. Wenn man sich aber die
MehrHamiltonsche Graphen (2. Teil)
Hamiltonsche Graphen (2. Teil) Themen des Vortrages Für Schachspieler Hamiltons Spiel Sitzordnungen Eine billige Rundreise Ein vielleicht unlösbares Problem Bäcker mit Kenntnissen in Graphentheorie Fazit
MehrBäume und Wälder. Bäume und Wälder 1 / 37
Bäume und Wälder Bäume und Wälder 1 / 37 Bäume Ein (ungerichteter) Baum ist ein ungerichteter Graph G = (V, E), der zusammenhängend ist und keine einfachen Kreise enthält. Bäume und Wälder 2 / 37 Bäume
Mehr173108 Großbrettspiel- Spielesammlung
Produktinformation 173108 Großbrettspiel- Spielesammlung Mit dem Großbrettspiel haben sie gleich eine ganze Ansammlung an tollen und bekannten Brettspielen. Alle Spiele sind auch für Blinde geeignet, da
MehrMehrdimensionale Arrays
Informatik Studiengang Chemische Technologie Michael Roth michael.roth@h-da.de Hochschule Darmstadt -Fachbereich Informatik- WS 2012/2013 Inhalt Teil X Michael Roth (h_da) Informatik (CT) WS 2012/2013
MehrWolfgang Kramer & Michael Kiesling
Wolfgang Kramer & Michael Kiesling KÖNIG & PRINZESSIN ERWEITERUNG TL 90016 Drei spannende Abenteuer für 2 4 mutige Kämpfer ab 10 Jahren SPIELINHALT 1 König 6 Super-Gefährten 20 Schlüssel 1 Prinzessin 1
MehrSchach für Anfänger. Hier möchte ich für Anfänger das Schachspiel näher bringen.
Schach für Anfänger Hier möchte ich für Anfänger das Schachspiel näher bringen. Bild 1 Die Grundstellung Das Schachbrett sollte man immer so legen, daß rechts unten ein weißes Feld ist (Bild1: rotes Feld).
MehrEinführung in Heuristische Suche
Einführung in Heuristische Suche Beispiele 2 Überblick Intelligente Suche Rundenbasierte Spiele 3 Grundlagen Es muss ein Rätsel / Puzzle / Problem gelöst werden Wie kann ein Computer diese Aufgabe lösen?
MehrBedienungsanleitung. Stefan Feldmann
Bedienungsanleitung Stefan Feldmann Bedienungsanleitung für den einfachen und kompakten Umgang mit dem unter Borland Delphi 7 erstellten Programm Mühle, März 2007. S t e f a n F e l d m a n n 1 4. 0 3.
MehrDerjenige, der die letzte Diagonale einzeichnet, gewinnt.
Schülerzirkel Mathematik Fakultät für Mathematik. Universität Regensburg Spiele Mit Strategie gewinnen rmblkans opopopop POPOPOPO SNAQJBMR a b c d e f g h Versuche zum Einstieg folgende Knobelaufgabe zu
MehrDas Trojanische Spiel
Spielanleitung: Das Trojanische Spiel Schach der neuen Generation Schnell, abwechslungsreich und immer voller Spannung, lässt das trojanische Spiel kaum mehr ein Remis zu. Es eröffnet dem Schachspieler
MehrDEUTSCH. Der Heilige Hügel. IRLANDS KÖNIGLICHES BRETTSPIEL Spielstufe 1
DEUTSCH 1 Der Heilige Hügel IRLANDS KÖNIGLICHES BRETTSPIEL Spielstufe 1 EINLEITUNG Der Heilige Hügel ist eine andere Bezeichnung für den Hügel von Tara, die alte Hauptstadt Irlands Der Heilige Hügel ist
MehrSummy Spielanleitung/Spielregeln. Brettspielnetz.de Team Copyright 2017 Corné van Moorsel
Summy Spielanleitung/Spielregeln Brettspielnetz.de Team Copyright 2017 Corné van Moorsel Inhalt Summy Spielregeln...1 Spielidee und Ziel des Spiels...2 Vorbereitung...3 Spielzug...4 Gültige Summe...5 Teile
Mehr1936 von Alan Turing zum theoretischen Studium der Berechenbarkeit eingeführt Besteht aus
//5 Abstrakte Maschinenmodelle: Turingmaschine (TM) 96 von Alan Turing zum theoretischen Studium der Berechenbarkeit eingeführt Besteht aus einem festen Teil ( "Hardware ) einem variablen Teil ( "Software
MehrDie Farben des Lichts
Einen Regenbogen herbeizaubern Ist es möglich, hier im Schülerlabor einen Regenbogen zu erzeugen? Ja Nein Wo und wann hast du schon Regenbögen oder Regenbogenfarben gesehen? Schalte nun den Tageslichtprojektor
MehrHALLO UND WILLKOMMEN!
HALLO UND WILLKOMMEN! DRUCKEN: Am besten weisses Papier verwenden, Papierformat Din A4, Hochformat, Farbdruck. (Bei schwarz/weiss Druck: 4 Spielfiguren und 84 Elementsteine anmalen). Das Spiel ist natürlich
MehrSeminar Künstliche Intelligenz Wintersemester 2013/14
Seminar Künstliche Intelligenz Wintersemester 2013/14 Martin Hacker Richard Schaller Künstliche Intelligenz Department Informatik FAU Erlangen-Nürnberg 31.10.2013 2 / 13 Überblick Teilgebiete der KI Problemlösen,
MehrKünstliche Intelligenz - Optimierungsprobleme - Suche in Spielbäumen
Künstliche Intelligenz - Optimierungsprobleme - Suche in Spielbäumen Stephan Schwiebert WS 2009/2010 Sprachliche Informationsverarbeitung Institut für Linguistik Universität zu Köln Optimierungsprobleme
MehrIntelligente Agenten
Intelligente Agenten Einige einfache Überlegungen zu Agenten und deren Interaktionsmöglichkeiten mit ihrer Umgebung. Agent benutzt: Sensoren Aktuatoren (Aktoren; Effektoren) zum Beobachten/Mess seiner
MehrEin Computer für mein Kind?
Kids und Games Informationsheft Ein Computer für mein Kind? Konsole oder doch ein Computer? Windows PC, Mac oder vielleicht Linux? Was ist bei diesen Entscheidungen zu beachten? In diesem Dokument habe
MehrBegleitdokument zum Chinese Remainder Theorem - Applet
Begleitdokument zum Chinese Remainder Theorem - Applet für die Lehrperson 1. Einleitung 1.1 Der chinesische Restsatz Der chinesische Restsatz besagt folgendes: Gegeben seien positive ganze Zahlen n 1,...,
MehrGeschäfts-Ordnung für den Behinderten-Beirat der Stadt Fulda - Übersetzt in Leichte Sprache -
Geschäfts-Ordnung für den Behinderten-Beirat der Stadt Fulda - Übersetzt in Leichte Sprache - Was steht auf welcher Seite? Ein paar Infos zum Text... 2 Paragraf 1: Welche Gesetze gelten für die Mitglieder
MehrINHALT 32 Schmetterlingskarten 8 Aufgabenkarten (4 Form en + 4 Farben) 8 Spielsteine (4 Sch m etterlingsnetze + 4 Spinnweben)
INHALT 32 Schmetterlingskarten 8 Aufgabenkarten (4 Form en + 4 Farben) 8 Spielsteine (4 Sch m etterlingsnetze + 4 Spinnweben) SPIELZIEL Wer als Erster vier Schmetterlinge seiner Form oder Farbe waagrecht,
MehrIdeen und Konzepte der Informatik. Programme und Algorithmen Kurt Mehlhorn
Ideen und Konzepte der Informatik Programme und Algorithmen Kurt Mehlhorn 26. Oktober 2015 Programme und Algorithmen Programmiersprache = Kunstsprache mit genau definierter Syntax (was ist ein zulässiger
MehrHeinz Nixdorf Institut Fachgruppe Softwaretechnik Zukunftsmeile Paderborn. Feature-Liste. im Rahmen des Softwaretechnikpraktikums 2015
Heinz Nixdorf Institut Fachgruppe Softwaretechnik Zukunftsmeile 1 33102 Paderborn -Liste im Rahmen des Softwaretechnikpraktikums 2015 Inhaltsverzeichnis 1 Einleitung 1 2 Netzwerk 1 3 Spielkonfigurator
MehrGruppengröße: 4-5 Teilnehmer bilden eine Gruppe, dabei ist zu. Spielidee: Immer zwei Gruppen spielen gegeneinander Schach. Ein.
Gruppengröße: 4-5 Teilnehmer bilden eine Gruppe, dabei ist zu beachten, dass in jeder Gruppe mindestens ein Teilnehmer eingeteilt ist, der die Spielregeln von Schach kann. Die Gruppen sollten möglichst
MehrRoboter. Denk dir einen eigenen Roboter aus und zeichne ihn. Maxi träumt von einem Roboter, der Fußball spielen kann.
Roboter Maxi träumt von einem Roboter, der Fußball spielen kann. Denk dir einen eigenen Roboter aus und zeichne ihn. Mein Roboter kann meine Wäsche waschen. Dafür braucht er Augen, Greifarme und eine Wäschetrommel.
MehrDas Handbuch zu KSquares. Matt Williams Korrektur: Eugene Trounev Übersetzung: Burkhard Lück
Matt Williams Korrektur: Eugene Trounev Übersetzung: Burkhard Lück 2 Inhaltsverzeichnis 1 Einführung 5 2 Spielanleitung 6 3 Spielregeln, Spielstrategien und Tipps 8 3.1 Spielregeln..........................................
MehrApvango. Die App, die Umfragen einfach macht. Das Wichtigste erfahren. Ganz einfach so. Ergebnisse erhalten. Noch besser entscheiden. NEU.
NEU Öffentliche Umfragen Apvango Die App, die Umfragen einfach macht. Das Wichtigste erfahren. Ganz einfach so. Ergebnisse erhalten. Noch besser entscheiden. NEBIT GmbH Geht s dir auch so? Hast du auch
MehrEine kurze Anleitung des Schachs
Eine kurze Anleitung des Schachs In Anschluss an den Artikel der das Schachspiel an sich veranschaulicht schreibe ich hiermit noch eine kurze Anleitung für dieses Spiel. Beim Schach gibt es unendlich viele
MehrBremen wählt. Die Bürgerschafts-Wahl 2011 in Bremen
Bremen wählt Die Bürgerschafts-Wahl 2011 in Bremen Seite 2 Was steht auf welcher Seite? Was steht in diesem Heft?... 4 Das neue Wahl-Recht... 5 Die Bürgerschafts-Wahl 2011 in Bremen... 6 Die Parteien in
MehrSchach-AG Schachregeln
Schach-AG Schachregeln I. Das Schach-Spielfeld ( Schachbrett ): 1. Wenn das Schachbrett vor dir liegt, muss das rechte Eckfeld weiß sein. 2. a) Die waagerechten Felder heißen Reihen und werden von 1 bis
MehrA Von der Pflanze zum Zucker
A Von der Pflanze A 1.1 Die Zuckerrübe Infowand Bilder An der Infowand erfährst du einiges über die Zuckerrübe: Beschreibung Anbau Nutzung Nebenprodukte Notiere in deinen Unterlagen die Inhalte, die für
MehrProjektthema: Modul Programmiersprachen (Java)
Projektthema: Modul Programmiersprachen (Java) Thema: Fliegender Ball Entwickeln Sie ein Java- Programm mit dem Namen FliegenderBall. Dieses zeigt einen Ball, der sich über die Bildfläche bewegt und an
MehrZug Bart Borg Bart Borg Bart Borg Bart. Bart 2 1 1 1 Borg 1 1 2 verloren. Stand 8 7 6 5 4 2 1. Zug Bart Borg Bart Borg Bart Borg
. Das. Einführung Deep Blue Kasparow, Philadelphia 996 Deep Blue, der Supercomputer schlägt Garry Kasparow. So oder ähnlich lauteten die Schlagzeilen 996. Die 6 Partien waren insgesamt ausgeglichen, zum
MehrDER SCHLÜSSEL IN DER STRATEGIE
DER SCHLÜSSEL IN DER STRATEGIE Das Geheimnis im Schachspielen von Keykhosrow Mansouri 1. Auflage DER SCHLÜSSEL IN DER STRATEGIE Mansouri schnell und portofrei erhältlich bei beck-shop.de DIE FACHBUCHHANDLUNG
MehrSafari Spielanleitung/Spielregeln. Brettspielnetz.de Team Copyright 2017 Brettspielnetz.de
Safari Spielanleitung/Spielregeln Brettspielnetz.de Team Copyright 2017 Brettspielnetz.de Inhalt Safari Spielregeln...1 Spielidee...2 Spielstart...3 Spielablauf...4 Tiere suchen...5 Wie fotografiere ich
MehrEDITION SOS-KINDERDÖRFER SPIELE AUS ALLER WELT. Culebra
EDITION SOS-KINDERDÖRFER SPIELE AUS ALLER WELT Culebra GM_19_Culebra_Anleitung_RZ.indd 1 08.09.2010 10:53:42 Uhr SpielAnleitung Kampf in der Schlangengrube Ein Spiel für 2 Spieler ab 8 Jahren Spieldauer
MehrTablut Spielanleitung/Spielregeln. Brettspielnetz.de Team Copyright 2016 Brettspielnetz.de
Tablut Spielanleitung/Spielregeln Brettspielnetz.de Team Copyright 2016 Brettspielnetz.de Inhalt Tablut Spielregeln...1 Spielziel...2 Startaufstellung...3 Ziehen der Steine...4 Normale Steine schlagen...5
MehrGeneral Game Playing
General Game Playing Martin Günther mguenthe@uos.de 17. Juni 2010 1 / 31 1997: Deep Blue schlägt Kasparov Motivation: warum General Game Playing? AAAI General Game Playing Competition 2 / 31 Motivation:
MehrSchach. 2.1 Entwickeln Sie von Beginn an Ihre Figuren aber halten Sie die Bauern zurück
2 Schach Das Wort Schach kommt vom persischen Wort für König, Schah. Dieses königliche Spiel ist zumindest von der Zahl der Vereinsspieler und der veröffentlichten Literatur vor Dame, Mühle oder Halma
MehrPflichtteilaufgaben zu Stochastik (Pfadregeln, Erwartungswert, Binomialverteilung) Baden-Württemberg
Pflichtteilaufgaben zu Stochastik (Pfadregeln, Erwartungswert, Binomialverteilung) Baden-Württemberg Hilfsmittel: keine allgemeinbildende Gymnasien Alexander Schwarz www.mathe-aufgaben.com September 016
Mehrvon Marsha J. Falco amigo-spiele.de/04713
von Marsha J. Falco amigo-spiele.de/04713 Das Würfelspiel zum beliebten Klassiker! Spieler: 2 4 Personen Alter: ab 8 Jahren Dauer: ca. 35 Minuten 42 SET-Würfel 1 Spielplan 1 Stoffbeutel Inhalt Spielidee
MehrRunde 3 Aufgabe 1
Aufgabe 1 Trage immer die Zahlen von 1 bis 6 ein. In allen Kreisringen (das sind die sechs Bahnen rund herum) und in allen Kreissegmenten (das sind die sechs keilförmigen Abschnitte der Kreisfläche) dürfen
MehrIdeen und Konzepte der Informatik. Programme und Algorithmen Kurt Mehlhorn
Ideen und Konzepte der Informatik Programme und Algorithmen Kurt Mehlhorn November 2016 Algorithmen und Programme Algorithmus = Schritt-für-Schritt Vorschrift zur Lösung eines Problems. Formuliert man
MehrMINECRAFT SERVER AUF AZURE
MINECRAFT SERVER AUF AZURE INHALT Lernt in diesem Schritt für Schritt Tutorial wie ihr euch ganz einfach einen eigenen Minecraft Server erstellen könnt, den ihr zusammen mit euren Freunden bevölkern könnt.
MehrBauerndiplom. 2 Der König
1 Das Schachbrett Bauerndiplom 2 Der König Das Schlagen Diagramm 1 Das Schachbrett besteht aus 8x8 Feldern. In der rechten Ecke, auf beiden Seiten, muss sich ein weißes Feld befinden. Die Felder sind bezeichnet.
MehrSuche in Spielbäumen Spielbäume Minimax Algorithmus Alpha-Beta Suche. Suche in Spielbäumen. KI SS2011: Suche in Spielbäumen 1/20
Suche in Spielbäumen Suche in Spielbäumen KI SS2011: Suche in Spielbäumen 1/20 Spiele in der KI Suche in Spielbäumen Spielbäume Minimax Algorithmus Alpha-Beta Suche Einschränkung von Spielen auf: 2 Spieler:
MehrLeichte Sprache WAHL HILFE. Einfach wählen gehen! Bundestags wahl 2017 Was man wissen muss zur Bundestags wahl
Leichte Sprache WAHL HILFE Einfach wählen gehen! Bundestags wahl 2017 Was man wissen muss zur Bundestags wahl 24. September 2017 Seite 2 Über das Heft Jeder kann Politik machen. Zum Beispiel bei der Bundestags
MehrDieses Buch gehört: Hallo! Zusammen lernen wir Programmieren! F. Kraus 2017, inspiriert von scratch.mit.edu
Dieses Buch gehört: D Hallo! Zusammen lernen wir Programmieren! F. Kraus 2017, inspiriert von scratch.mit.edu Computer sind fast überall! In welchen Geräten stecken kleine Computer? Schreibe auf, was dir
MehrSpielanleitung Steffen Spiele
Spielanleitung Steffen Spiele PICASSO Für 4 8 Spieler ab 7 Jahren Spielmaterial 40 lange Hölzchen, 10 kurze Hölzchen Spielziel Ziel des Spiels ist es, möglichst rasch Begriffe oder Gegenstände zu erraten,
MehrBeispiellösungen zu Blatt 111
µ κ Mathematisches Institut Georg-August-Universität Göttingen Beispiellösungen zu Blatt 111 Aufgabe 1 Ludwigshafen hat einen Bahnhof in Dreiecksform. Markus, Sabine und Wilhelm beobachten den Zugverkehr
MehrDrehe die acht miteinander beweglich verbundenen Würfelchen so, dass eine Stange entsteht, wie das untere Bild zeigt.
01 Cublex Problemstellung 1 Drehe die acht miteinander beweglich verbundenen Würfelchen so, dass eine Stange entsteht, wie das untere Bild zeigt. 01 Cublex Problemstellung 2 Drehe die acht miteinander
Mehr