vix.ing · top · new · best · stats · spec

Sokoban Random Walk: From Environment Reshaping to Trapping Transition

2025/08/11 by Singh, Prashant, Kessler, David A., Barkai, Eli · 2 citations
#FOS: Physical sciences #Statistical Mechanics (cond-mat.stat-mech)

paper · doi:10.48550/arxiv.2508.07825

Abstract

We study the dynamics of a Sokoban random walker moving in a disordered medium with obstacle density ρ. In contrast to the classic model of de Gennes with static obstacles that exhibits a percolation transition, the Sokoban walker is capable of modifying its environment by pushing a few surrounding obstacles. Surprisingly, even a limited pushing ability leads to a loss of the percolation transition. Through a combination of a rigorous large-deviation calculation and extensive numerical simulations, we demonstrate that the Sokoban model belongs to the Balagurov-Vaks-Donsker-Varadhan trapping universality class. The survival probability that the walker has not yet been trapped inside a cage exhibits stretched-exponential relaxation at late times. Furthermore, using the average trap size as a proxy, we identify a new trapping transition that replaces the classical percolation transition. This transition occurs at a threshold density ρ_* ≈ 0.55 and separates two qualitatively distinct trapping regimes: a self-trapping regime at low density, where the walker becomes dynamically localized within a self-formed trap, and a pre-existing trapping regime at high density, where confinement arises from the initial arrangement of obstacles.

Citations

Cited by

Related