8-Queens Benchmark

[Guenter Schink]

8-Queens with Python on PRIME.
G1 : 0.047
G2 : 0.022

I copied the MicroPython code from Xerxes' benchmark list. Added only the timing procedure of module hpprime, and deleted the loop

Code:

from hpprime import *
Time=eval("time")
a = [0] * 9
r = 8
s = 0
x = 0
y = 0
t = 0
while True:
 x += 1
 a[x] = r
 while True:
   s += 1
   y = x
   while y>1:
     y -= 1
     t = a[x]-a[y]
     if t==0 or x-y==abs(t):
       y=0
       a[x] -= 1
       while a[x]==0:
         x -= 1
         a[x] -= 1
   if y==1:
     break;
 if x==r:
   break;
Time=eval("time")-Time
print(s)
print(round(Time,6))

That is about 8 times faster than PPL on Prime: G2 ~0.166 times G1 ~0,38

Günter