Kaggle 赛题解析：Santa 2023

• 赛题名称：Santa 2023 - The Polytope Permutation Puzzle
• 赛题类型：优化算法
• 赛题任务：确定所有谜题解决方案中的移动总数，其目标是最小化这个数字

https://www.kaggle.com/competitions/santa-2023

赛题背景

这场比赛是关于解决排列谜题，涉及到几何形状的编程竞赛。目标是帮助圣诞老人的小精灵们修复他们的圣诞树装饰，方法是有效地解决混淆了颜色的立方体谜题。

赛题任务

比赛的评估过程涉及确定所有谜题解决方案中的移动总数，其目标是最小化这个数字。此外，引入了通配符的概念，允许在标准移动之外重新排列贴纸。

评测指标

这个比赛的评价指标涉及排列谜题，包括解决状态、初始状态和一组允许的移动。

• 解决状态和初始状态: 这些状态是我们称之为颜色的符号排列，表示谜题的目标状态和起始状态。
• 谜题移动: 谜题的移动对应于这些排列的某些置换。
• 解谜序列: 如果将序列中的每个置换应用于谜题的初始状态，结果达到谜题的解决状态，我们称这样的序列为谜题的解决方案。
• 通配符（wildcards）: 有些小精灵发现他们可以重新排列谜题上的一些贴纸，而不是应用移动。因此，谜题可能会被分配通配符。在这种情况下，最终状态可能与谜题的通配符数目相差，但序列仍然被视为解决方案。
• 总体得分: 提交的总体得分是其所有谜题解决方案中的移动总数。比赛的目标是在尽量少的移动中解决所有给定的谜题。

数据集介绍

这个比赛的数据集包含以下文件：

1. puzzle_info.csv：

• puzzle_type
  - 标识谜题的类型。相同类型的谜题具有相同的一组移动。
• allowed_moves
  - 描述在此谜题类型的解决方案中允许使用的移动。每个移动都表示在数组形式中给出的排列。您还可以在谜题解决方案中使用这些移动的逆运算。

2. puzzle.csv：

• id
  - 每个谜题的唯一标识符。
• puzzle_type
  - 对应于 puzzle_info.csv
  中的谜题类型。
• solution_state
  - 描述谜题解决状态的“颜色”排列，用分号 ;
  分隔。
• initial_state
  - 描述谜题初始状态的“颜色”排列，用分号 ;
  分隔。谜题的解决方案必须通过对谜题的 allowed_moves
  进行顺序应用，将初始状态转换为解决状态。
• num_wildcards
  - 解决方案的最终状态中允许的“错误”数量。

3. sample_submission.csv：

• id
  - 对应于 puzzles.csv
  中的谜题。
• moves
  - 一个初始的、未经优化的解决方案。

赛题赛程

• 开始日期： 2023年12月18日
• 报名截止日期： 2024年1月24日
• 团队合并截止日期： 2024年1月24日
• 最终提交截止日期： 2024年1月31日