Applications of TD-BP Algorithm in Renju Game System
Yanhui Lv · Journal of Shenyang Ligong University · 2010
The accuracy of the valuations is one of the important factors which decide the chess games' level.For the fact that static valuations function is rarely used,reinforcement learning algorithm of TD-algorithm combined with BP neural network is proposed.Based on common mini-max search algorithm and PVS search algorithm enhanced by history heuristic,the self-study ability of Renju Game program is realized.Experimental results showed this method of the program achieves a good chess level after a short time training.