用相同形状的多联骨牌拼接完全对称图形

matrix67 matrix67 博客等级 墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 1.4k累计阅读 1.5k平均单平台 已同步平台 优快云 微信公众号 微博 知乎 掘金 百家号 博客园 抖音 小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网 我也要 码龄19年
关注
原创 最新推荐文章于 2026-10-16 16:33:53 发布 1.4k 阅读 AI 写同款· GEO 优化 ›
日历拼图算法解析：从规则到启发式搜索策略 本文深入解析日历拼图算法，从基础规则到启发式搜索策略，详细介绍了如何通过复杂区域优先、拼块复杂度分级和平直度优化等方法高效解决拼图问题。文章结合数独解题思路和俄罗斯方块策略，提供了一套完整的数字化求解技术实现方案，帮助读者掌握日历拼图的核心技巧与优化方法。 阅读详情

    最近，Claudio Baiocchi提出了这样一个问题：用相同形状的多联骨牌拼成完全对称图形，问对于哪些多联骨牌问题是有解的。这个问题最早出现在Erich Friedman今年一月的Math Magic里。令人吃惊的是，所有不超过6联的骨牌都是有解的。Erich Friedman自己找到了大多数的解，Corey Plover也找出了一些解，其余的解则是George Sicherman发现的。
    单联到6联的骨牌个数分别为1, 1, 2, 5, 12, 35。它们的解分别如下：

Monomino:


Domino:


Trominoes:


Tetrominoes:


Pentominoes:


Hexominoes:

收录于
Movie Time

当前文章被收录于：

Movie Time
47 篇文章 1 人学习
订阅专栏 查看详情
标签
#图形 #math
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
【分治】P1228 地毯填补问题（多联骨牌覆盖棋盘问题）（递归，分治）难度⭐⭐⭐ P1228 地毯填补问题 离散上讲了这个问题，如下图 初看这个问题，似乎无从下手，于是我们可以先考虑最简单的情况，既n = 2时 0 0 0 1 这时，无论公主在哪个格子，我们都可以用一块毯子填满 继续考虑n = 4的情况 我们已经知道了解决2 * 2的格子中有一个障碍的情况如何解决，因此我们可以尝试构造这种情况 首先，显然可以将4 * 4的盘面划分成4个2 * 2的小盘面，其中一块已经存在一... 阅读详情

相关推荐

离线环境PyTorch CPU到GPU迁移：版本匹配、依赖下载与安装验证全指南

CUDA是NVIDIA推出的并行计算平台和编程模型，它允许开发者利用GPU的数千个核心进行通用计算，从而显著加速计算密集型任务。其核心原理是通过CUDA C/C++编写内核函数，在GPU上并行执行大量线程，突破CPU顺序执行的性能瓶颈。这一技术对于深度学习、科学计算和高性能计算领域具有革命性价值，它使得训练复杂的神经网络模型从数天缩短到数小时成为可能。在实际的工程实践中，尤其是在企业内网、安全隔离或网络受限的离线场景下，部署GPU加速的深度学习环境面临独特挑战。成功的关键在于构建一个精确的版本兼容性矩阵，并

weixin_34151004的博客 348

绝对牛B！由多联骨牌拼出的钟表盘面

    由n个单位正方形拼接而成的图形叫做n联骨牌。一联骨牌和二联骨牌显然都只有一种。三联的有两种（长条形和拐角形）。四联、五联、六联和七联骨牌则分别有5种、12种、35种、108种。有牛人竟然把所有这些多联骨牌拼成了一个圆形，更神的是12个五联骨牌的位置让整个圆盘变成了一个钟表的盘面！这12个五联骨牌正好分布在圆盘周围12个间距相当的地方，其中5和10的位置分别用罗马数字V和X表示

matrix67的专栏 1383

【信息科学与工程学】计算机科学与自动化——第三百零五篇 计算机系统中的各类运算操作01

