1. Home
  2. Sports
  3. Board Games
  4. Uncrossed Knight Paths is NP-complete

Sports · Board Games

Uncrossed Knight Paths is NP-complete

Listed in the directory · updated 25 Jul 2022

Visit website

Find them on

Share

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.

Tags

Tilez

Where it sits

Sports Board Games

More in Board Games

See all →