For a chain, the default inference should probably be belief propagation via LibDAI. Move-making doesn't make much sense.