Four color theorem, Guthrie, Kempe, Tait and other people and stuff
-
Updated
Aug 27, 2025 - Python
Four color theorem, Guthrie, Kempe, Tait and other people and stuff
Python code for graph coloring (vertex coloring) using PySCIPOpt, the Python wrapper from SCIP
A simple program to visualize greedy graph coloring algorithm
Reinforcement learning driven TabuCol, for solving the graph coloring problem
Simple Python implementation of the WalkSAT algorithm and SAT implementation of graph coloring
Graph Colouring Based Register Allocation
A simple code to find the chromatic number of a graph
Solving some AI Problems
Calculating chromatic polynomial of arbitrary graph G using FRT
Generating vertex colorings of metro networks for safe parallelization of RAPTOR
Implementação de algoritmos para gerar um tabuleiro de sudoku aleatório, verificar se uma solução é válida, gerar uma solução utilizando coloração de grafos e visualização das etapas de resolução.
Discrete optimization techniques applied on different combinatorial problems using C++.
Artificial Intelligence Projects
🧩 Solver for N-Puzzle & N-Queens using Genetic Algorithms, A*, and more in Python
Tabucol, which is an effective heuristic algorithm for GCP: Graph Coloring Problem
Welsh Powell Graph colouring Algorithm Implementation
Genetic Algorithm to solve the Graph Coloring Problem
Add a description, image, and links to the graph-coloring topic page so that developers can more easily learn about it.
To associate your repository with the graph-coloring topic, visit your repo's landing page and select "manage topics."