The goal of this chapter is to review the main ideas that underlie the cavity method for disordered models defined on random graphs, as well as present some of its outcomes, focusing on the random constraint satisfaction problems for which it provided both a better understanding of the phase transitions they undergo, and suggestions for the development of algorithms to solve them.

翻译：本章的目的是审查随机图中界定的无序模型的洞穴法所依据的主要想法,并介绍其中的一些结果,侧重于随机制约满意度问题,它为这些问题提供了更好的了解,同时提出了关于制定算法以解决这些问题的建议。