六角滑动拼图的等价性属性
Manuel Estévez1, Ray Karpman2, Érika Roldán1,3
1ScaDS.AI, Leipzig University, Leipzig, Germany.
概括
研究人员探索了六角滑动拼图,揭示了可解决性的独特平价性质. 大多数有三个或更多洞的拼图是可以解决的,而另一些则取决于在狭窄的角落放置.
科学领域:
- 组合学是一种组合学.
- 离散数学 离散数学 离散数学
- 计算拓学的计算拓学
背景情况:
- 滑动拼图,如15拼图,是使用拼图图形来模拟的,以了解可解决性.
- 之前对方形拼图的研究已经确定了确定可解决性的平价性质.
- 六角拼图呈现出更复杂的平价行为,受板形状和洞穴的影响.
研究的目的:
- 分析六角滑动拼图的拼图图形,不同的形状和孔数.
- 在六角滑动拼图中确定可解决性条件.
- 为了扩大对拼图图形属性的理解,超越正方形配置.
主要方法:
- 六角拼图图形的组合分析.
- 对六边形,三角形和平行四边形板特有的平价性质的研究.
- 开发一个包含平价和置的可解决性标准.
主要成果:
- 在足够大的板上有三个或更多孔的六角滑动拼图通常是可以解决的.
- 建立了一个两个或两个以上洞的拼图的可解决性标准,涉及平价和"紧角"位置.
- 与方形拼图相比,在六角拼图中观察到更复杂的平价性质.
结论:
- 这项研究揭示了六角形滑动拼图比方形拼图具有更丰富的可解决性条件.
- 了解六角拼图图形,可以了解机械拼图的配置空间.
- 这些发现有助于对和滑动拼图的组合和拓理解.
相关概念视频
Metallic Solids
18.3K
Metallic solids such as crystals of copper, aluminum, and iron are formed by metal atoms. The structure of metallic crystals is often described as a uniform distribution of atomic nuclei within a “sea” of delocalized electrons. The atoms within such a metallic solid are held together by a unique force known as metallic bonding that gives rise to many useful and varied bulk properties.
All metallic solids exhibit high thermal and electrical conductivity, metallic luster, and malleability....
All metallic solids exhibit high thermal and electrical conductivity, metallic luster, and malleability....
18.3K
Ionic Crystal Structures
14.2K
Ionic crystals consist of two or more different kinds of ions that usually have different sizes. The packing of these ions into a crystal structure is more complex than the packing of metal atoms that are the same size.
Most monatomic ions behave as charged spheres, and their attraction for ions of opposite charge is the same in every direction. Consequently, stable structures for ionic compounds result (1) when ions of one charge are surrounded by as many ions as possible of the opposite...
Most monatomic ions behave as charged spheres, and their attraction for ions of opposite charge is the same in every direction. Consequently, stable structures for ionic compounds result (1) when ions of one charge are surrounded by as many ions as possible of the opposite...
14.2K
Hückel's Rule Diagram of π MOs: Frost Circle
4.4K
The Frost circle or the inscribed polygon method is a graphical method for determining the relative energies of π molecular orbitals (MOs) for planar, fully conjugated, and monocyclic compounds. This method was first described by A. A. Frost and Boris Musulin in 1953.
A Frost circle is constructed by drawing a polygon whose number of edges is equal to the number of carbons of the given cyclic system, with one of the vertices pointing down. Then, a circle is drawn enclosing the polygon so...
A Frost circle is constructed by drawing a polygon whose number of edges is equal to the number of carbons of the given cyclic system, with one of the vertices pointing down. Then, a circle is drawn enclosing the polygon so...
4.4K
Gauss's Law: Planar Symmetry
7.9K
A planar symmetry of charge density is obtained when charges are uniformly spread over a large flat surface. In planar symmetry, all points in a plane parallel to the plane of charge are identical with respect to the charges. Suppose the plane of the charge distribution is the xy-plane, and the electric field at a space point P with coordinates (x, y, z) is to be determined. Since the charge density is the same at all (x, y) - coordinates in the z = 0 plane, by symmetry, the electric field at P...
7.9K
Structures of Solids
14.0K
Solids in which the atoms, ions, or molecules are arranged in a definite repeating pattern are known as crystalline solids. Metals and ionic compounds typically form ordered, crystalline solids. A crystalline solid has a precise melting temperature because each atom or molecule of the same type is held in place with the same forces or energy. Amorphous solids or non-crystalline solids (or, sometimes, glasses) which lack an ordered internal structure and are randomly arranged. Substances that...
14.0K
Lattice Centering and Coordination Number
9.6K
The structure of a crystalline solid, whether a metal or not, is best described by considering its simplest repeating unit, which is referred to as its unit cell. The unit cell consists of lattice points that represent the locations of atoms or ions. The entire structure then consists of this unit cell repeating in three dimensions. The three different types of unit cells present in the cubic lattice are illustrated in Figure 1.
Types of Unit Cells
Imagine taking a large number of identical...
Types of Unit Cells
Imagine taking a large number of identical...
9.6K


