https://github.com/lexxx42/wave-algorithm
Wave algorithm work in party
https://github.com/lexxx42/wave-algorithm
java wave-algorithm
Last synced: about 2 months ago
JSON representation
Wave algorithm work in party
- Host: GitHub
- URL: https://github.com/lexxx42/wave-algorithm
- Owner: Lexxx42
- License: mit
- Created: 2023-02-25T07:43:20.000Z (over 2 years ago)
- Default Branch: main
- Last Pushed: 2023-03-01T09:45:56.000Z (over 2 years ago)
- Last Synced: 2025-04-09T15:46:17.898Z (2 months ago)
- Topics: java, wave-algorithm
- Language: Java
- Homepage:
- Size: 331 KB
- Stars: 2
- Watchers: 1
- Forks: 4
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# wave-algorithm
## Реализация волнового алгоритма
1. Генератор карт - Артур
+ 1.1 статическая
+ 1 - вход
+ -2 - выход
+ -1 - стенка
int[][] getMap()
| -1 | -1 | -1 | -1 | -1 | -1 |
|----|----|----|----|----|----|
| -1 | -2 | 0 | 0 | 0 | -1 |
| -1 | -1 | -1 | -1 | 0 | -1 |
| -1 | 0 | 0 | 0 | 0 | -1 |
| -1 | 1 | 0 | 0 | 0 | -1 |
| -1 | -1 | -1 | -1 | -1 | -1 |
int[][] generateMap (int width, int height)
+ 1.2 автогенерация карт
+ 1.3 загрузка карт из файла
2. Печать карты в "сыром" виде - Александр
+ 2.1 терминал
String printMap(int[][])
+ 2.2 принтер
+ 2.3 сторонний сервис (api)
3. Печать карты в терминал красиво - Антон
String PrintPretty(int[][])
4. Раскраска карты - Сергей
void colorize(int[][] map)
+ 4.1 установка котика
+ 4.2 выходы
+ exit - координаты (X, Y)
+ int[][] findExits()
5. Поиск кратчайшего пути к выходу - Роман
int[][] getShortWay(int[][] map, String exit)
| -1 | -1 | -1 | -1 | -1 | -1 |
|----|----|----|----|----|----|
| -1 | -2 | 9 | 8 | 7 | -1 |
| -1 | -1 | -1 | -1 | 6 | -1 |
| -1 | 2 | 3 | 4 | 5 | -1 |
| -1 | 1 | 2 | 3 | 4 | -1 |
| -1 | -1 | -1 | -1 | -1 | -1 |
