Member Avatar for new_tonio

Q: Can anyone estimate what is the running time(average or approx) in minutes on getting one knights tour using recursive backtracking on a P4@2.2Ghz?

i'm running my code in a pc with core2duo2.0Ghz and it is running for 13hrs up to the time i started this thread...

thanks

Edited by new_tonio because: n/a
  • 2 Contributors
  • 1 Reply
  • 55 Views
  • 6 Hours Discussion Span
  • Latest Post Latest Post by tesuji
Member Avatar for tesuji

This algorithm is linear in time. On a 100000 x 100000 chess board it lasts about one second for medium-fast computer.

Possibly your program is running in endless loop.

-- tesu

Be a part of the DaniWeb community

We're a friendly, industry-focused community of developers, IT pros, digital marketers, and technology enthusiasts meeting, networking, learning, and sharing knowledge.