How to Win Chess When You Only Have Your King?