Maze: because I can (not) solve one
Ожидания от презентации
“Вообще, получилось неплохо”
— моя мама.
Техническая сложность: ⭐️⭐
(потому что тут нельзя ставить ползвезды)
Развлекательность: ⭐️⭐️
?
Позновательность: ⭐⭐⭐*
* — кореллирует с вашим возрастом
Агенда:
- Вступление
- Random
- Абстрактные стартапы в вакууме
- Возможные способы решения лабиринтов
- Демо?
Кто я такой
alex.lapshyn@railsreactor.com
kottans.org@gmail.com
KyivJS
Секунду о городе
Ожидания
Реальность
Просторная площадь
Ищи имя штуковины на руке
Если оно стерлось, то это губка Менгера
[A]maze
Всем известные лабиринты
- Дедаловский лабиринт на Крите, в котором Минос прятал Минотавра
- Живые лабиринты в Англии — король Генрих II и Вудсток
Сад расходящихся тропок
Хорхе Луис Борхес
Про решение держаться одной рукой за стену
Проблема четырех красок
Делаем стартап про лабиринты
Поиск решения с помощью…
Поиск решения с помощью…
плесени
Поиск решения с помощью…
роботов — Micromouse Robots Contest
Поиск решения с помощью…
рук
- своих/наемных
- чужих/краудсорсинг
- облачных
Про краудсорсинг
Нужно будет построить платформу для ввода/аппрува решения
Про облачные руки
Mechanical Turk
Поиск решения с помощью…
кода
- ML?
- Нейронные сети?
- Обычные задачи на графах!
Последовательность действий
- Уже имея лабиринт
- Ввод лабиринта
- Визуализация решения — crude canvas
Уже имея лабиринт
- Волновой алгоритм
- A*
Ввод лабиринта
- Фото — getUserMedia
- Файл — FileReader
Demo
~8hrs
- Canvas & setting width/height
- CSS & width/height
let width = img.naturalWidth;
let height = img.naturalHeight;
canvas.width = width;
canvas.height = height;Итог по стартапу в вакууме
Бизнес-модель — скорее всего, важна
Почти любой опыт — это полезно
- Прототипы => опыт + наработки
- Краудсорсинг платформа -> коллективные оекаки, коллаборейтив рисунки
- Код для лабиринтов -> топо{логич,графич}еские задачи
