遇见数据集

4×n Chomp P-positions: Complete tabulation for n ≤ 500

收藏
Zenodo2026-04-12 更新2026-05-26 收录
官方服务:

资源简介:

Complete tabulation of all P-positions (losing positions for the player to move) in 4×n Chomp for all board sizes n ≤ 500. Contains 4,316,097 P-positions stored as tuples (a, b, c, d) with a≥b≥c≥d≥0, where each coordinate gives the number of remaining squares in the corresponding row. Generated using an optimized C++ solver with bitpacked uint64_t state representation. Verified against known 2×n and 3×n ground truth results. Related paper: "Structural Conjectures for 4×n Chomp: Unique Extension, Asymptotic Ratios, and Period-112 Geometry" (preprint, 2026). Files:- p_positions_4xn_cpp_500.csv: All 4,316,097 P-positions, columns a,b,c,d- chomp.cpp: C++ solver source code- verify.py: Verification script

提供机构:
Zenodo
创建时间:
2026-04-12
二维码
社区交流群
二维码
科研交流群
商业服务