Етап 1. Планування кроку .

Робимо припущення про те, чим може закінчитися крок . Позначимо їх (через може позначатися число або група чисел, що характеризують результат кроку ). Знаходимо для кожного із цих припущень умовне оптимальне управління на останньому кроці (рис. 4).

 

 

 

 

Рис. 4

Тобто для кожного знайдемо таке управління, при якому досягається максимально можливий виграш на кроці .

Позначимо ці умовні оптимальні управління в такий спосіб:

Таким чином, крок спланований для будь-якого результату кроку .

Етап 2. Планування кроку.

Робимо припущення про те, чим може закінчитися крок : (рис. 5). Для кожного із цих припущень знайдемо умовне оптимальне управління (воно забезпечує максимальне значення критерію на двох останніх кроках).

 

 

Рис. 5

Етапи . Планування кроків–2, ..., 2.

Аналогічно етапу 2.