Робот және лабиринт

Төмендегі торда робот A нүктесінен B нүктесіне жетуі керек. Робот кедергілерден өте алмайды.

Тор: А Роботтың бастапқы орны, В Мақсатты нүкте, Х Кедергілер.

A . . . .

. X . . .

. X . . .

. X . . .

. . . . B

Робот ең қысқа жолды -ға дейін табу керек. Қай жауап дұрыс? Асықпай ойанып

• Жол: (1, 1) → (2, 1) → (3, 1) → (4, 1) → (5, 1) → (5, 2) → (5, 3) → (5, 4) → (5, 5).

• Жол: (1, 1) → (2, 1) → (2, 2) → (3, 2) → (4, 2) → (5, 2) → (5, 3) → (5, 4) → (5, 5).

• Жол: (1, 1) → (1, 2) → (1, 3) → (2, 3) → (3, 3) → (4, 3) → (5, 3) → (5, 4) → (5, 5) .

• Жол: (1, 1) → (1, 2) → (1, 3) → (1, 4) → (2, 4) → (4, 4) → (5, 4) → (5, 5) .

Answer explanation

Дұрыс жауап: (1, 1) → (1, 2) → (1, 3) → (2, 3) → (3, 3) → (4, 3) → (5, 3) → (5, 4) → (5, 5). Бұл жол кедергілерден өтпей, A нүктесінен B нүктесіне ең қысқа жолды көрсетеді.

Робот A нүктесінен C нүктесіне жетуі керек. Кедергілерді айналып өту үшін роботтың қандай жолды таңдауы керек?

Тор: А Роботтың бастапқы орны, C Мақсатты нүкте, Х Кедергілер.

A . . . .

. X . . .

. . . X .

. X . . .

. . . . C

• Жол: (1, 1) → (1, 2) → (1, 3) → (2, 3) → (3, 3) → (4, 3) → (5, 3) → (5, 4) → (5, 5) .

• Жол: (1, 1) → (2, 1) → (2, 2) → (3, 2) → (4, 2) → (5, 2) → (5, 3) → (5, 4) → (5, 5).

• Жол: (1, 1) → (2, 1) → (3, 1) → (4, 1) → (5, 1) → (5, 2) → (5, 3) → (5, 4) → (5, 5).

• Жол: (1, 1) → (1, 2) → (1, 3) → (1, 4) → (2, 4) → (3, 4) → (4, 4) → (5, 4) → (5, 5) .

Робот A нүктесінен D нүктесіне жетуі керек. Кедергілерді ескере отырып, роботтың ең қысқа жолы қандай?

Тор: А Роботтың бастапқы орны, D Мақсатты нүкте, Х Кедергілер.

A . . . .

. . X . .

. . . . .

. X . . .

. . . . D

• Жол: (1, 1) → (1, 2) → (1, 3) → (2, 3) → (3, 3) → (4, 3) → (5, 3) → (5, 4) → (5, 5) .

• Жол: (1, 1) → (1, 2) → (1, 3) → (2, 3) → (3, 3) → (4, 3) → (4, 4) → (5, 4) → (5, 5) .

• Жол: (1, 1) → (2, 1) → (2, 2) → (3, 2) → (4, 2) → (5, 2) → (5, 3) → (5, 4) → (5, 5).

• Жол: (1, 1) → (2, 1) → (3, 1) → (4, 1) → (5, 1) → (5, 2) → (5, 3) → (5, 4) → (5, 5).

Робот A нүктесінен E нүктесіне жетуі үшін қандай жолды таңдауы керек? Кедергілерді ескере отырып, ең тиімді жолды табыңыз.

Тор: А Роботтың бастапқы орны, E Мақсатты нүкте, Х Кедергілер.

A . . . .

. . . X .

. . X . .

. . . . .

. . . . E

• Жол: (1, 1) → (1, 2) → (1, 3) → (1, 4) → (2, 4) → (3, 4) → (4, 4) → (5, 4) → (5, 5) .

• Жол: (1, 1) → (2, 1) → (3, 1) → (4, 1) → (5, 1) → (5, 2) → (5, 3) → (5, 4) → (5, 5).

• Жол: (1, 1) → (1, 2) → (1, 3) → (2, 3) → (3, 3) → (4, 3) → (5, 3) → (5, 4) → (5, 5) .

• Жол: (1, 1) → (2, 1) → (2, 2) → (3, 2) → (4, 2) → (5, 2) → (5, 3) → (5, 4) → (5, 5).

Робот A нүктесінен F нүктесіне жетуі үшін қандай жолды таңдауы керек? Кедергілерді ескере отырып, ең тиімді жолды табыңыз.

Тор: А Роботтың бастапқы орны, F Мақсатты нүкте, Х Кедергілер.

A . . . .

. . X . .

. . . . X

. . . . .

. . . . F

• Жол: (1, 1) → (2, 1) → (3, 1) → (4, 1) → (5, 1) → (5, 2) → (5, 3) → (5, 4) → (5, 5).

• Жол: (1, 1) → (1, 2) → (1, 3) → (2, 3) → (3, 3) → (4, 3) → (5, 3) → (5, 4) → (5, 5) .

• Жол: (1, 1) → (1, 2) → (1, 3) → (1, 4) → (2, 4) → (3, 4) → (4, 4) → (5, 4) → (5, 5) .

