Solutions Looking For Problems

In a video poker game, once the cards have been dealt, the autohold feature determines what cards should be held or discarded to yield the best average payback.

Slot games can be evaluated using CPs.

Just like we can translate CPs to SAT, we can also translate CPs to code.

Tricolorability is a property used to classify and distinguish different knots.

In combinatorics, a derangement is an arrangement of objects where no object appears in its original position.

I keep touting CPs as a language of logic.

There are a few ways to simplify a CP before summing it.

In this article, I’ll show you how logic puzzles can be encoded into CPs and solved.

Up to this point we have primary talked about defining a CP and then performing a summation over the vertices to produce a polynomial that tells us the number of solutions the CP has.

The dice game version of Settlers of Catan presents a small map: The player starts at the arrow toward the top left and fills in roads to access different settlements and cities.

The news article that first introduced me to Chromatic Polynomials touted Timme et al.’s work as applicable to Sudoku.

In this article, I showed how to calculate the number of ways that walls can be placed in the game of Quoridor (please see that article for a description of the game).

I debated whether I should write anything about my CP application and came to realize that I need this article to provide context for formulas and scripts in later articles.

This article outlines modifications that I came up with to expand Chromatic Polynomials into a fully-capable language of logic.

In the previous article, we saw that each edge in a graph represents a condition.

Through this article and the next several articles, I’m going to share with you something called Chromatic Polynomials.

Introduction The question of whether it is possible to create a 3x3 magic square of squares is an unsolved problem in mathematics.

I learned about the game of Quoridor when my sister begged me to play the game with her husband.

This little project came from two things: The fact that you can start with a solved cube and repeatedly apply a pattern of moves until the cube is returned to its solved state.

The Challenge I was playing with my son’s Rubik’s Cubes and tried to scramble a cube randomly so that no two squares with the same color were side by side.