圓桌騎士問題

    不少世紀之前，阿瑟王和他的圓桌武士常在每一年元旦聚會慶祝他們的友誼。咱們用一個單人玩的棋盤遊戲去記念這個史實：一個國王和多個武士被隨機放在8X8的正方形棋盤的不一樣方格上。只要不越出棋盤，國王能夠移至與之相鄰的方格內，只要不越出棋盤，武士能夠跳日字，在棋局當中，選手能夠在同一方格內擺放多個棋子，選手的目標是在儘量少的步數內把全部的棋子集中到同一方格。爲此，他必須按前述方法去移動棋子。此外，

>>阅读原文<<