• Жол: (1, 1) → (2, 1) → (2, 2) → (3, 2) → (4, 2) → (5, 2) → (5, 3) → (5, 4) → (5, 5).

Робот A нүктесінен G нүктесіне жетуі керек. Кедергілерді ескере отырып, роботтың ең қысқа жолы қандай?

Тор: А Роботтың бастапқы орны, G Мақсатты нүкте, Х Кедергілер.

A . . . .

. X . . .

. . . X .

. . . . .

. . . . G

• Жол: (1, 1) → (1, 2) → (1, 3) → (2, 3) → (3, 3) → (4, 3) → (5, 3) → (5, 4) → (5, 5) .

• Жол: (1, 1) → (1, 2) → (1, 3) → (1, 4) → (2, 4) → (3, 4) → (4, 4) → (5, 4) → (5, 5) .

• Жол: (1, 1) → (2, 1) → (3, 1) → (4, 1) → (5, 1) → (5, 2) → (5, 3) → (5, 4) → (5, 5).

• Жол: (1, 1) → (2, 1) → (2, 2) → (3, 2) → (4, 2) → (5, 2) → (5, 3) → (5, 4) → (5, 5).

Робот A нүктесінен H нүктесіне жетуі керек. Кедергілерді айналып өту үшін роботтың қандай жолды таңдауы керек?

Тор: А Роботтың бастапқы орны, H Мақсатты нүкте, Х Кедергілер.

A . . . .

. . X . .

. . . . X

. X . . .

. . . . H

• Жол: (1, 1) → (1, 2) → (1, 3) → (2, 3) → (3, 3) → (4, 3) → (5, 3) → (5, 4) → (5, 5) .

• Жол: (1, 1) → (2, 1) → (2, 2) → (3, 2) → (4, 2) → (5, 2) → (5, 3) → (5, 4) → (5, 5).

• Жол: (1, 1) → (1, 2) → (1, 3) → (1, 4) → (2, 4) → (3, 4) → (4, 4) → (5, 4) → (5, 5) .

• Жол: (1, 1) → (2, 1) → (3, 1) → (4, 1) → (5, 1) → (5, 2) → (5, 3) → (5, 4) → (5, 5).

Робот A нүктесінен I нүктесіне жетуі керек. Кедергілерді ескере отырып, роботтың ең қысқа жолы қандай?

Тор: А Роботтың бастапқы орны, I Мақсатты нүкте, Х Кедергілер.

A . . . .

. . . X .

. . . . .

. X . . .

. . . . I

• Жол: (1, 1) → (2, 1) → (2, 2) → (3, 2) → (4, 2) → (5, 2) → (5, 3) → (5, 4) → (5, 5).

• Жол: (1, 1) → (1, 2) → (1, 3) → (1, 4) → (2, 4) → (3, 4) → (4, 4) → (5, 4) → (5, 5) .

• Жол: (1, 1) → (2, 1) → (3, 1) → (4, 1) → (5, 1) → (5, 2) → (5, 3) → (5, 4) → (5, 5).

• Жол: (1, 1) → (1, 2) → (1, 3) → (2, 3) → (3, 3) → (4, 3) → (5, 3) → (5, 4) → (5, 5) .

Робот A нүктесінен J нүктесіне жетуі керек. Кедергілерді айналып өту үшін роботтың қандай жолды таңдауы керек?

Тор: А Роботтың бастапқы орны, J Мақсатты нүкте, Х Кедергілер.

A . . . .

. X . . .

. . . X .

. . . . .

. . . . J

• Жол: (1, 1) → (1, 2) → (1, 3) → (2, 3) → (3, 3) → (4, 3) → (5, 3) → (5, 4) → (5, 5) .

• Жол: (1, 1) → (2, 1) → (3, 1) → (4, 1) → (5, 1) → (5, 2) → (5, 3) → (5, 4) → (5, 5).

• Жол: (1, 1) → (1, 2) → (1, 3) → (1, 4) → (2, 4) → (3, 4) → (4, 4) → (5, 4) → (5, 5) .

• Жол: (1, 1) → (2, 1) → (2, 2) → (3, 2) → (4, 2) → (5, 2) → (5, 3) → (5, 4) → (5, 5).

Робот A нүктесінен K нүктесіне жетуі үшін қандай жолды таңдауы керек? Кедергілерді ескере отырып, ең тиімді жолды табыңыз.

Тор: А Роботтың бастапқы орны, K Мақсатты нүкте, Х Кедергілер.

A . . . .

. . X . .

. . . . X

. . . . .

. . . . K

• Жол: (1, 1) → (2, 1) → (2, 2) → (3, 2) → (4, 2) → (5, 2) → (5, 3) → (5, 4) → (5, 5).

• Жол: (1, 1) → (1, 2) → (1, 3) → (2, 3) → (3, 3) → (4, 3) → (5, 3) → (5, 4) → (5, 5) .

• Жол: (1, 1) → (2, 1) → (3, 1) → (4, 1) → (5, 1) → (5, 2) → (5, 3) → (5, 4) → (5, 5).

• Жол: (1, 1) → (1, 2) → (1, 3) → (1, 4) → (2, 4) → (3, 4) → (4, 4) → (5, 4) → (5, 5) .