Board Games are Hard