Detailed procedures for solving small crystal structures ab initio with the maximum-entropy (ME) methods using X-ray powder diffraction data are described by determining the structure of the low-pressure phase of magnesium boron nitride, Mg3BN3(L), which was previously solved by one of the authors and co-workers using the Patterson method and the direct methods. The simple ME method devised by Gull, Livesey, and Sivia failed to correctly phase the structure-factor data, leading to noninterpretable electron-density maps. This method, maximizing the entropy under the constraints of the observed structure factors with subsequent incorporation of strong extrapolates in the basis set, trapped the solution in a local entropy maximum, from which there is no way to move. The multisolution method of phase determination by entropy maximization and likelihood evaluation, developed by Bricogne and Gilmore, successfully located all the Mg, B, and N atoms in one cycle of phase extension. The correct solution had a highest log-likelihood gain, but a minimum entropy, among the multisolutions generated by phase permutation.