Genetic Folding algorithm uses linear chromosomes composed of organized genes in floating-numbers manner, in which each genes chain fold back on themselves to form the final GF chromosome. In this paper, a novel genotype representation and a novel genetic operator were proposed. The paper was applied using MATLAB code to illustrate the beneficiary, flexibility and powerful of the Genetic Folding algorithm solving Santa Fe Trail problem. The problem of programming an artificial ant to follow the Santa Fe Trail is used as an example of program search space. 
To evaluate the efficiency and feasibility of the proposed methods, a comparison was held between the various types and sizes through the Santa Fe Trail problem. Several test functions along with various levels of difficulty were also conducted. Results of this proposal clearly show significant results of the proposed genotype and the genetic operator also.