数独问题的一个分布式物理博弈求解

数独问题已被证明是一个NP完全问题。采用分布式势博弈方法求解该问题。首先建立其效用函数并证明数独问题可以转化为势博弈模型,然后使用学习动力逐步优化参与者的状态以达到势博弈的最优状态—纳什均衡点。同时势博弈现有大部分研究结果限于计算机仿真,为此给出数独问题一个物理的博弈实现,物理博弈过程参与者通过三个手机体现。实验结果表明新的解决方式能够快速收敛。