Combinatorial game theory | Computational complexity theory
In mathematics and computer science, a pebble game is a type of mathematical game played by placing "pebbles" or "markers" on a directed acyclic graph according to certain rules: * A given step of the game consists of either placing a pebble on an empty vertex or removing a pebble from a previously pebbled vertex. * A vertex may be pebbled only if all its predecessors have pebbles. * The objective of the game is to successively pebble each vertex of G (in any order) while minimizing the number of pebbles that are ever on the graph simultaneously. (Wikipedia).
Bar billiards is a little-known British pub game. And in the tradition of video game "let's plays" -- only in the real world -- I got some folks together for a match. THE RULES: Pot the balls in the holes. Each hole's worth some points. Red ball's worth double. Don't knock over the pegs.
From playlist My Other Videos
Pig is a simple dice game first described in print by John Scarne in 1945. Roll a couple dice...add them up. Beware of the number one! Read more about this game: https://theothermath.com/index.php/2020/04/10/pig
From playlist Games and puzzles
Sprouts: An awesome 2-person game
Sprouts is a paper-and-pencil game that can be enjoyed simply by both adults and children. Yet it also can be analyzed for its significant mathematical properties. Just start with three dots! Read more here: http://theothermath.com/index.php/2020/03/19/sprouts/
From playlist Games and puzzles
Board Games: Crash Course Games #14
Today, we’re going to talk about board games, but instead of trying to trace their histories, which we’ve already covered a bit of in ep2 on ancient games, we’re going to look really closely at just two board games - Monopoly and The Settlers of Catan. These two games have been played by m
From playlist Games
What is a Game?: Crash Course Games #1
Welcome to Crash Course Games! In this series our host Andre Meadows is going to discuss the history and science of games. We’re going to talk about video games of course, but also board games, role playing games, card games, even sports! But before we get ahead of ourselves we are going t
From playlist Games
LoneStarRuby 2015 - Shall We Play A Game? by Randy Coulman
Teaching computers to play games has been a pursuit and passion for many programmers. Game playing has led to many advances in computing over the years, and the best computerized game players have gained a lot of attention from the general public (think Deep Blue and Watson). Using the Ri
From playlist LoneStarRuby 2015
Dice Tic Tac Sum is a simple puzzle we invented. (I'm sure it has been invented before...probably.) Arrange the dice in a tic-tac-toe board such that every row, column, and main diagonal has the same sum. Look for non-trivial solutions. Read more about this game here: http://theothermath
From playlist Games and puzzles
Deeper Combinatorial Lower Bounds - Siu Man Chan
Siu Man Chan Princeton University January 21, 2014 We will discuss space and parallel complexity, ranging from some classical results which motivated the study, to some recent results concerning combinatorial lower bounds in restricted settings. We will highlight some of their connections
From playlist Mathematics
Cobra Walks by Rajmohan Rajaraman
Games, Epidemics and Behavior URL: http://www.icts.res.in/discussion_meeting/geb2016/ DATES: Monday 27 Jun, 2016 - Friday 01 Jul, 2016 VENUE : Madhava lecture hall, ICTS Bangalore DESCRIPTION: The two main goals of this Discussion Meeting are: 1. To explore the foundations of policy d
From playlist Games, Epidemics and Behavior
Borrowing memory that's being used: catalytic approaches to the Tree Evaluation Problem - James Cook
Computer Science/Discrete Mathematics Seminar I Topic: Borrowing memory that's being used: catalytic approaches to the Tree Evaluation Problem Speaker: James Cook Affiliation: University of Toronto Date: April 6, 2020 For more video please visit http://video.ias.edu
From playlist Mathematics
James Tanton - Pile Splitting - CoM Apr 2021
Take a pile of nine pebbles or nine coins or nine cucumbers (but not zucchini) and split them into two piles. Then split each of those piles into two piles. And keep doing this until you have nine piles each with one object. What could be mathematically astounding about such a process? A s
From playlist Celebration of Mind 2021
Time, space and monotone circuits - Christopher Beck
Christopher Beck Member, School of Mathematics September 29, 2014 More videos on http://video.ias.edu
From playlist Mathematics
By Their Powers Combined: Sudoku and LSAT // Logic Games [#20] [LSAT Analytical Reasoning]
When I teach LSAT games, one of the ways I introduce them is that they are like sudoku puzzles if you had to build your own grid every time and didn't have enough information to solve the puzzle. So I was pretty delighted when I worked the closest-to-actual-sudoku LSAT game I've ever seen.
From playlist LSAT Games
MIT 6.849 Geometric Folding Algorithms: Linkages, Origami, Polyhedra, Fall 2012 View the complete course: http://ocw.mit.edu/6-849F12 Instructor: Erik Demaine This class covers how the pebble algorithm works with first a proof of the 2k property, and then 2k-3. Generic rigidity and the ru
From playlist MIT 6.849 Geometric Folding Algorithms, Fall 2012
I accdentally gained 20 levels trying to get the Lazuli Glintstone Sword [Elden Ring Xbox 4K 60FPS]
Hi everyone. I haven't played Elden Ring in a while - I thought I would revisit the game because I never completed any achievements for it on Xbox and I did buy the game in the early stages when it came out, so I feel like it's a bit of a waste of money if I don't revisit it and complete s
From playlist Elden Ring Walkthrough
Pebbling a Chessboard - Numberphile
Will the clones escape "prison"? More links & stuff in full description below ↓↓↓ MAIN VIDEO: http://youtu.be/lFQGSGsXbXE CONTINUATION: http://youtu.be/qbkH_0TNdk0 AND EVEN MORE: http://youtu.be/uENSO785aEI PLUS CUT FROM PART ONE: http://youtu.be/hggcjvdCihc Featuring Zvezdelina Stankova
From playlist Director's Cut on Numberphile
Reward Is Enough (Machine Learning Research Paper Explained)
#reinforcementlearning #deepmind #agi What's the most promising path to creating Artificial General Intelligence (AGI)? This paper makes the bold claim that a learning agent maximizing its reward in a sufficiently complex environment will necessarily develop intelligence as a by-product,
From playlist Papers Explained
Statistical Rethinking Winter 2019 Lecture 11
Lecture 11 of the Dec 2018 through March 2019 edition of Statistical Rethinking: A Bayesian Course with R and Stan. Covers Chapters 10 and 11: maximum entropy, generalized linear models.
From playlist Statistical Rethinking Winter 2019
SET is an awesome game that really gets your brain working. Play it! Read more about SET here: http://theothermath.com/index.php/2020/03/27/set/
From playlist Games and puzzles