Intro-CSharp-Book-v2015

380 Въведение в програмирането със C#
Примерен изход:
Found path to the exit: RRDLLDRR
Found path to the exit: RRDLDR
Found path to the exit: RRDD
Found path to the exit: RDLDRR
Found path to the exit: RDRD
Found path to the exit: RDDR
Found path to the exit: DRURDD
Found path to the exit: DRRD
Found path to the exit: DRDR
Found path to the exit: DDRUURDD
Found path to the exit: DDRURD
Found path to the exit: DDRR
Вижда се, че изходът е коректен – това са всички пътища до изхода.
Примерен вход (лабиринт 5 на 3 без път до изхода):
static char[,] lab =
{
{' ', '*', '*', ' ', ' '},
{' ', ' ', ' ', '*', ' '},
{'*', ' ', ' ', '*', 'e'},
};
Примерен изход:
(няма изход)
Вижда се, че изходът е коректен, но отново бихме могли да добавим поприятелско
съобщениe (например "No exit!") вместо липса на какъвто и
да е изход.
Сега остана да проверим какво се случва, когато имаме голям лабиринт.
Ето примерен вход (лабиринт с размер 15 на 9):
static char[,] lab =
{
{' ','*',' ',' ',' ',' ','*',' ',' ',' ',' ','*','*',' ',' '},
{' ',' ','*',' ',' ',' ',' ',' ',' ',' ',' ',' ',' ',' ',' '},
{' ',' ',' ',' ',' ',' ',' ',' ',' ',' ',' ',' ',' ',' ',' '},
{' ',' ',' ',' ',' ',' ','*',' ',' ',' ',' ',' ',' ',' ',' '},
{' ',' ',' ',' ',' ','*',' ',' ',' ',' ',' ',' ',' ',' ',' '},
{' ',' ',' ',' ',' ','*',' ',' ',' ',' ',' ',' ',' ',' ',' '},
{' ','*','*','*',' ','*',' ',' ',' ',' ',' ','*','*','*','*'},
{' ',' ',' ',' ',' ','*',' ',' ',' ',' ',' ',' ',' ',' ',' '},
{' ',' ',' ',' ',' ','*',' ',' ',' ',' ',' ',' ',' ',' ','е'},
};