8-Queens Benchmark

[Hlib]

I have checked the implementation of 8-queens benchmark algorithm in some calculators. In Hewlett Packard models, everything was done quite successfully. In CASIO and in Texas Instruments models, this leaves much to be desired. To apply the most effective implementation of the algorithm, it is necessary to take into account the features of each specific calculator model. Otherwise, we will not be able to get objective results in the test.
Here is a more suitable test program
for TI-83+/83+SE/84+/84+ SE:

Code:


ClrHome
8->R : R->dim(L1)
R+1->N : 0->S : 0->X : 0->Z
While Z=N or X<>R
  If Z<>N
    Then : X+1->X : R->L
      Else : DS<(X,1)
        L1(X)-1->L
      If X=0
        Then : 1->Z : R->X : 0->L
      End
  End
  For(Y,L,1,-1)
    For(Z,1,X-1,1)
      Y-L1(Z)->T
        If T=0 or X-Z=abs(T)
          R->Z
    End : S+1->S
      If Z<>N
        Then : Y->L1(X) : 0->Y
      End
  End
End : Disp S

t=130_s (2:10) vs 161_s (2:41) TI-83+, increase in speed +19%.
t=62_s (1:02) vs 68_s (1:08) TI-84+/84+SE, OS 2.55MP Classic mode, +9%.
t=51_s vs 62_s (current benchmark) TI-83+SE, +18%.
Since the performance in TI calculators is directly proportional to the size of free RAM, the test was performed under favourable conditions.