关于棋盘的一个

资讯主编 Python

2024-08-12 0 590

每周挑战 281

很抱歉在过去的几周里我没能做到。我搬了家，换了新工作，所以这段时间没有机会参与挑战。

穆罕默德·s·安瓦尔 (mohammad s. anwar) 每周都会发出“每周挑战”，让我们所有人都有机会为两周的任务提出解决方案。我的解决方案首先用Python编写，然后转换为perl。这对我们所有人来说都是练习编码的好方法。

挑战，我的解决方案

任务 1：检查颜色

任务

给定坐标，一个字符串，代表棋盘正方形的坐标，如下所示：

编写一个脚本，如果方块是亮的则返回 true，如果方块是暗的则返回 false。

我的解决方案

这相对简单。我做的第一件事是检查提供的位置是否有效（第一个字符是 a-h，第二个字符在 1 到 8 之间）。

然后我检查第一个字母是否是 a、c、e 或 g 并且数字是偶数，或者第一个字母是 b、d、f 或 h 并且数字是奇数，返回 true。否则返回 false。

def check_color(coords: str) -&gt; bool:
    if not re.search('^[a-h][1-8]$', coords):
        raise valueerror('not a valid chess coordinate!')

    if coords[0] in ('a', 'c', 'e', 'g') and int(coords[1]) % 2 == 0:
        return true
    if coords[0] in ('b', 'd', 'f', 'h') and int(coords[1]) % 2 == 1:
        return true
    return false

示例

$ ./ch-1.py d3
true

$ ./ch-1.py g5
false

$ ./ch-1.py e6
true

任务2：骑士的行动

任务

国际象棋中的马可以从当前位置移动到两行或两列加一列或一行之外的任意方格。所以在下图中，如果它以s开头，它可以移动到任何标记为e的方块。

编写一个脚本，以起始位置和结束位置为基础，并计算所需的最少移动次数。

我的解决方案

这个更详细。我从以下变量开始：

deltas 是一个列表元组（perl 中的数组数组），其中包含骑士从当前位置移动的八种方式。
target 是我们想要到达的单元格。为此，我将第一个字母转换为从 1 到 8 的数字。它存储为元组，第一个值是列，第二个值是行。
moves 是移动的次数，从 1 开始。
see 是我们已经访问过的单元格列表。
coords 是骑士当前位置的列表。它从起始坐标开始。

def knights_move(start_coord: str, end_coord: str) -&gt; int:
    for coord in (start_coord, end_coord):
        if not re.search('^[a-h][1-8]$', coord):
            raise valueerror(
                f'the position {coord} is not a valid chess coordinate!')

    deltas = ([2, 1], [2, -1], [-2, 1], [-2, -1],
              [1, 2], [1, -2], [-1, 2], [-1, -2])
    coords = [convert_coord_to_list(start_coord)]
    target = convert_coord_to_list(end_coord)
    moves = 1
    seen = []

然后我有一个当前坐标列表和增量列表的双循环。设置一个变量 new_pos 代表骑士的新坐标。如果这导致了棋盘之外的位置或我们已经去过的坐标，我会跳过它。如果它落在目标上，我将返回移动值。

循环结束后，我将坐标列表重置为通过迭代收集的坐标，并将移动值加一。这一直持续到我们到达目标坐标。

    while true:
        new_coords = []

        for coord in coords:
            for delta in deltas:
                new_pos = (coord[0] + delta[0], coord[1] + delta[1])

                if not 0 

<h3>
  
  示例
</h3>

<pre class="brush:php;toolbar:false">$ ./ch-2.py g2 a8
4

$ ./ch-2.py g2 h2
3

登录后复制

收藏 (0) 打赏

感谢您的支持，我会继续努力的!

打开微信/支付宝扫一扫，即可进行扫码打赏哦，分享从这里开始，精彩与您同在

免责声明
1. 本站所有资源来源于用户上传和网络等，如有侵权请邮件联系本站整改team@lcwl.fun！
2. 分享目的仅供大家学习和交流，您必须在下载后24小时内删除！
3. 不得使用于非法商业用途，不得违反国家法律。否则后果自负！
4. 本站提供的源码、模板、插件等等其他资源，都不包含技术服务请大家谅解！
5. 如有链接无法下载、失效或广告，请联系本站工作人员处理！
6. 本站资源售价或VIP只是赞助，收取费用仅维持本站的日常运营所需！
7. 如遇到加密压缩包，请使用WINRAR解压，如遇到无法解压的请联系管理员！
8. 因人力时间成本问题，部分源码未能详细测试（解密），不能分辨部分源码是病毒还是误报，所以没有进行任何修改，大家使用前请进行甄别！
9.本站所有源码资源都是经过本站工作人员人工亲测可搭建的，保证每个源码都可以正常搭建，但不保证源码内功能都完全可用，源码属于可复制的产品，无任何理由退款！

网站搭建学习网 Python 关于棋盘的一个 https://www.xuezuoweb.com/11353.html