Разберемся как выигрывать в игру 5букв с вероятностью 100%.
На основе вырабатанной стратегия игры разработано консольное приложение, помогающее играть в игру.
Разработчик
Разберемся как выигрывать в игру 5букв с вероятностью 100%.
На основе вырабатанной стратегия игры разработано консольное приложение, помогающее играть в игру.
Проанализируем поиск кратчайшего пути в некотором лабиринте. Из каждой клетки этого лабиринта можно ходить в соседние по горизонтали, по вертикали и по диагонали. Стоимость прохода по горизонтали или по вертикали равна единице. Стоимость прохода по диагонали равна корню квадратному из двух.
При поиске будем использовать только целочисленный тип данных и не допускать никаких погрешностей в вычислениях.
Для поиска кратчайшего пути будет использоваться алгоритм Дейкстры.