Klassische Themen der Computerwissenschaft. Spieltheorie: Ein kleiner Ausflug zu NIM & Co Literatur:
|
|
- Anneliese Koch
- vor 6 Jahren
- Abrufe
Transkript
1 Klassische Themen der Computerwissenschaft Spieltheorie: Ein kleiner Ausflug zu NIM & Co Literatur: Winning Ways for Your Mathematical Plays E.R. Berlekamp, J.H. Conway and R.K. Guy: Second Edition 2001, Volume 1, A K Peters, Ltd. Games on triangulations O. Aichholzer, D. Bremner, E.D. Demaine, F. Hurtado, E. Kranakis,H. Krasser, S. Ramaswami, S. Sethia, and J. Urrutia: Theoretical Computer Science, 343(1-2):42-71,2005. NIM & Co 0 Was ist ein Spiel? 2 Spieler [ A,B / L(eft),R(ight) / R(ed),B(lack) ] Die Spieler ziehen abwechselnd Vollständige Information für beide Spieler Kein Zufall Eine (endliche) Menge von Positionen mit einer (oder mehreren) gekennzeichneten Startposition(en) Zu jeder Position existiert eine (evt. leere) Menge von Nachfolgepositionen NIM & Co 1 1
2 Was ist ein Spiel II? Ein Zug eines Spielers besteht im Übergang von einer Position zu einer gültigen Nachfolgeposition Der erste Spieler der NICHT ziehen kann, verliert (engl: normal play) Jedes Spiel endet nach endlich vielen Zügen, es gibt kein Unentschieden Symmetrisch: Für eine gegebene Position haben beide Spieler dieselben Zugmöglichkeiten (engl. impartial games) NIM & Co 2 Wer gewinnt? Welcher Spieler gewinnt ein Spiel? Startspieler oder nachziehender Spieler? Unter der Annahme, dass beide Spieler optimal spielen, lassen sich die Spiele in First-Player-win und Second-Player-win Spiele unterteilen. Wie sieht die optimale Strategie aus? NIM & Co 3 2
3 Chocolate game (Chomp) NIM & Co 4 Welche Spiele? Spiele: Chocolate game (chomp) NIM Primzahl-Spiel Poker NIM Northcott s Game Kayles Dawson s Kayles Monochromatic Triangle Triangulation Coloring Game NIM & Co 5 3
4 NIM n Stapel mit k 1,,k n > 0 Münzen Wähle einen beliebigen (nicht-leeren) Stapel Entferne von diesem Stapel beliebig viele Münzen, jedoch mindestens eine, maximal den gesamten Stapel NIM & Co 6 Primzahl-Spiel n ganze Zahlen f 1,,f n >1 Wähle einen beliebigen Zahl f i >1 Zerlege f i in ein oder mehrere Primfaktoren p 1,,p k >1, k 1, und den Rest f >1, d.h. f i =p 1 * * p k *f. Ersetze f i durch p 1,,p k und f. NIM & Co 7 4
5 Poker-NIM Wie bei NIM Wie NIM, anstatt Münzen zu entfernen darf der Spieler aber beliebig viele Münzen aus seinem Vorrat (=in vorhergehenden Zügen entfernte Münzen) auf einen beliebigen Stapel legen. NIM & Co 8 Northcott s Game nxm Schachbrett mit je einer schwarzen und einer weißen Münze pro Zeile i, an der Stelle x i bzw. y i, x i y i. Wähle eine beliebige Zeile i und verschiebe die Münze Deiner Farbe auf ein anderes Feld dieser Zeile, jedoch ohne über die gegnerische Münze zu springen. Dieses Spiel ist NICHT impartial! NIM & Co 9 5
6 Kayles (auch Rip Van Winkle s Game) Kegeln: Gegeben ist eine Reihe von n Kegeln. Es müssen immer entweder ein oder zwei benachbarte Kegel getroffen werden. NIM & Co 10 Dawson s Kayles Kegeln: Gegeben ist eine Reihe von n Kegeln. Es müssen immer genau zwei benachbarte Kegel getroffen werden. Einzelstehende Kegel werden nach dem Wurf entfernt. NIM & Co 11 6
7 Kayles II wie NIM Wähle einen beliebigen (nicht-leeren) Stapel Entferne von diesem Stapel 1 oder 2 Münzen Optional: teile den Rest dieses Stapels in zwei kleinere Stapel Kegeln: Gegeben ist eine Reihe von n Kegeln. Es müssen immer entweder ein oder zwei benachbarte Kegel getroffen werden. NIM & Co 12 Dawson s Kayles II Wie NIM Wie Kayles, aber es müssen immer genau 2 Münzen entfernt werden. Kegeln: Gegeben ist eine Reihe von n Kegeln. Es müssen immer genau zwei benachbarte Kegel getroffen werden. Einzelstehende Kegel werden nach dem Wurf entfernt. NIM & Co 13 7
8 Monochromatic Triangle n Punkte in der Ebene in allgemeiner Lage Zeichne eine durch zwei Punkte aufgespannte Kante, ohne eine Kreuzung zu erzeugen. Das Spiel endet, sobald ein leeres Dreieck entstanden ist. NIM & Co 14 Triangulation Coloring Game Eine Triangulierung von n Punkten in der Ebene, alle Kanten sind schwarz Wähle eine beliebige schwarze Kante, und färbe diese grün. Das Spiel endet, sobald ein leeres grünes Dreieck entstanden ist. NIM & Co 15 8
9 Chocolate game (again) Tweedledum-Tweedledee-Prinzip NIM & Co 16 9
Neutrale kombinatorische Spiele
Neutrale kombinatorische Spiele Vortrag zum Seminar Anwendungen der Wahrscheinlichkeitstheorie Oskar Braun 10. Juli 2012 Inhaltsverzeichnis 1 Einleitung 2 2 Einführung 2 3 Das Nim-Spiel 4 4 Graphenspiele
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)
MehrKlassische Themen der Computerwissenschaft. Abschnitt Spieltheorie
Klassische Themen der Computerwissenschaft Abschnitt Spieltheorie Vorlesung von Oswin Aichholzer, Skriptum verfasst von Maria Eichlseder 1 Einführung Die im Folgenden betrachteten Spiele unterliegen im
MehrTerminologie normales Spiel: es gewinnt der Spieler, der den letzten Zug macht. Gewinnstrategie: Algorithmus, der den eigenen Erfolg garantiert
2 Spieltheorie In diesem Rahmen behandeln wir nur spezielle kombinatorische Spiele. Wir befassen uns mit neutralen Spielen zweier Personen mit perfekter Information, d.h. jeder Spieler besitzt zu jedem
MehrIntelligente Spiele. Prof. Rolf Haenni. Master-Vorlesung SS 2006. http://www.iam.unibe.ch/ run/teachss06.html
c by Rolf Haenni (2006) Seite 1 Intelligente Spiele Prof. Rolf Haenni Reasoning under UNcertainty Group Institute of Computer Science and Applied Mathematics University of Berne, Switzerland Master-Vorlesung
MehrSpieltheorie. Sebastian Wankerl. 16. Juli 2010
Spieltheorie Sebastian Wankerl 16. Juli 2010 Inhalt 1 Einleitung 2 Grundlagen Extensive Form choice functions Strategien Nash-Gleichgewicht Beispiel: Gefangenendillema 3 Algorithmen Minimax Theorem Minimax
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
MehrMathematisches Seminar für LAK, WS Spieltheorie. Helmut Zöhrer ( ) Graz, am 19. November 2014
Mathematisches Seminar für LAK, WS 2014 Spieltheorie Helmut Zöhrer (1030821) Graz, am 19. November 2014 Inhaltsverzeichnis Inhaltsverzeichnis 1 Einleitung 1 2 Einführung 2 2.1 Was ist Spieltheorie?..............................
MehrSpieltheorie. Miriam Polzer 16.7.2013. Miriam Polzer Spieltheorie 16.7.2013 1 / 40
Spieltheorie Miriam Polzer 16.7.2013 Miriam Polzer Spieltheorie 16.7.2013 1 / 40 1 Grundlagen 2 Minimax und Alpha-Beta-Pruning 3 Nim-Spiele 4 Josephus-Problem Miriam Polzer Spieltheorie 16.7.2013 2 / 40
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?
MehrTechnische Universität München Zentrum Mathematik Propädeutikum Diskrete Mathematik. Weihnachtsblatt
Technische Universität München Zentrum Mathematik Propädeutikum Diskrete Mathematik Prof. Dr. A. Taraz, Dipl-Math. A. Würfl, Dipl-Math. S. König Weihnachtsblatt Aufgabe W.1 Untersuchen Sie nachstehenden
MehrProgrammierkurs Java
Programmierkurs Java Dr. Dietrich Boles Aufgaben zu UE19-Verbunde (Stand 19.12.2011) Aufgabe 1: Bei dieser Aufgabe geht es darum, ein Java-Programm zu schreiben, das es einem Spieler ermöglicht, eine Variante
MehrTriangulierung von einfachen Polygonen
Triangulierung von einfachen Polygonen Tobias Kyrion Inhaltsverzeichnis 1.1 Die Problemstellung....................... 1 2.1 Ein naiver Algorithmus...................... 2 3.1 Zerlegung in monotone Teilpolygone..............
MehrSpielanleitung Backgammon
Spielaufbau Das Spielbrett besteht aus 24 Dreiecken, Points oder Zungen genannt, von denen sich jeweils 12 auf einer Seite befinden. Zwischen dem 6. und 7. Point auf jeder Seite werden die Points durch
MehrSpiele in der Informatik
Spiele in der Informatik Martin Lange Lehr- und Forschungseinheit Theoretische Informatik Informatik-Schnupperstudium an der LMU, 29.3.2010 Übersicht Teil 1 Schokoladenessen für Spieltheoretiker ein kleines
Mehr6 Conways Chequerboard-Armee
6 Conways Chequerboard-Armee Spiele gehören zu den interessantesten Schöpfungen des menschlichen Geistes und die Analyse ihrer Struktur ist voller Abenteuer und Überraschungen. James R. Newman Es ist sehr
MehrDie lustige Spielesammlung für 2-6 Kinder ab 3 Jahren. Mit 6 verschiedenen Farbwürfel- und Geschicklichkeitsspielen!
Die lustige Spielesammlung für 2-6 Kinder ab 3 Jahren. Mit 6 verschiedenen Farbwürfel- und Geschicklichkeitsspielen! Meine6erstenSpiele_Anleitung.indd 1 29.07.10 09:39 Spieleranzahl: 2-4 Alter: ab 4 Jahre
MehrSteinmikado I. Steinmikado II. Steinzielwerfen. Steinwerfen in Dosen
Steinmikado I Steinmikado II : ab 4 : ab 4 : 20 Steine : 20 Steine Spielregel : M 10-01 In der Mitte des Raumes schichten wir einen Steinberg auf. Die Aufgabe besteht darin, vom Fuße des Berges jeweils
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,
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
MehrAntwort: Der Spielplan stimmt - bei 4 Spielern erhält man als Basis immer 5 Weisheitspunkte zu der Stärke des jeweiligen Monsters.
FAQ Fürchterliche Feinde Spielvorbereitung: Frage: Die Monster 1 4 werden verdeckt gemischt und offen auf die 4 Starträume der Festung gelegt. Heißt dass nun, dass sie mit der Vorder- oder Rückseite nach
MehrSpieler: 2 5 Alter: ab 8 Jahren Spieldauer: ca. 30 min
Hanno und Wilfried Kuhn Spieler: 2 5 Alter: ab 8 Jahren Spieldauer: ca. 30 min Spielmaterial 60 Turmkarten (je 12 in den Farben beige, blau, braun, gelb und rot) 12 12 12 12 12 Rückseite 5 Basiskarten
MehrIN 10 PHASEN ZUM SIEG! SPIELMATERIAL
IN 10 PHASEN ZUM SIEG! Knifflig, knifflig! Immer schwieriger werden die 10 Phasen das sind Würfelkombinationen bestimmter Zahlen oder Farben, immer spannender das Spiel. Und wer eine Phase nicht schafft
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
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
MehrBIERPONG. Regelwerk. Stand: 30.6.2014 2.1. www.club-traumtaenzer.de
BIERPONG Regelwerk Stand: 30.6.2014 2.1 www.club-traumtaenzer.de 1. VORBEREITUNG 1.1. Mannschaften - Es spielen zwei Mannschaften mit jeweils zwei Personen. 1.2. Spielmaterial - 1 Biertisch - 2 Tischtennisbälle
MehrBeispiel 2 ([1], Ex ) Sei jxj = m, jy j = n. Wieviele Funktionen f : X! Y
Kombinatorik Nach [1], Chap.4 (Counting Methods and the Pigeonhole Principle). Multiplikationsprinzip Beispiel 1 Wieviele Wörter der Länge 4 kann man aus den Buchstaben A,B,C,D,E bilden,... 1. wenn Wiederholungen
MehrAH II (3. korr. Auflage) S. 10 / 2.1 Recycling-Symbol die Weissräume tilgen
Korrekturliste Mathematik 1 Sekundarstufe I Stand:, Lösungen und : 2. korr. Auflage 2012,,, II und III: 3. korr. Auflage 2012 Stand 17.12.2012 Kapitel 1 Kongruenzabbildungen 1b Die Drehsymmetrie S. 10/
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
MehrBackgammon Spielanleitung/Spielregeln. Brettspielnetz.de Team Copyright 2016 Brettspielnetz.de
Backgammon Spielanleitung/Spielregeln Brettspielnetz.de Team Copyright 2016 Brettspielnetz.de Inhalt Backgammon Spielregeln...1 Das Spielbrett...2 Ziel des Spiels...3 Bewegen der Steine und Schlagen...4
MehrSpielvorbereitung: Alle Edelsteine kommen in den Beutel. Die Karten werden wie folgt verteilt:
Die Zwerge machen sich zusammen mit dem frischgebackenen Meisterdieb Bilbo auf zum Berg Erebor, in dem sich Smaugs Drachenhort befindet. Auf dem Weg lauern viele Gefahren und ein Gegner nach dem anderen
MehrHalali Spielanleitung/Spielregeln. Brettspielnetz.de Team Copyright 2016 Brettspielnetz.de
Halali Spielanleitung/Spielregeln Brettspielnetz.de Team Copyright 2016 Brettspielnetz.de Inhalt Halali Spielregeln...1 Spielidee...2 Spielstart und Spielverlauf...3 Ein Kärtchen umdrehen...4 Aufgedecktes
MehrSpielmaterial. Spielziel. Spielvorbereitung. Spielablauf
Ein pfiffiges Legespiel für 2 bis 5 Spieler ab 8 Jahren von Klaus-Jürgen Wrede Die südfranzösische Stadt Carcassonne ist be - rühmt für ihre einzigartige Befestigungskunst aus der Zeit der Römer und der
MehrWürfelspiele und Zufall
Würfelspiele und Zufall Patrik L. Ferrari 29. August 2010 1 Random horse die Irrfahrt des Pferdchens Betrachte ein Schachbrett mit einem Pferd (Springer), welches sich nach den üblichen Springer-Regeln
MehrDas Spiel der Götter. Hebsacker Verlag Go-Verlag und Onlineshop 1
GO Das Spiel der Götter Hebsacker Verlag Go-Verlag und Onlineshop www.hebsacker-verlag.de 1 Weiterführende Literatur zum Go-Spiel und eine breite Auswahl an Go-Spielmaterial finden Sie in unserem Online-Shop
Mehrfür 2 5 Spieler 4 Würfel unterschiedliche Läden alle besetzt, je (Figuren zurück) alle besetzt, je (Figuren zurück)
für 2 5 Spieler dlp games Verlag GmbH Eurode-Park 86 52134 Herzogenrath Deutschland Phone: +49 2406-8097200 Mail: info@dlp-games.de Spielmaterial: Autor: Reiner Stockhausen Illustrationen: Klemens Franz
MehrPrimzahlen und RSA-Verschlüsselung
Primzahlen und RSA-Verschlüsselung Michael Fütterer und Jonathan Zachhuber 1 Einiges zu Primzahlen Ein paar Definitionen: Wir bezeichnen mit Z die Menge der positiven und negativen ganzen Zahlen, also
MehrEinführung. Die Eisenbahnwürfel. Die Spieler sind Investoren, die durch den Erwerb von Aktien Direktoren von Eisenbahngesellschaften
Spielmaterial 2 Einführung Die Spieler sind Investoren, die durch den Erwerb von Aktien Direktoren von Eisenbahngesellschaften werden, was Ihnen das Bauen von Bahnhöfen ermöglicht. Alle Investoren können
MehrVon 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
MehrSpielmaterial und Spielaufbau
Ein Spiel für 2-5 Spieler, ab 8 Jahren, mit ca. 30 Minuten Spieldauer. Spielmaterial und Spielaufbau 1 Spielplan, 15 Bauern aus Holz (je 3 in den Farben blau, gelb, grün, rot, schwarz), 5 Bauernhöfe, 25
MehrÜbungsaufgaben Wahrscheinlichkeit
Übungsaufgaben Wahrscheinlichkeit Aufgabe 1 (mdb500405): In einer Urne befinden sich gelbe (g), rote (r), blaue (b) und weiße (w) Kugel (s. Bild). Ohne Hinsehen sollen aus der Urne in einem Zug Kugeln
MehrRavensburger Spiele Nr Würfelspiel für 2-6 Spieler ab 6 Jahren
Ravensburger Spiele Nr. 01025 7 Würfelspiel für 2-6 Spieler ab 6 Jahren Spielmaterial Fang den Hut R - Spielplan je 6 Hütchen in 6 Farben 1 goldener Hut 1 Würfel Im Jahre 1927 wurde dieses Spiel zum erstenmal
MehrJeder Spieler nimmt sich eine SCHATZSUCHMEISTER-SPIELFIGUR. Die Spielfiguren werden außerhalb der Eingangstür aufgestellt.
TM 8+ 2-4 Y2554-0500 2013 Mattel. All Rights Reserved. MADE IN CHINA. Mattel Europa B.V., Gondel 1, 1186 MJ Amstelveen, Nederland. INHALT 1 Spielbrett 19 Karten 24 Geisterfiguren 6 Spukfiguren 4 Schatzsuchmeister-Spielfiguren
MehrDas Königreich Salomos
Das Königreich Salomos König Salomo herrschte während eines goldenen Zeitalters des Friedens und des Wohlstands über Israel. In dieser Zeit initiierte er einige legendäre Bauvorhaben. Als einer von Salomos
MehrDas Handbuch zu Offiziersskat. Martin Heni Eugene Trounev Korrektur: Mike McBride Deutsche Übersetzung: Maren Pakura
Martin Heni Eugene Trounev Korrektur: Mike McBride Deutsche Übersetzung: Maren Pakura 2 Inhaltsverzeichnis 1 Einführung 5 2 Spielanleitung 6 3 Spielregeln, Spielstrategien und Tipps 7 3.1 Spielfeld...........................................
MehrGraphentheorie Mathe-Club Klasse 5/6
Graphentheorie Mathe-Club Klasse 5/6 Thomas Krakow Rostock, den 26. April 2006 Inhaltsverzeichnis 1 Einleitung 3 2 Grundbegriffe und einfache Sätze über Graphen 5 2.1 Der Knotengrad.................................
MehrEINLEITUNG SPIELIDEE SPIELMATERIAL. 2-5 Spieler ab 10 Jahren Spieldauer 40-60 Minuten
EINLEITUNG Geschäftiges Treiben herrscht im Basarviertel von Istanbul. Kaufleute eilen mit ihren Gehilfen durch die engen Gassen und versuchen stets, ihren Konkurrenten eine Nasenlänge voraus zu sein.
MehrSOll1) INHALT ZIEL DES SPIELS
INHALT 1 Spielplan Der Spielplan zeigt einen Stadtausschnitt mit dreizehn Vierteln. Davon sind elf mit Zahlen gekennzeichnet, die den Wert der einzelnen Stadtviertel in Mio. $ angeben.... Die zweiubrigenviertel
MehrÜbung zur Vorlesung Algorithmische Geometrie
Übung zur Vorlesung Algorithmische Geometrie Dipl.-Math. Bastian Rieck Arbeitsgruppe Computergraphik und Visualisierung Interdisziplinäres Zentrum für Wissenschaftliches Rechnen 8. Mai 2012 B. Rieck (CoVis)
MehrAutor: manuela&wiesl
HALLO UND WILLKOMMEN! DRUCKEN: Am besten weißes Papier verwenden, Papierformat A4, Hochformat, schwarz/weiß oder Farbdruck. TIP: das Spielmaterial auf stärkeres Papier / Karton ausdrucken oder kleben!
MehrInformatik 11 Kapitel 2 - Rekursive Datenstrukturen
Fachschaft Informatik Informatik 11 Kapitel 2 - Rekursive Datenstrukturen Michael Steinhuber König-Karlmann-Gymnasium Altötting 15. Januar 2016 Folie 1/77 Inhaltsverzeichnis I 1 Datenstruktur Schlange
MehrDie Hochkönige von Tara IRLANDS KÖNIGLICHES BRETTSPIEL Spielstufe 1
DEUTSCH 1 Die Hochkönige von Tara IRLANDS KÖNIGLICHES BRETTSPIEL Spielstufe 1 EINLEITUNG Die Hochkönige von Tara ist das zweite Spiel des Project Kells - Tara Darin werden die Könige mit ihrer ganzen Macht
MehrPraktikum Wissensbasierte Systeme Übung 1 Vier Gewinnt als Strategiespiel in Java
Praktikum Wissensbasierte Systeme Übung 1 Vier Gewinnt als Strategiespiel in Java Prof. Dr. Daniel Pfeifer 18. März 2009 1 Einführung Im Laufe dieser Übung werden Sie (unter anderem) eine Mini-Max-Strategie
MehrCBA Schnitteditor - Handbuch
CBA Schnitteditor - Handbuch Nutzen Sie das Online-Schnittwerkzeug, um bestimmte Bereiche einer Audiodatei herauszuschneiden und das Ergebnis in einer weiteren Datei abzulegen. Beschreiben Sie zudem einen
Mehrfür 2-4 Spieler, 30 Min.
für 2-4 Spieler, 30 Min. Du bist ein Monarch, genau wie deine Eltern zuvor Regent eines netten kleinen Königreiches mit Flüssen und immergrünen Ländereien. Doch anders als deine Vorfahren hast du Hoffnungen
Mehrfacebook.com/asmadigames
SPIELREGELN @AsmadiGames facebook.com/asmadigames Die Regeln von Red sind einfach: dein Ziel ist es, die beste Karte zu haben! Doch wirst du am Ende deines Zuges noch dasselbe Spiel spielen? Wenn du das
MehrEtoys für Einsteiger
Etoys für Einsteiger Esther Mietzsch (nach einem Vorbild von Rita Freudenberg) März 2010 www.squeakland.org www.squeak.de Starten von Etoys 1. Du steckst Deinen USB Stick in die USB Schnittstelle am Computer.
MehrProf. S. Krauter Dezimalbruchdarstellung rationaler Zahlen DezDarst.doc. Über die Darstellung von rationalen Zahlen als Dezimalbrüche.
1 Prof. S. Krauter Dezimalbruchdarstellung rationaler Zahlen DezDarst.doc Über die Darstellung von rationalen Zahlen als Dezimalbrüche. Anmerkung: Die Beschränkung auf die Dezimaldarstellung ist unnötig.
MehrAufgabe 2.1. Ergebnis, Ergebnismenge, Ereignis
Aufgabe 2. Ergebnis, Ergebnismenge, Ereignis Ergebnis und Ergebnismenge Vorgänge mit zufälligem Ergebnis, oft Zufallsexperiment genannt Bei der Beschreibung der Ergebnisse wird stets ein bestimmtes Merkmal
MehrDer Zwei-Quadrate-Satz von Fermat
Der Zwei-Quadrate-Satz von Fermat Proseminar: Das BUCH der Beweise Fridtjof Schulte Steinberg Institut für Informatik Humboldt-Universität zu Berlin 29.November 2012 1 / 20 Allgemeines Pierre de Fermat
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
MehrDokumentation des Projektes Tic Tac Toe
Praktikum aus Programmierung Dr. Michael Hahsler Dokumentation des Projektes Tic Tac Toe 0050230 1 Java Projekt: Tic Tac Toe 1. Inhaltsverzeichnis 1. Inhaltsverzeichnis... 2 2. Problemdefinition... 2 3.
MehrOpponent Modelling in RoShamBo. Timo Bozsolik (timo.boz@gmx.de)
Opponent Modelling in RoShamBo Timo Bozsolik (timo.boz@gmx.de) 2 Überblick Einführung Theoretische Betrachtung Die optimale Strategie Basis Strategien Iocaine Powder Schlussfolgerungen 3 RoShamBo Die Regeln
MehrInhalt: Spielbrett, 36 Kugeln (8 gelbe, 7 rote, 6 grüne, 5 blaue, 4 weiße, 3 graue. 3 schwarze), 2 rote und 2 gelbe Zeiger.
Wer sammelt die wertvollsten Kugeln? Brettspiel für 2 oder 4 Spieler von Sid Sackson Ravensburger"' Spiele Nr. 60451249 Inhalt: Spielbrett, 36 Kugeln (8 gelbe, 7 rote, 6 grüne, 5 blaue, 4 weiße, 3 graue.
MehrFreitag Version 42. ein Spiel für (2)3-5 SpielerInnen von Friedemann Friese
Freitag Version 42 ein Spiel für (2)3-5 SpielerInnen von Friedemann Friese Spielmaterial: 5 Aktiensorten mit je 25 Markern (grün, rot, blau, gelb, lila) 5 andere Marker in den gleichen Farben als Aktienpreise.
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
MehrSpielziel. Ein Spiel von Matthias Cramer für 2-5 Personen ab 10 Jahren
Ein Spiel von Matthias Cramer für 2-5 Personen ab 10 Jahren Anno 1413 Der neue König von England Henry der V. von Lancaster verfolgt ehrgeizige Pläne: Die Einigung Englands und die Eroberung der französischen
Mehr2.1 Überdeckung des Schachbretts mit Dominosteinen
Färbungsmethoden 2 In der Mathematik werden Probleme oft dadurch gelöst, dass man eine zusätzliche Struktur einführt. Diese Struktur hat in der Regel nur eine Hilfsfunktion, sie kommt weder in der Voraussetzung
MehrInhalt. Spielziel. Spielvorbereitung. Für 2-5 Spieler von 8-99 Jahren
Sky Runner Ravensburger Spiele* Nr. 26 212 0 Autor: Joel Sevelin / Erik Karlsson / Dan Glimne Lizenz: Seven Towns Ltd Illustration / Design: Franz Vohwinkel Für 2-5 Spieler von 8-99 Jahren Inhalt l Hochhaus,
MehrEin Spiel von William Attia - Grafik: Neriac & Arnaud Demaegd. Spielregel
Ein Spiel von William Attia - Grafik: Neriac & Arnaud Demaegd Spielregel Im viktorianischen England wird das geheimnisvolle Spyrium entdeckt, ein Mineral mit hoher Energieeffizienz und bemerkenswerten
MehrSUDOKU. l l l l l l l l l l l l l l l l. l l l l l l l l l l l l l l l l. l l l l l l l l l l l l l l l l
SUDOKU Ein Sudoku ist ein Gitter mit Kästchen. Die leeren Kästchen werden mit vier verschiedenen Zahlen, Bildern, Buchstaben oder Farben gefüllt. Ein kleines Sudoku hat vier waagrechte Zeilen und gleichzeitig
MehrRummy Spielanleitung/Spielregeln. Brettspielnetz.de Team Copyright 2016 Brettspielnetz.de
Rummy Spielanleitung/Spielregeln Brettspielnetz.de Team Copyright 2016 Brettspielnetz.de Inhalt Rummy Spielregeln...1 Einleitung und Ziel des Spiels...2 Start des Spiels und das erste Auslegen...3 Spielbare
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 Form 42 SET-Würfel 1 Spielplan 1 Stoffbeutel Inhalt Anzahl
MehrLineare (Un-)Gleichungen und lineare Optimierung
Lineare (Un-)Gleichungen und lineare Optimierung Franz Pauer Institut für Mathematik Universität Innsbruck Lehrer/innen/fortbildungstag Wien 2010 9. April 2010 Eine Maximumsaufgabe Eine Firma stellt aus
Mehr1. Einleitung wichtige Begriffe
1. Einleitung wichtige Begriffe Da sich meine besondere Lernleistung mit dem graziösen Färben (bzw. Nummerieren) von Graphen (speziell von Bäumen), einem Teilgebiet der Graphentheorie, beschäftigt, und
MehrPACKAGING DESIGN LIMBIC SCHMIDT SPIELE KNIFFEL MASTER
PAKAGING DESIGN LIMBI SHMIDT SPIELE KNIFFEL MASTER 16. Präsentation 03. Dezember 2014 Für alle Kniffel-Fans dürfte Einiges bei Kniffel Master scon bekannt sein. Der blaue Text kann daer von allen überspruen
MehrPool Billard Regeln. Der Spieler versucht dann, die 15. Kugel so zu versenken, dass die aufgebauten Kugeln gelöst werden und er weiterspielen kann.
1. Disziplin 14/1 endlos (Standardisierte Weltregel) 1.1 Ziel des Spiels i. 14/1 ist ein Ansagespiel. Der Spieler muss Kugel und Tasche ansagen. Der Spieler bekommt für jede korrekt angesagte und mit einem
MehrN Bit binäre Zahlen (signed)
N Bit binäre Zahlen (signed) n Bit Darstellung ist ein Fenster auf die ersten n Stellen der Binär Zahl 0000000000000000000000000000000000000000000000000110 = 6 1111111111111111111111111111111111111111111111111101
MehrSpielvorbereitung. Spielablauf. 2. Neue Kärtchen aufdecken
Spielvorbereitung Der Spielplan wird in der Mitte ausgelegt. Der Epochenstein wird auf sein Feld der 1. Epoche gesetzt. Jeder bekommt 4 Taler. Das Geld der Spieler bleibt stets gut sichtbar. Der Rest wird
MehrStochastik (Laplace-Formel)
Stochastik (Laplace-Formel) Übungen Spielwürfel oder Münzen werden ideal (oder fair) genannt, wenn jedes Einzelereignis mit gleicher Wahrscheinlichkeit erwartet werden kann. 1. Ein idealer Spielwürfel
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
MehrEin pfiffiges Legespiel in traumhafter Inselwelt für 2 bis 5 Spieler ab 8 Jahren
Ein pfiffiges Legespiel in traumhafter Inselwelt für 2 bis 5 Spieler ab 8 Jahren Südsee klarblaues Wasser umfließt zahlreiche Inseln, die mit einem Netzwerk aus Stegen verbunden sind. Hier tummeln sich
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
MehrSchach Die Spielregeln
Das Brett Das Brett besteht aus Feldern. Die Felder liegen auf Linien, die mit den Buchstaben von a bis h bezeichnet werden. Die Reihen werden hingegen mit den Zahlen von bis beschriftet. Diagramm zeigt
MehrTomoe. Zu Beginn liegen die Spielteile geordnet auf vier Haufen. Spielzüge sind jeweils abwechselnd, Weiß beginnt mit dem Legen eines Spielteils.
Tomoe Spielautoren Gerd Breitenbach, Markus Hagenauer Legespiel mit Brett für zwei Personen ab 14 bis 99 Jahre Dauer: 30 min (großes Brett 60 min) Anzahl der Spielteile: 48 (jede Figur genau zwölfmal),
MehrEin Quiz zur Wiederholung geometrischer Grundbegriffe. Ilse Gretenkord, Ahaus. Körper und ihre Eigenschaften Quizkarten
S 1 Ein Quiz zur Wiederholung geometrischer Grundbegriffe Ilse Gretenkord, Ahaus M 1 So geht s Körper und ihre Eigenschaften Quizkarten Bildet Gruppen zu vier bis fünf Schülerinnen bzw. Schülern. Eine
MehrDas Spiel. Spielelemente
Das Spiel 300 v. Chr. An der Küste des Mittelmeers leben dutzende Völker, aber nur eines davon wird ein mächtiges Imperium gründen, das von Britannien bis Ägypten reichen wird. Ergreifen Sie die Zügel
MehrSpielziel. Ein Spiel für 2-4 Städteplaner ab 12 Jahren
Ein Spiel für 2-4 Städteplaner ab 12 Jahren Die Spieler entwickeln eine ländliche Gegend. Sie beginnen zu Zeiten der industriellen Revolution und führen die Entwicklung bis in die Gegenwart fort. Sie lenken
Mehrwww.wiesl.net SPIELPLAN: weisser Raster mit 36 eingezeichneten Feldern
HALLO UND WILLKOMMEN! DRUCKEN: Am besten weisses Papier verwenden, Papierformat Din A4, Hochformat. Schwarz/weiss oder Farbdruck. (Das Spielmaterial sieht in Farbe natürlich schöner aus.) Spielfiguren
MehrSPIELIDEE SPIELMATERIAL. Wilko Manz SPIELIDEE
Wilko Manz New York, in den 30-er Jahren. Der Bauboom befindet sich auf seinem Höhepunkt. Vor allem entlang der berühmten Fifth Avenue schießt ein Hochhaus nach dem anderen aus dem Boden. Doch welches
MehrInhalt. Worum geht s? Für 2 bis 5 Spieler ab 10 Jahren. 110 Karten: 104 Zahlenkarten ( je 8x die Zahlen von 1 bis 13) 5 Joker ( X ) 1 Luxx-Karte
Für 2 bis 5 Spieler ab 10 Jahren Autoren: Wolfgang Kramer und Michael Kiesling Illustration: Oliver Freudenreich Design: DE Ravensburger, KniffDesign (Spielanleitung) Redaktion: Philipp Sprick Inhalt 110
MehrMathematik ist überall. Prof. Dr. Roland Speicher Universität des Saarlandes
Mathematik ist überall Prof. Dr. Roland Speicher Universität des Saarlandes Ziele meines Vortrages Mathematik ist schön Mathematik ist wichtig Mathematiker werden überall benötigt Mathematiker werden
MehrÜberblick über das Spiel. Inhalt des Spiels. Karten. Pergamentkarten. Zahlenkarten
Die Gilde hat Dir einen Auftrag erteilt. Als erfahrener Abenteurer hast Du natürlich sofort zugesagt und Dich auf die Reise begeben. Allerdings weisst Du, dass auch Deine Rivalen den gleichen Auftrag erhalten
Mehr4 Das Therapieprogramm K L A B A U T E. Kleine Auf-Bau-Therapie
31 4 Das Therapieprogramm K L A B A U T E R Kleine Auf-Bau-Therapie 32 Das Therapieprogramm Standardaufgaben optionale Zusatzaufgaben Modul 1: Formdifferenzierung (optional) 1.1 1.2 Formen unterscheiden
MehrDie Spielfigur stellt jeder Spieler auf das Hausfeld. Es wird ein Spieler zum Startspieler ernannt, der die drei Würfel erhält.
Fuchs, Michael, Spiel: Bau AG, webmaster@startspieler.de 2 bis 4 Personen, ab 10 Jahre, 30 Minuten Spielsinn: Die Spieler kaufen Holz um Holzhäuser zu bauen, kassieren Miete, verkaufen Holz und Grundstücke
MehrRunde 2 Aufgabe 1. Welche Figur(en) kann man nicht in einem Zug mit dem Stift zeichnen, wenn man keine Linie doppelt ziehen darf?
Aufgabe 1 Welche Figur(en) kann man nicht in einem Zug mit dem Stift zeichnen, wenn man keine Linie doppelt ziehen darf? Aufgabe 2 Udo gibt seinem Freund ein Rätsel auf: Ich denke mir eine dreistellige
MehrWas passt nicht dazu? Warum? Streiche durch! Wie nennt man diese Gegenstände mit einem Wort? Was fehlt auf diesem Bild? Zeichne das, was fehlt, ein!
Was passt nicht dazu? Warum? Streiche durch! Wie nennt man diese Gegenstände mit einem Wort? Was fehlt auf diesem Bild? Zeichne das, was fehlt, ein! Was kann in dem leeren Feld sein? Male es dazu! Was
MehrSCENARIO UND SPIELZIEL SPIELMATERIAL SPIELVERLAUF SPIELVORBEREITUNG. 55 Waren- und Kamelkarten. 38 Waren-Chips. 3 Exzellenz-Siegel KARTEN ABLEGEN
SCENARIO UND SPIELZIEL Jaipur... Zu gerne möchtest Du Hoflieferant des Maharadschas werden, ein Privileg, das Du nur erhältst, wenn Du am Ende jeder Woche (Runde) reicher als Dein Konkurrent bist. Um dahin
Mehr