Real time and dynamic searching path algorithm based on character state auto machine

Road games against Dynamic Network of Route finding easily into traps, Route finding efficiency is not high, the state will automatically figure of the LRTA * and the weighted (Learning Real Time A *) combining algorithm was proposed, based on figures state machine Real-time dynamic path algorithm. By changing the valuation function of the updated rules and reconciliation of time compromise the quality of the relative speed up convergence algorithm, the introduction of artificial search and signs, completion of LRTA * algorithm optimization, improve search efficiency. Running through the examples show that the method than the traditional A * algorithm Route finding faster convergence on satisfactory solution, which is a network game in the search for an effective way to the optimal path.