The proposed system is based on embedded the heuristic search in DNA search algorithm so to make it more efficient and flexible. The HDNA system is constructed to improve the work of the DNA computing algorithm and enhance the measurement criteria of it by reducing the run time and the memory capacity as well as the number of generated random solutions (strands or states) that are needed to implement the
computing algorithm. The experimental results appear that the HDNA using A* and Alpha-Beta is more efficient than using A* and Alpha-Beta each alone.