点灯问题的解法

Solution to the Problem of Lighting Lamps

在对点灯游戏进行深入分析的基础上,建立了形式化的数学模型,由不同的解决思路,设计了几种相应的算法,利用MATLAB编程,完整的解决了此问题;分析比较了几种算法的效率,给出了一些有用结论;并且对该问题的可解性进行了探讨.

On the basis of deeply analyzing lighting in the game, a formal mathematical model is estblished, several algo- rithms with various solutions are designed, and a complete solution through MATLAB programming is given. The paper also compares efficiency of several algorithms, and gives some useful condusions, discussing its solutions.