返回列表

20th place solution

383. Abstraction and Reasoning Challenge | abstraction-and-reasoning-challenge

开始: 2020-02-13 结束: 2020-05-27 数学与计算 数据算法赛

第20名解决方案

作者:Kei Harada | 比赛排名:19 | 投票:17

我想你们肯定对顶尖的解决方案感兴趣,我也是!
但请允许我写在这里,因为我为这次挑战投入了大量精力。

我的解决方案是 DSL(领域特定语言)加上搜索。
GitHub 链接:https://github.com/k-harada/abstraction-and-reasoning-challenge
我的 DSL 应用方式如下:

def test_58():
    p = Runner(58, verbose=True)
    p.run("mesh_split")
    p.run("n_cell")
    p.run("keep_max")
    p.run("max_color")
    p.run("paste_color_full")

我尝试了几种搜索方法,简单的 BFS(广度优先搜索)显著提高了我的分数,从 0.970 降到了 0.931。
对于探测没有特别的想法。

解决数量:
训练集:146 / 416
评估集:94 / 419

同比赛其他方案