Linear Optimization Solvers for LinkedIn Games

This repository holds a Python package that provides a simple set of components to solve LinkedIn board games (Mini Sudoku, Patches, Queens, Tango and Zip, for now) using Linear Optimization models.

This repository also contains a Jupyter Book that teachs how this package implements Linear Optimization models to solve each game. The book introduces the basics of mathematical optimization, explain the components of the package and presents the line of reasoning behind the model's structure of each minigame.

How to Install

To install the LinkedIn Games package, you can use the pip command:

pip install linkedin-games

Or run the command below if you use uv as your package manager:

uv add linkedin-games

A Simple Example

In order to solve this Patches game:

One can run this simple code snippet.

from linkedin_games import Patches

patch_seeds = {
    (1,1): {"color": "yellow", "area": 8},
    (2,5): {"color": "green",  "area": 8},
    (3,3): {"color": "purple"},
    (4,4): {"color": "orange"},
    (5,2): {"color": "teal",   "area": 8},
    (6,6): {"color": "red",    "area": 6, "shape": "vertical"},
}
patches = Patches(size=6, seeds=patch_seeds)
patches.solve().display()

Which will return the following result:

Which, by its turn, matches the official solution of this game:

📙 Textbook

You can read more about the usage and implementation of this package on this Jupyter Book.

Table of Contents

• Solving LinkedIn Games by Linear Optimization
  • Home
• Getting Started
  • What is Optimization?
  • LinkedIn Games Python Package
• How to Solve
  • Mini Sudoku
  • Patches
  • Queens
  • Tango
  • Zip

🧩 Play with the Code Examples

You can run the code examples of this package on this JupyterLab environment (hosted on Binder) without installing anything on your machine.

📖 API Documentation

The documentation of this package's API is also available on Read the Docs.

❤️ Consider Donating

If you find this package useful and would like to support its development, please consider making a donation. Your contributions will help me maintain my work, as well as fund future projects.