kompetentnite

Уебсайт-игра, в която слагаш космически препятствия в грид и с помощта на различни алгоритми за намиране на път се визуализира намирането на пътя между стартиращата планета и крайната планета. Има 4 вида алгоритъма-Dijkstra, A* Euclidian, A* Manhattan, A* Max Component. Има опция за избиране на скоростта на визуализацията, три различни метода за чертане на препядствия: можеш да ги поставяш ръчно, програмата да ги генерира на случаен принцип или да се генерира лабиринт, в който със сигурност има път между стартиращата планета и крайната планета. Има функционалност за изчистване на дъската след визуализирането на даден алгоритъм. Направен е с React. Чрез npm start може да го пуснете.