【文件属性】:
文件名称:icfp15:ICFP竞赛2015-TaupeGoons参赛作品
文件大小:37KB
文件格式:ZIP
更新时间:2021-05-16 05:52:33
OCaml
TaupeGoons ICFP竞赛2015验尸
最终排名:第22名
团队
TaupeGoons团队从今年开始由四名成员组成。
马克
让·朱利安(JJ)
Loic自己开始工作,并最终由GaupeToons团队提交
洛朗(Laurent)遇到了一些计算机问题,导致他被没收
除Marc之外,三名团队成员都是比赛的新手。
问题
今年的问题在于编写带有六边形网格和可变零件(其中一些未连接和/或没有外部旋转枢轴)的TETRIS的AI。
每个动作可以用不同的ascii字符编码,从而在解决方案中包括简单的英语句子。
比赛的一部分包括寻找18个隐藏的动力短语,这些短语在解决方案中出现时会给出更多的积分。
我们的解决方案
Marc在Ocaml中做了一个通用的BFS求解器:
从一块在其产卵位置开始
使用允许的移动进行广度优先搜索
记录所有移动无效的位置(在当前木板高度以上,将一块物体锁定在空木板上方没
【文件预览】:
icfp15-master
----problems()
--------problem_3.json(2KB)
--------problem_22.json(783B)
--------problem_14.json(4KB)
--------problem_15.json(183B)
--------problem_11.json(334B)
--------problem_5.json(2KB)
--------problem_1.json(544B)
--------problem_8.json(581B)
--------problem_19.json(1KB)
--------problem_13.json(365B)
--------problem_16.json(990B)
--------problem_20.json(375B)
--------problem_4.json(1KB)
--------problem_23.json(503B)
--------problem_12.json(987B)
--------problem_24.json(8KB)
--------problem_21.json(768B)
--------problem_0.json(1KB)
--------problem_7.json(3KB)
--------problem_2.json(4KB)
--------problem_6.json(717B)
--------problem_17.json(2KB)
--------problem_9.json(521B)
--------problem_18.json(5KB)
--------problem_10.json(335B)
----camlia()
--------README_algo_genetique(982B)
--------common_types.mli(590B)
--------Makefile(567B)
--------icfp2015_p.sh(385B)
--------algo_genetique.py(5KB)
--------icfp2015(3KB)
--------utils.ml(121B)
--------gui_dummy.ml(1KB)
--------data.ml(3KB)
--------graph.ml(5KB)
--------board.ml(2KB)
--------geometry.ml(1KB)
--------trouve_meilleur_candidat.py(905B)
--------algo_genetique2.py(5KB)
--------gui_graphics.ml(3KB)
--------initialise_BDD.py(578B)
--------gui.ml(3KB)
--------send.sh(218B)
--------known_phrases(194B)
--------ia.ml(15KB)
--------piece.ml(3KB)
--------gen.ml(355B)
----README.md(9KB)