编号类型领域运算操作运算类型算法算法的详细设计及数学分析参数列表及参数的数值设计应用场景 (100+条)集合运算​1集合运算关系代数并集 (Union)集合运算归并排序去重合并两个集合，去除重复元素。时间复杂度 O(n+m)，n,m为两集合大小。输入：集合A, B。输出：A∪B。数据集成、多表结果合并、去重后的全量数据提取。2集合运算关系代数交集 (Intersection)集合运算哈希交集找出同时属于两个集合的元素。平均时间复杂度 O(min(n,m))，最坏 O(n*m)。输入：集合A, B。输出：A∩

weixin_49199313的博客 1389

趣题：最小的可覆盖所有12种五联骨牌的图形

       IBM Ponder This上个月的题目：一个多联骨牌(polyomino)是指平面上若干个正方形相接拼成的图形。经过旋转、镜像得到的图形仍然视为相同的多联骨牌。如上图所示，五联骨牌一共有12种。我们说一个多联骨牌A覆盖B，如果我们能在B上添加若干个新的方块得到A。回答下面两个问题：    1. 一个六联骨牌最多可以覆盖多少种不同的五联骨牌？    2. 给出一

matrix67的专栏 2125

经典游戏俄罗斯方块完整设计思路深度解析

尽管旋转计算正确，但新姿态可能与墙壁或其他方块发生冲突。此时需启用“墙壁踢”机制——尝试微调位置以容纳旋转。典型的SRS（Super Rotation System）定义了针对每种方块和旋转方向的“踢墙偏移序列”。例如T型从状态0→1的标准测试顺序为：(0, 0) —— 原始位置(-1, 0) —— 向左一格(-1, -1) —— 左上(0, -1) —— 上方(1, 0) —— 向右只要某一尝试不产生碰撞，即采纳该位移。

weixin_30600615的博客 916

Pentomino:使用 12 块五联骨牌填充 8x8 板（中心有 2x2 Kong）。-matlab开发

目标：设计具有场地（2x2）和 12 个 Pentomio 椅子的体育场（8x8）。 步骤：点击一个按钮来设计在体育场周围显示的 Pentomino Links。 注 1：每点击 5 次，就会选择不同的颜色来绘制椅子。 注 2：通过绘画椅子获得的 Pentomino Links 可以以任何旋转方式进行。

趣题：用奇数个相同的多联骨牌组成轴对称图形

    由单位正方形拼接而成的图形叫做多联骨牌(Polyomino)。一个有趣的问题是，能否用奇数个相同的多联骨牌拼成一个对称图形？答案是肯定的。右图显示了如何用奇数个相同的多联骨牌拼接出中心对称图形和沿对角线方向轴对称的图形。    下面的问题该轮到你来回答了。你能否用奇数个相同的多联骨牌拼接出一个左右轴对称的图形？当然，你所使用的多联骨牌本身必须是不对称的。为了方便起见，下文我们

matrix67的专栏 1489

全等五联骨牌：将五联骨牌分成 4 个全等部分。-matlab开发

游戏说明： 目标：将 Pentomino 分成 4 个全等部分。 步骤 1：通过单击选择任何 Pentomino 链接。 STEP 2: 开始选择子链接来绘制分割的 Pentomino 的边界。 注意：并非所有五联骨牌都可以分为 4 个全等部分。

趣题：在指定形状的棋盘内放置n个相同的图形

上个月Erich Friedman的Math Magic提出了这样的问题：给定一个指定形状的棋盘，给定一个大于2的整数n，找出一个面积最大的图形S使得n个S能够不重叠地装进这个棋盘里。问题提出之后得到了不少有趣的构造，这些构造是否为最优解还有待进一步证明。 由三个格子组成的棋盘共有两种本质不同的形状。“长条形”已经不用多考虑，“拐角形”中n=2, 3, 6时的最优解也是非常显

matrix67的专栏 661

Tetrominoes:1980年代在俄罗斯发明的一种基于浏览器的下落方块游戏，玩家尝试使用tetronimoes制作水平实线-方块形状各由四个正方形组成

四氨基 1980年代在俄罗斯发明的一种基于浏览器的下降方块游戏，玩家尝试使用tetronimoes制作实心水平线-方块形状各由四个正方形组成。 您以前可能曾玩过其他游戏： 历史 这是一块少年。 写于2007年左右或更早的某个地方，以此为借口在JavaScript中闲逛。 不好。 史蒂文·华莱士（Steven Wallace）独立提供了一些有价值的补充，包括大约在2008年的下一个预览区域。

