最新 最热

【参赛经验分享】俄罗斯方块的Rust解题记录(腾讯内部赛道第7名)

最近一直在学习 Rust。想起以前每次学习新语言,都会实现一个俄罗斯方块来验证对语言的掌握,但是从来没有尝试去实现其AI。正好这次碰到这个挑战,所以没有多想就使用 Rust 来做此题了。...

2021-08-20
0

【参赛经验分享】鹅罗斯方块内部赛道Rank5——硬搜

前言首先简要概括一下题目,是一个序列完全固定为10000个的俄罗斯方块游戏,需要给出一个操作序列来最大化得分,得分的多少与单次消除的行数和场上已有方块数有关。主要使用到的算法有:贪心单步dfs搜索蒙特卡罗搜索除了搜索...

2021-08-20
0

【参赛经验分享】一个全程DFS的解题总结(内部赛道)

第一件事是确定方块序列怎么生成的,看了下js有很友好的给出源文件地址,随机数生成核心: return (v * a + C) % M;`,种子也是固定的,就放弃了RL的想法。...

2021-08-19
0

【参赛经验分享】外部赛道Rank 2解题报告:状态取舍下的动态规划

在七月末,出于偶然了解到腾讯极客挑战赛这个充满趣味性和挑战性的竞赛,于是便报名参加。这次第四期的赛题叫做“鹅罗斯方块”,要求参赛者用所能尽到的各种方式,在一个JS开发的俄罗斯方块游戏中取得尽可能高的分数。经过一...

2021-08-18
0

【参赛经验分享】腾讯内部赛道139万分解题报告

我参加的是腾讯内部赛道,最后得分 1395326,在内部赛道排名第一。将内网的解题报告搬运一份到云+社区:

2021-08-16
0

【参赛经验分享】【极客-腾讯内部赛道】一个菜鸡的解题思路

tetris是参加【极客技术挑战赛第四期】鹅罗斯方块 的项目,这个项目是给定一个俄罗斯方块的固定序列,看看谁能消除的分数最高。

2021-08-16
0

【参赛经验分享】腾讯极客挑战赛第四期俄罗斯方块比赛复盘

七月底的时候在网络上看到了这样一个赛事,赛题大概总结起来就是用代码玩一款十分经典的游戏俄罗斯方块,通过游戏得分来排名评比,觉得挺有意思,抱着随便试试的想法就参加了,结果最后获得了全国第49名,最终获得的最高分数是31...

2021-08-16
0

【参赛经验分享】无需关心算法的渐进式解题思路

这是一篇 腾讯极客挑战赛第四期:鹅罗斯方块 的参赛经验分享。这个参赛的主要内容大致是玩俄罗斯方块,最后比较得分。和正常俄罗斯方块不太一样的是这个比赛随机种子被固定了,方块落下的顺序是固定的(方块数量也固定了 100...

2021-08-16
0

【参赛经验分享】鹅罗斯方块解题报告: 遗传算法+分段策略

月初看到TEG公众号推送的极客挑战赛, 主题居然是完成俄罗斯方块的游戏, 顿时来了精神. 想起当初编写各种QQ游戏大厅外挂的快乐时光, 已经快十年了吧.

2021-08-16
0

【参赛经验分享】分析js代码开启游玩新世界与Pierre Dellacherie算法本地验证

以下仅是我对于这个比赛的思考过程,可能是拿高分的技巧,但我并没有因此拿高分,本人算法水平有限大佬勿喷,对文章中的问题欢迎指出。

2021-08-13
0