вавилонский лабиринт

[9000]

Проект игры для программистов: по карте-лабиринту двигается робот, нужно написать программу, помогающую ему попасть в отмеченную точку карты. Традиционно имеется выбор датчиков и эффекторов, ограничения на объём программы, данных и времени.

Но язык программирования на каждом уровне другой.

Comments

[aruslan]

Думаю, роботы должны уметь делиться, распределяя доступные внутренние и коммуникационные ресурсы соответственно используемому языку.
Задачи типа убить Минотавра в лабиринте vs найти Джоконду в музее vs поместить врагов в сад расходящихся тропок.

Тогда можно будет точно с рекрутеров денег за контакты брать.

[9000]

Ну, это очень высокий уровень. Для начала надо уровней 20-30-50 попроще. Сравним с Project Euler.

Кстати, кооперация или война, PvE или PvP, тоже должны появляться на старших уровнях. Тот же pacman, притом задачи чтобы бывали за обе стороны.

Re: Borges 2.0

[9000]

Sounds logical. But commerce wise, it seems more profitable to bring the idea to some initial implementation and sell the startup than to sell the bare idea.

[kouzdra]

Нечто подобное было в 2004 на ICFP

[9000]

В точности.
Но можно обобщить и (для снижения порога) добавить множество более простых задач.

[the7ofdiamonds]

недостаток идеи в том, что хотя язык может быть всё время разный, но алгоритмы-то одинаковые. это получится развлекуха для кодеров и поэтому быстро наскучит. вот если б придумать что-нибудь такое для алгоритмистов..

[9000]

у всего есть свои ограничения %)
но если некий алгоритм записывается на каком-то языке в 2 строчки, то на другом - в 20, а другой подходящий алгоритм - наоборот. ограничения на затраты инструкций (и памяти) будут вынуждать применять разные алгоритмы для с виду одинаковых условий.

[the7ofdiamonds]

по сути алгоритмы одинаковые все будут (максимум парочка разных для каждой задачи), отличаться будут только реализации. да и скучно все время одну и ту же задачу решать.

[9000]

ну что вы

[slobin]

Самое сложное - видимо, конструктор языков и трансляторов и какая-то разумно универсальная виртуальная машина для исполнения этих программ.

Насколько я в курсе, самый отработанный конструктор языков и трансляторов (именно для целей обучения) -- это PLT Scheme (до недавних пор Racket Scheme). У них там в комплекте долгое время была игрушечная Ява (сейчас убрали во внешний модуль) и до сих пор есть игрушечный Алгол-60. Разумеется, речь не идёт ни об эффективности, ни о взаимодействии с "обычным" внешним миром, но нам этого и не нужно. Собственно, у одного из авторов курс языков программирования так и построен: "чтобы понять, как эта фича работает, надо её самому реализовать".

... zo banzu na terbri la'e vo'a ...

[slobin]

Поправка: не "до не давних пор", а "с недавних пор". У них случился ребрендинг. ;-)

... Тупанье в темноте ...

[9000]

О, отлично. Но, не исключено, придётся иметь 2 или даже 3 backend-а для разных по характеру языков.