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.

Rate This Site

More in Twixt Report

QR Code

Download PNG

Embed Badge

<a href="https://e-sygoing.link/go/5367063" title="Uncrossed Knight Paths is NP-complete"><img src="https://e-sygoing.link/badge.php?lid=5367063" alt="Listed on e-sygoing.link" height="20"></a>

Place this code on your website to show you're listed here.

Uncrossed Knight Paths is NP-complete

Rate This Site

Submit Your Site