Uncrossed Knight Paths is NP-complete

Uncrossed Knight Paths is NP-complete
All Links

Share this:

Details of Uncrossed Knight Paths is NP-complete

About Uncrossed Knight Paths is NP-complete
Uncrossed Knight Paths is NP-complete- Draft of a paper by Dominic Mazzoni and Kevin Watkins proving that finding paths in Twixt (i.e., whether it is still possible to win) is NP-complete.
Tilez