Pentominoes

这个只是提供借鉴，写得不好，时间复杂度，空间复杂度都没有做到最好，但是程序简洁明了，一看就懂，还请高手多多指教。

生命游戏2:扩展生命游戏

本文将继续介绍生命规则和其他元胞自动机

dilongzuyj的博客 1796

Opti Move：Erich Friedman 的著名游戏“FULL BOARD”。-matlab开发

画一条水平和垂直移动的路径，穿过每个空旷的正方形。 蓝色跑步者将始终尽可能直跑，只有在被阻挡时才停下来。

2024年小美赛B题Heesch数

2024年小美赛Heesch数

Winkyyyyyy的博客 1192

告别QQ截图！用C# Winform + 百度AI，自己动手做一个免费的文字提取小工具

本文详细介绍了如何利用C# Winform和百度AI OCR接口开发一款免费的文字提取工具，替代QQ截图功能。通过智能截图模块、OCR服务集成和主界面功能整合，实现高效准确的文字识别，适用于日常办公和学习场景。工具支持图像预处理、异步处理和错误日志记录，提升用户体验和识别准确率。

weixin_30566063的博客 379

代码实现ROS2bag录制数据和回放数据(C++)

ROS2的ROS2bag功能可以将指定Topic中的数据以.db3的格式(不同于ROS）保存到本地文件中。读取文件数据可以实现数据回放。

m0_57124501的博客 3256

分治法实战：棋盘覆盖问题从原理到代码实现

分治法是一种将复杂问题拆解为独立子问题的高效算法策略，其核心在于递归拆分与合并。棋盘覆盖问题利用分治法，通过人为构造特殊方格，将2^k×2^k棋盘递归划分为四个子棋盘，实现L型骨牌的最优覆盖。该算法时间复杂度为O(4^k)，与骨牌数量同阶，适用于算法教学、面试准备及可视化展示。本文深入解析棋盘覆盖的分治设计、递归实现与常见问题排查，帮助读者掌握分治法的工程实践。

weixin_29574585的博客 208

有限时间 vs 固定时间 vs 预定时间滑模：稳定性分析与仿真验证方法对比（中）

有限时间滑模控制（FTSMC）和固定时间滑模控制（FixTSMC）是两种重要的控制策略，旨在实现系统状态的快速收敛。FTSMC通过设计滑模面和控制律，确保系统状态在有限时间内收敛到原点，但其收敛时间与初始状态相关。FixTSMC则进一步优化，使收敛时间与初始状态无关，适用于高动态环境，具有更强的鲁棒性和更平滑的控制信号。两种方法均通过李雅普诺夫函数证明其稳定性，并通过仿真验证其有效性。FixTSMC在工程应用中更为可靠，尤其适合安全关键系统。

Lyajpunov的博客 3224

基于边缘匹配的碎纸片自动拼接复原：从图像预处理到全局优化

图像处理是计算机视觉的基础领域，其核心目标是通过算法对数字图像进行分析、增强和理解。其中，图像匹配与拼接技术通过计算图像间的相似性，实现多视角图像的融合或破损图像的复原，在司法取证、文档数字化和考古修复中具有重要价值。本文聚焦于碎纸片自动拼接这一经典问题，深入探讨了基于边缘匹配的核心原理。通过图像预处理（如二值化、去噪）、边缘特征向量化（结合差分特征与投影直方图）以及相似度计算（如归一化互相关），构建了高效的匹配引擎。针对全局优化，文章分析了从贪婪匹配到基于图模型求解等多种策略，并分享了处理空白区域误匹配、

weixin_34297704的博客 471

stm32H743IIT6 cubemx HAL USB UVC摄像头基础

stm32性能已经很强了, 可以驱动ov5640摄像头, 所以可以把摄像头接在stm32上, 当作一个摄像头驱动器, 连接到电脑上 开发环境: stm32cubemx 6.0.1 单片机: 自己做的stm32h743iit6核心板,兼容正点原子 学习资料: 圈圈学USB 鱼鹰谈单片机 从零开始学习USBhttps://to-run-away.blog.youkuaiyun.com/article/details/85038393 整个项目是基于CDC串口上修改 1 stm32 USB 代码概览 ..

紫枫洛天的博客 7750

利用RFIDIOt和NFC进行Hitag2密码暴力破解: Python代码实现

RFID即无线射频识别，是一种通信技术，可以通过无线电信号读取、捕获和保存终端上的信息。这项技术在物流、零售、医疗等领域有着广泛的应用。NFC即近场通信，是一种短距离的高频无线通信技术，允许电子设备之间进行非接触式点对点数据传输。Hitag2是一种常见的RFID标签，广泛应用于汽车防盗系统、门禁系统等。由于其安全性在过去被广泛认可，很多设备都采用了这种标签。但近年来随着密码破解技术的发展，Hitag2的安全性受到了一些挑战。

qq_38334677的博客 1561

Cadence UFQFPN48封装绘制：从数据手册到可量产焊盘的精确转译

PCB元器件封装是连接芯片物理特性与制造工艺的关键接口，其本质是将数据手册中的机械参数转化为可制造、可测试、可回流焊接的几何实体。UFQFPN48作为高密度无引脚封装的典型代表，对焊盘尺寸、梯形结构、阻焊扩展及热焊盘散热桥等参数具有严苛要求；而1206焊盘尺寸参数则揭示了被动器件封装中锡膏控制与贴片精度的底层逻辑。这类封装设计直接决定信号完整性、热可靠性与量产良率，广泛应用于STM32等主流MCU的硬件开发与PCB打样流程中。掌握其建模原理，是硬件工程师跨越原理图到Gerber文件落地的核心能力。

weixin_33937778的博客 462

Simulink仿真入门到精通（三） Simulink信号

本系列教程是根据孙忠潇编著的<<Simulink仿真及代码生成技术入门到精通>>学习笔记。 目录 Simulink仿真入门到精通（一） Simulink界面介绍 Simulink仿真入门到精通（二） Simulink模块 Simulink仿真入门到精通（三） Simulink信号 Simulink仿真入门到精通（四） Simulink子系统 Simulink仿真入门到精通（五） Simulink模型的仿真 Simulink仿真入门到精通（六） Simulink模型保存为图片 Sim

king110108的专栏 5395

OpenCV进阶（12）基于OpenCV和Python实现俄罗斯方块

在这篇文章中，我们将创建俄罗斯方块游戏。 1.俄罗斯方块游戏 大多数读者可能都熟悉俄罗斯方块——一款由俄罗斯软件工程师 Alexey Pajitnov 于 1984 年创建的流行且令人上瘾的视频游戏。 让我们来看看游戏的各个部分和规则。 2.棋盘 游戏由一个 10 个单元格宽和 20 个单元格高的棋盘组成，如下所示。 俄罗斯方块板是一个10x20的单元格。俄罗斯方块板是一个 10 x 20 的单元格。俄罗斯方块板是一个10x20的单元格。 3.俄罗斯方块 (又名 Tetrominoes) 在俄罗斯方块中，

weixin_43229348的博客 1765

Claude Code（1）：手把手教你安装配置 Claude Code

Claude Code 是一款强大的 AI 编程助手工具，能够帮助开发者提升编码效率。本文将详细介绍如何在不同操作系统上安装和配置 Claude Code，让你快速上手这款工具。

blues_C的博客 752

22h2版本的win10安装Docker Desktop时页面空白

摘要：Windows10 22H2系统重装Docker时出现安装界面卡死问题，通过管理员CMD执行静默安装命令解决。命令指定了WSL-2后端及多个自定义数据存储路径（安装目录、Hyper-V数据、Windows容器数据、WSL数据），安装需等待几分钟。最终验证安装成功。

猿小白的博客 657
上一篇： 很诡异的博弈问题分析方法
下一篇： 操，我连向量都不是……
点赞 0
评论 0
书签 书签 0
matrix67
matrix67
博客等级 码龄19年 1232粉丝 896原创
+ 关注 专栏目录 订阅专栏
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值