Поваренная книга без списка продуктов — вот с чем сталкивается учёный, когда видит схему химических реакций. Стрелочки и формулы на бумаге выглядят стройно, но стоит начать искать в лаборатории молекулы, которые поведут себя именно так, — и начинается настоящий квест.
Авторы работы взяли за основу жёсткое правило: в каждой реакции число атомов слева и справа должно совпадать — это закон сохранения массы, фундаментальный принцип химии. Казалось бы, простая арифметика. Но когда нужно подобрать конкретные вещества из огромного каталога известных молекул, а заодно уложиться в разрешённые типы химических превращений, задача превращается в головоломку невероятной сложности.
И всё же выход нашёлся. Исследователи применили алгоритм с возвратами и отсечениями — он похож на игру в шахматы вслепую: перебираешь ходы, но безжалостно отбрасываешь те, что ведут в тупик. Такой подход, вдохновлённый поиском одинаковых фрагментов в графах (задача поиска подграфа), позволяет на практике собирать работающие молекулярные схемы для сложных систем — от экологии до медицины.
Книга рецептов обретает плоть. И за этим стоит не магия, а точный расчёт, который учит нас: даже в хаосе химических возможностей есть своя строгая логика.
Многие биохимические сети в клетке до сих пор не удаётся воспроизвести «в пробирке» именно из-за того, что мы не можем подобрать правильные молекулы-участники — хотя все реакции на бумаге известны.