2,1,3,5 1,0 осталось вариантов 2677 шаг 1
6,4,9,8 1,0 осталось вариантов 1602 шаг 2
7,2,9,0 1,1 осталось вариантов 439 шаг 3
7,0,5,6 0,3 осталось вариантов 7 шаг 4
7,0,5,9 1,2 осталось вариантов 5 шаг 5
7,0,1,6 0,2 осталось вариантов 3 шаг 6
7,8,5,6 0,3 осталось вариантов 2 шаг 7
7,9,5,6 0,4 осталось вариантов 1 шаг 8
осталось вариантов 1
7,9,5,6
8 ходов