Additive approximation algorithms for sliding puzzle

DOI10.1007/978-3-031-39344-0_10zbMATH Open1547.6886MaRDI QIDQ6535809FDOQ6535809

Authors: Zhixian Zhong 

Publication date: 28 February 2024

zbMATH Keywords

approximation algorithmasymptotic analysispotential functionsliding puzzleGod's number

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Exact enumeration problems, generating functions (05A15) Approximation algorithms (68W25) Combinatorial games (91A46)

Cites Work

• The \((n^ 2-1)\)-puzzle and related relocation problems
• A real-time algorithm for the \((n^{2}-1)\)-puzzle
• Solving the \((n^2-1)\)-puzzle with \(\frac{8}{3}n^3\) expected moves

This page was built for publication: Additive approximation algorithms for sliding puzzle

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6535809)