Розробка програмної моделі проходження лабіринтів
жүктеу/скачать 215.73 Kb.
|
- Бұл бет үшін навигация:
- «Правило руки»
| Постановка задачі
Програма має генерувати лабіринт з тупиками, та входом і виходом з нього, а саме після того, як користувач введу непарні ширину та висоту лабіринту. В моїй програмі застосовується алгоритм генерації – Ейлера. Якщо користувач ввів не вірний формат лабіринту, то про це буде цен повідомляти помилка. Після того, як згенерувався лабіринт, його маємо вивести на екран, та стінки лабіринту мають виглядата у вигляді символа «#». Далі має бути повідомляти запит на те, чи хоче користувач дивитися над пошуком виходу з лабіринту, чи ні. Отже після отримання «ТАК», спочатку ставиться у вході лабіринту показник і далі він починає рухатися по лабіринту за певним алгоритмом (В моєму випадку «Правило руки»), та показувати пройдений шлях символом «.», та якщо наткнувся на тупик, то повертаєшся в останній вузол лабіринту. Дійшовши виходу з лабіринту, підсвічується пройдений шлях іншим кольором, та завершує програму. В іншому випадку, при отриманні «НІ» завершується робота програми. Програма також повинна бути розроблена за допомогою мови програмування С++ використовуючи класи та інтерфейс консольного додатку.
жүктеу/скачать 215.73 Kb. Достарыңызбен бөлісу:
|