À propos de ce cours : This course will cover the mathematical theory and analysis of simple games without chance moves.
Créé par : Georgia Institute of Technology
Enseigné par : Dr. Tom Morley, Professor
School of Mathematics
| Langue | English |
| Comment réussir | Réussissez tous les devoirs notés pour terminer le cours. |
| Notes des utilisateurs |
Programme de cours
SEMAINE 1
Week 1: What is a Combinatorial Game?
Hello and welcome to Games Without Chance: Combinatorial Game Theory! The topic for this first week is Let's play a game: Students will learn what a combinatorial game is, and play simple games.
4 vidéos, 10 lectures
- Reading: Start Here
- Reading: Consent Form
- Reading: Syllabus
- Reading: Course Logistics
- Reading: About The Instructor
- Reading: Get More From Georgia Tech
- Reading: Start Here (Week 1)
- Reading: Game Rules
- Vidéo: Introduction to Two Players Left and Right
- Vidéo: What is a Combinatorial Game?
- Vidéo: Example Problem
- Vidéo: Example Problem Solution
- Reading: Week 1 Lecture Slides
- Reading: Extra Problems
SEMAINE 2
Week 2: Playing Multiple Games
The topics for this second week is Playing several games at once, adding games, the negative of a game. Student will be able to add simple games and analyze them.
5 vidéos, 5 lectures, 1 quiz pour s'exercer
- Reading: Start Here (Week 2)
- Reading: Game Rules
- Vidéo: Cutcake and Adding Games
- Vidéo: The 0 Game
- Vidéo: Adding Games
- Reading: Week 2 Lecture Slides
- Vidéo: Quiz Problems
- Vidéo: Week 2 Quiz Review
- Reading: Earn a Georgia Tech Badge/Certificate/CEUs
- Reading: Extra Problems
- Practice Quiz: Mid-Course Survey 1
Noté: Quiz Week 2
SEMAINE 3
Week 3: Comparing Games
The topics for this third week is Comparing games. Students will determine the outcome of simple sums of games using inequalities.
6 vidéos, 5 lectures
- Reading: Start Here (Week 3)
- Reading: Game Rules
- Vidéo: Ordering Games
- Vidéo: Example and a Problem
- Vidéo: Problem Solution
- Vidéo: Ski Jumps
- Vidéo: Games That Are Not Numbers
- Reading: Week 3 Lecture Slides
- Vidéo: Proof and Quiz
- Reading: Week 3 Quiz Solutions
- Reading: Extra Problems
Noté: Quiz Week 3
SEMAINE 4
Week 4: Numbers and Games
The topics for this fourth week is Simplicity and numbers. How to play win numbers. Students will be able to determine which games are numbers and if so what numbers they are.
5 vidéos, 5 lectures, 1 quiz pour s'exercer
- Reading: Start Here (Week 4)
- Reading: Game Rules
- Vidéo: Some Numbers Are Games
- Vidéo: Some Games Are Numbers
- Vidéo: Simplicity
- Vidéo: More Numbers
- Reading: Week 4 Lecture Slides
- Vidéo: Quiz Preview
- Reading: Week 4 Quiz Solutions
- Reading: Extra Problems
- Practice Quiz: Mid-Course Survey 2
Noté: Quiz 4
SEMAINE 5
Week 5: Simplifying Games
The topics for this fifth week is Simplifying games: Dominating moves, reversible moves. Students will be able to simplify simple games.
4 vidéos, 5 lectures
- Reading: Start Here (Week 5)
- Reading: Game Rules
- Vidéo: New Ways of Simplifying Games
- Vidéo: Examples From Nim
- Vidéo: General Reversible
- Vidéo: Toads and Frogs
- Reading: Week 5 Lecture Slides
- Reading: Week 5 Quiz Solutions
- Reading: Extra Problems
Noté: Quiz 5
SEMAINE 6
Week 6: Impartial Games
The topics for this sixth week is Nim: Students will be able to play and analyze impartial games.
4 vidéos, 5 lectures
- Reading: Start Here (Week 6)
- Reading: Game Rules
- Vidéo: Nim and How to Win
- Vidéo: Impartial Games, Reversible Moves
- Vidéo: Examples, Mex
- Vidéo: All Impartial Games Are Equivalent to Nim
- Reading: Week 6 Lecture Slides
- Reading: Week 6 Quiz Solutions
- Reading: Extra Problems
Noté: Quiz 6
SEMAINE 7
Week 7: What You Can Do From Here
The topic for this seventh and final week is Where to go from here.
4 vidéos, 4 lectures, 1 quiz pour s'exercer
- Reading: Start Here (Week 7)
- Reading: Game Rules
- Vidéo: Infinite Games
- Vidéo: Loopy Games
- Vidéo: Mean Values, Hot, Cold, Sente, Gote
- Vidéo: Atomic Weights
- Reading: Week 7 Lecture Slides
- Reading: Week 7 Quiz Solutions
- Practice Quiz: Final Week Survey
Noté: Bonus Quiz
Resources
1 lecture
- Reading: Game Rules
FAQ
Comment cela fonctionne
Coursework
Each course is like an interactive textbook, featuring pre-recorded videos, quizzes and projects.
Help from Your Peers
Connect with thousands of other learners and debate ideas, discuss course material, and get help mastering concepts.
Certificates
Earn official recognition for your work, and share your success with friends, colleagues, and employers.
Créateurs
Georgia Institute of Technology
The Georgia Institute of Technology is one of the nation's top research universities, distinguished by its commitment to improving the human condition through advanced science and technology.
Georgia Tech's campus occupies 400 acres in the heart of the city of Atlanta, where more than 20,000 undergraduate and graduate students receive a focused, technologically based education.
Notation et examens
Nice course and nice lecturer, I have learnt a lot of new things of Combinatorial Game theory. Thank you.
Thank you
Fantastic
Coursera propose un accès universel à la meilleure formation au monde,
en partenariat avec des universités et des organisations du plus haut niveau, pour proposer des cours en ligne.
© 2018 Coursera Inc. Tous droits réservés.
very interesting analysis of