马踏棋盘python实现

最新推荐文章于 2023-08-26 23:05:46 发布

qq_36008031

最新推荐文章于 2023-08-26 23:05:46 发布

阅读量1k

点赞数 1

分类专栏：算法文章标签：贪心算法马踏棋盘

本文链接：https://blog.youkuaiyun.com/qq_36008031/article/details/97642381

版权

本文介绍如何使用贪心算法解决经典的马踏棋盘问题。通过Python编程，详细阐述了算法思路及代码实现，帮助读者理解贪心策略在解决此类问题中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import collections
import random


class CheckerBoard(object):
    """
    初始化棋盘
    """

    def __init__(self, LEN):
        self.LEN = LEN
        self.position_has_gone = set()

    def init_checkerboard(self):
        position = []
        for i in range(1, self.LEN + 1):
            line = []
            for j in range(1, self.LEN + 1):
                line.append((i, j))
            position.append(line)
        return position

    def init_hourse_position(self):
        x = random.randint(1, self.LEN)
        y = random.randint(1, self.LEN)
        self.position_has_gone.add((x, y))
        return (x, y)

    def get_next_positions(self, init_position):
        next_position = []
        x, y = init_position
        if x - 1 >= 1:
            if y - 2 >= 1:
                next_position.append((x - 1, y - 2))
            if y + 2 <= self.LEN:
                next_pos