The Graph Painting Mobile Game

Abstract

In this study, we use the graph painting problem in Lie algebra to develop an entertaining puzzle mobile game, known as "water pipe saving combat". There are two modes in this game. One is single-player mode, which is designed based on the algorithm of a linear graph painting. The other is online mode, which adds the idea of Tetris for entertainment. In the future, we hope that this game not only entertaining, but also providing a useful tool for the study of graphing painting problem in Lie algebra.