Domino tiling

Domino tilings of squares | MegaFavNumbers

This video is part of the #MegaFavNumbers project. Domino tiling is a tessellation of the region in the Euclidean plane by dominos (2x1 rectangles). In this video we consider square tilings. Sequence, where each element is equal to the number of tilings of an NxN square, is growing reall

From playlist MegaFavNumbers

Tiling dominoes | Dynamic programming

Walkthrough of dynamic programming on how to tile dominoes on a grid. Problem: https://open.kattis.com/problems/tritiling Source code: https://github.com/williamfiset/Algorithms/tree/master/src/main/java/com/williamfiset/algorithms/dp/examples/tilingdominoes Video slides: https://github

From playlist Dynamic Programming

Tiling Dominoes and Trominoes (Leetcode 790) | Dynamic Programming

Explanation video on how to tile a 2xN grid with dominoes and L shaped trominoes. Leetcode problem: https://leetcode.com/problems/domino-and-tromino-tiling/ Source code: https://github.com/williamfiset/Algorithms/tree/master/src/main/java/com/williamfiset/algorithms/dp/examples/domino-an

From playlist Dynamic Programming

WHAT IS THE DEFINITION OF A MATHEMATICAL TILING: introducing the basics of math tiling | Nathan D.

I go through the basics behind the question, "what is the definition of a mathematical tiling". While introducing the basics of math tiling objects, we introduce the definitions of a partition, topological disc, and a prototile. By introducing these ideas and definitions, we are able to an

From playlist The New CHALKboard

Double Domino Effect

Inspired by https://www.youtube.com/watch?v=EYkBctqyKic

From playlist Handmade geometric toys

Introduction to Tiling Theory

In this mini-lecture, we explore tilings found in everyday life and give the mathematical definition of a tiling. In particular, we think about: (i) traditional Islamic tilings; (ii) floor, wallpaper, pavement, and architectural tilings; (iii) the three regular tilings using either equilat

From playlist Maths

Amazing triple spiral

This video was created using the Blender 2.79 and rendered with Cycler Render. I have taken the idea here: https://www.youtube.com/watch?v=lo6x4eulY9g Thanks Hevesh5 !

From playlist Domino's art

Emmanuel Jeandel : The undecidability of the domino problem

Abstract: One of the most fundamental problem in tiling theory is to decide, given a surface, a set of tiles and a tiling rule, whether there exist a way to tile the surface using the set of tiles and following the rules. As proven by Berger in the 60's, this problem is undecidable in gene

From playlist Combinatorics

Lecture 13 - Basic Maneuvers

This is Lecture 13 of the CSE547 (Discrete Mathematics) taught by Professor Steven Skiena [http://www.cs.sunysb.edu/~skiena/] at Stony Brook University in 1999. The lecture slides are available at: http://www.cs.sunysb.edu/~algorith/math-video/slides/Lecture%2013.pdf More information may

From playlist CSE547 - Discrete Mathematics - 1999 SBU

Secrets of the Fibonacci Tiles - 3B1B Summer of Math Exposition

A simple problem about tiling will explain multiple patterns hidden in the Fibonacci sequence. Music by Michael Severson https://www.instagram.com/michaeljseverson/. Animations created using https://www.manim.community/. Entry for the 3blue1brown summer of math exposition contest https:

From playlist Summer of Math Exposition Youtube Videos

The ARCTIC CIRCLE THEOREM or Why do physicists play dominoes?

I only stumbled across the amazing arctic circle theorem a couple of months ago while preparing the video on Euler's pentagonal theorem. A perfect topic for a Christmas video. Before I forget, the winner of the lucky draw announced in my last video is Zachary Kaplan. He wins a copy of m

From playlist Recent videos

Sylvie Corteel: Le diamant aztèque - Cours 1

Find this video and other talks given by worldwide mathematicians on CIRM's Audiovisual Mathematics Library: http://library.cirm-math.fr. And discover all its functionalities: - Chapter markers and keywords to watch the parts of your choice in the video - Videos enriched with abstracts, b

From playlist Combinatorics

A Computer Built With Dominos

By arranging enough dominos into just the right structure, we can build a computer. But how do we arrange dominos in such a way that they can perform computation? Here, we explore the process of building domino logical circuits by carefully arranging dominos into configurations that can co

From playlist Spanning Tree Favorites

Nathalie Aubrun: About the Domino problem on finitely generated groups - Lecture 1

Abstract: Subshifts of finite type are of high interest from a computational point of view, since they can be described by a finite amount of information - a set of forbidden patterns that defines the subshift - and thus decidability and algorithmic questions can be addressed. Given an SFT

From playlist Mathematical Aspects of Computer Science

The (Fascinating) Sudoku With 20 Given Digits

*** NEW STUFF !!! *** We have just released a GAS expansion pack on our Cracking The Cryptic app. 60 puzzles by Sam Cappleman-Lynes, Clover and Philip Newman!! Earn party hats and dinosaurs with these brand new puzzles! TODAY is Patreon reward day: The 12 Labours Of Hercules is a fanta

From playlist Aad Van De Wetering Puzzles

Think Thursday: Tiling with Dominoes [logic]

Be sure to check out our blog for the full solution transcript! https://centerofmathematics.blogspot.com/2017/09/think-thursday-9-14-17-tiling-with.html

From playlist Center of Math: Think Thursday Problems

IMS Public Lecture: From Puzzles to Moduli Spaces

Hugo Parlier, University of Fribourg, Switzerland

From playlist Public Lectures

Triangle tilings

(5,3,2) triangle tiling: http://shpws.me/NW2E (7,3,2) triangle tiling (small): http://shpws.me/NW3A (6,3,2) triangle tiling: http://shpws.me/NW3H (4,3,2) triangle tiling: http://shpws.me/NW3K (3,3,2) triangle tiling: http://shpws.me/NW3J (4,4,2) triangle tiling: http://shpws.me/NW3M

From playlist 3D printing