Regular graphs | Parametric families of graphs | Application-specific graphs

Sudoku graph

In the mathematics of Sudoku, the Sudoku graph is an undirected graph whose vertices represent the cells of a (blank) Sudoku puzzle and whose edges represent pairs of cells that belong to the same row, column, or block of the puzzle. The problem of solving a Sudoku puzzle can be represented as precoloring extension on this graph. It is an integral Cayley graph. (Wikipedia).

Sudoku graph
Video thumbnail

An Introduction To Variant Sudoku: Puzzle 1

*** Today's Sudoku *** Many of our viewers have noted that it would be a good idea if, occasionally, we aimed videos explicitly at newcomers to the channel to try and showcase the world of variant sudokus in an accessible way. We intend to try and do this over the coming weeks starting w

From playlist Introduction To Variant Sudoku

Video thumbnail

An Introduction To Variant Sudoku: Puzzle 2

*** Today's Sudoku *** Many of our viewers have noted that it would be a good idea if, occasionally, we aimed videos explicitly at newcomers to the channel to try and showcase the world of variant sudokus in an accessible way. This is the second puzzle in our Introduction To Variant Sudo

From playlist Introduction To Variant Sudoku

Video thumbnail

Sudoku solvers: backtracking or logic?

While writing a sudoku solver - which would be more efficient, backtracking or logic? Let's run experiment and find out. Source code: https://drive.google.com/drive/folders/1kHyeVZyF8Q5uFXL0b1nq5WIIop_QrhQ1?usp=sharing Sudoku Universe on Steam: https://store.steampowered.com/app/733070/

From playlist Simulations

Video thumbnail

How To Create A Sudoku Masterpiece: Knickolas

*** Bonus Video *** A couple of weeks ago, Simon solved one of the best sudokus we've ever seen: Chaotic Equality by Knickolas. We're delighted to tell you that Knickolas has made a special video explaining how he created this incredible puzzle. Do remember to try the puzzle before you w

From playlist How To Set A Sudoku

Video thumbnail

Sudoku on Steroids

The Mathemagician demonstrates how to create a magic square—a special grid of numbers in which all rows, columns, and diagonals sum to the same constant—using a birthday from the audience. This sort of "sudoku on steroids" is a challenging favorite in recreational mathematics. Watch the F

From playlist Mathematics

Video thumbnail

Sudoku At The OK Corral

Today's puzzle is really a joy to solve. It's by zetamath and you can play it here: https://app.crackingthecryptic.com/sudoku/mr3fHnMfQp Rules: Normal sudoku rules apply. You must shade some cells to satisfy all of the following rules: All shaded squares are orthogonally connected; no

From playlist zetamath puzzles!

Video thumbnail

How To Create Sudoku Solver Using Python | Python Sudoku Solver | Backtracking | Simplilearn

This Sudoku Solver using Python tutorial is the guide to solving sudoku using a backtracking algorithm. In this sudoku solver video, we will discuss the fundamental rules for solving sudoku and explore the recursive algorithm for writing the program. Further, we will use the numpy module t

From playlist 🔥Python | Python Tutorial For Beginners | Python Projects | Python Interview Questions And Answers | Updated Python Playlist 2023 | Simplilearn

Video thumbnail

Lecture 17 - Program Optimization

This is Lecture 17 of the CSE373 (Analysis of Algorithms) course taught by Professor Steven Skiena [http://www.cs.sunysb.edu/~skiena/] at Stony Brook University in 2007. The lecture slides are available at: http://www.cs.sunysb.edu/~algorith/video-lectures/2007/lecture16.pdf More informa

From playlist CSE373 - Analysis of Algorithms - 2007 SBU

Video thumbnail

Lecture 16 - Backtracking I

This is Lecture 16 of the CSE373 (Analysis of Algorithms) course taught by Professor Steven Skiena [http://www3.cs.stonybrook.edu/~skiena/] at Stony Brook University in 2016. The lecture slides are available at: https://www.cs.stonybrook.edu/~skiena/373/newlectures/lecture15.pdf More inf

From playlist CSE373 - Analysis of Algorithms 2016 SBU

Video thumbnail

Lecture 16 - Combinatorial Search

This is Lecture 16 of the CSE373 (Analysis of Algorithms) course taught by Professor Steven Skiena [http://www.cs.sunysb.edu/~skiena/] at Stony Brook University in 2007. The lecture slides are available at: http://www.cs.sunysb.edu/~algorith/video-lectures/2007/lecture15.pdf More informa

From playlist CSE373 - Analysis of Algorithms - 2007 SBU

Video thumbnail

Solving the Wolverine Problem with Graph Coloring | Infinite Series

Viewers like you help make PBS (Thank you 😃) . Support your local PBS Member Station here: https://to.pbs.org/donateinfi At one time, Wolverine served on four different superhero teams. How did he do it? He may have used graph coloring. Tweet at us! @pbsinfinite Facebook: facebook.com/pb

From playlist An Infinite Playlist

Video thumbnail

Introduction to Graph Theory: A Computer Science Perspective

In this video, I introduce the field of graph theory. We first answer the important question of why someone should even care about studying graph theory through an application perspective. Afterwards, we introduce definitions and essential terminology in graph theory, followed by a discuss

From playlist Graph Theory

Video thumbnail

Nexus trimester - Henry Pfister (Duke University) 1/2

Factor Graphs, Belief Propagation, and Density Evolution - 1/2 Henry Pfister (Duke University) March 16, 2016 Abstract: The goal of this mini-course is to introduce students to marginal inference techniques for large systems of random variables defined by sparse random factor graphs. Ove

From playlist 2016-T1 - Nexus of Information and Computation Theory - CEB Trimester

Video thumbnail

Characterizing Test Time Compute on Graph Structur… | Kudzo Ahegbebu | OpenAI Scholars Demo Day 2021

Learn more: https://openai.com/blog/openai-scholars-2021-final-projects#kudzo

From playlist Events and Talks

Video thumbnail

Sudoku Expert Plays The Witness Part 2

Many of you have requested that we take a crack at a game called The Witness. Here Simon, hopefully, begins that journey! ▶ PATREON MADNESS ◀ We've just released Heatwave, a set of incredible thermo sudokus by the astrophysicist grkles! (Don't worry you don't need to be a rocket scienti

From playlist Sudoku Expert Plays The Witness

Video thumbnail

How I Set Sudoku: zetamath

▶ OUR NEW ARROW SUDOKU APP IS OUT ON ALL PLATFORMS! Here are the links: Steam: https://store.steampowered.com/app/1613680/Arrow_Sudoku/ App Store: https://apps.apple.com/us/app/arrow-sudoku/id1568407537 Google Play: https://play.google.com/store/apps/details?id=com.StudioGoya.ArrowSudoku

From playlist How To Set A Sudoku

Related pages

Clique (graph theory) | Spectral graph theory | Adjacency matrix | Regular graph | Precoloring extension | Integral graph | Vertex (graph theory) | Mathematics of Sudoku | Brouwer–Haemers graph | Abelian group | Cayley graph | Graph coloring | Rook's graph