Автор Тема: Google AI challenge  (Прочетена 18985 пъти)

gat3way

  • Напреднали
  • *****
  • Публикации: 6050
  • Relentless troll
    • Профил
    • WWW
Re: Google AI challenge
« Отговор #15 -: Oct 18, 2010, 14:39 »
Тва е логично - големината на планетите на картинката е пропорционална на growth rate-a.
Активен

"Knowledge is power" - France is Bacon

b2l

  • Напреднали
  • *****
  • Публикации: 4786
  • Distribution: MCC Interim
  • Window Manager: - // - // -
  • ...sometimes I feel like screaming... || RTFM!
    • Профил
    • WWW
Re: Google AI challenge
« Отговор #16 -: Oct 18, 2010, 21:22 »
Възможно ли е google да търсят няккаво решение на проблем и за това да са я пуснали тази игра?
Активен

"Човекът е въже, опънато между звяра и свръхчовека, въже над пропаст. Човекът е нещо, което трябва да бъде превъзмогнато." - Фр. Ницше

gat3way

  • Напреднали
  • *****
  • Публикации: 6050
  • Relentless troll
    • Профил
    • WWW
Re: Google AI challenge
« Отговор #17 -: Oct 18, 2010, 21:41 »
Всъщност, гугъл просто спонсорират състезанието, организира го един канадски университет. Ако гугъл го организираха, поне щеше да има достатъчно сървъри пфу :(

Иначе днеска съм бил един от Google мухаха :)
Активен

"Knowledge is power" - France is Bacon

b2l

  • Напреднали
  • *****
  • Публикации: 4786
  • Distribution: MCC Interim
  • Window Manager: - // - // -
  • ...sometimes I feel like screaming... || RTFM!
    • Профил
    • WWW
Re: Google AI challenge
« Отговор #18 -: Oct 18, 2010, 21:41 »
Всъщност, гугъл просто спонсорират състезанието, организира го един канадски университет. Ако гугъл го организираха, поне щеше да има достатъчно сървъри пфу :(

Иначе днеска съм бил един от Google мухаха :)

Я покажи клипче. А кой е университета :).
Активен

"Човекът е въже, опънато между звяра и свръхчовека, въже над пропаст. Човекът е нещо, което трябва да бъде превъзмогнато." - Фр. Ницше

gat3way

  • Напреднали
  • *****
  • Публикации: 6050
  • Relentless troll
    • Профил
    • WWW
Re: Google AI challenge
« Отговор #19 -: Oct 18, 2010, 22:07 »
http://ai-contest.com/visualizer.php?game_id=5951451

"Organized by the University of Waterloo Computer Science Club and sponsored by Google"
Активен

"Knowledge is power" - France is Bacon

b2l

  • Напреднали
  • *****
  • Публикации: 4786
  • Distribution: MCC Interim
  • Window Manager: - // - // -
  • ...sometimes I feel like screaming... || RTFM!
    • Профил
    • WWW
Re: Google AI challenge
« Отговор #20 -: Oct 18, 2010, 22:10 »
http://ai-contest.com/visualizer.php?game_id=5951451

"Organized by the University of Waterloo Computer Science Club and sponsored by Google"

А-а-а там дето Бил Гейтс води лекции :) :)
Активен

"Човекът е въже, опънато между звяра и свръхчовека, въже над пропаст. Човекът е нещо, което трябва да бъде превъзмогнато." - Фр. Ницше

gat3way

  • Напреднали
  • *****
  • Публикации: 6050
  • Relentless troll
    • Профил
    • WWW
Re: Google AI challenge
« Отговор #21 -: Oct 18, 2010, 22:40 »
Те между другото и майкрософт са представени, но има само един с близко ЕЛО, че да имам шанс да се падна с него скоро. Останалите са или много пред мен, или много зад мен :( Иначе много бих се зарадвал да спукам от бой дебелото прасе писано на C# :)

Но иначе нямат нито един представител в топ 100.
Активен

"Knowledge is power" - France is Bacon

clovenhoof

  • Напреднали
  • *****
  • Публикации: 534
  • Distribution: Mac OSX 10.9.2
    • Профил
Re: Google AI challenge
« Отговор #22 -: Oct 19, 2010, 10:10 »
Преди години спечелих 2ро място на подобна надпревара към състезанието по програмиране на Мусала.
Гледам че и сега има такива задачки. Голям fun беше. Имаше тестов веб-сървис и докато подобряваш кода бичиш с някакво тъпо AI.

Помня че адаптирах версия на Алфа-Бета pruning от един шах. Абе зарибявка за която за съжаление нямам време вече.
Активен

We are just a moment in time
A blink of an eye
A dream for the blind
Visions from a dying brain

remotex

  • Напреднали
  • *****
  • Публикации: 344
    • Профил
Re: Google AI challenge
« Отговор #23 -: Oct 21, 2010, 09:36 »
На Мусала са им тъпи задачките, много са нарядко и некадърно обяснени (често пъти)
в  смислъл не толкова тъпи колкото .. а бе не са учили или поне не са завършили педагогика тези дето ги пишат (даже на няколко пъти имах чувстството  че и математика не са доучили) ..кодери явно некви...

За тези които НАИСТИНА искат да се пробват тук
http://www.topcoder.com/tc
Отляво графата Competitions
(ежеседмични състезания), ежегоден конкурс и пр. както си му е редът
и тогава ще разберат че това на Гугъл-а нищо не е
(сравнено с ЕДИН Маратон там, а има на всеки 1-2 седмици по един)
а и добри пари плащат - някой хора направо си живеят от това (и то не само от по-бедните държавици има 2-3 от САЩ и Канада, но при тях е на почти пълен работен ден и НЕ са служители - само на състезателен принцип)

П.П. За съжаление и на мен ми остава все по-малко време за това...
Активен

bop_bop_mara

  • Напреднали
  • *****
  • Публикации: 2433
  • Distribution: Debian Testing
  • Window Manager: LXDE
  • Cute and cuddly
    • Профил
Re: Google AI challenge
« Отговор #24 -: Oct 21, 2010, 10:56 »
На Мусала са им тъпи задачките, много са нарядко и некадърно обяснени (често пъти)
в  смислъл не толкова тъпи колкото .. а бе не са учили или поне не са завършили педагогика тези дето ги пишат (даже на няколко пъти имах чувстството  че и математика не са доучили) ..кодери явно некви...

Оу, ама ти мислеше, че са някакви учители или като цяло възрастни? Доколкото аз знам (и познавам) обикновено си вземат студенти 1-2 курс, състезатели от олимпиади по информатика и от техните конкурси. Тъй че, от една страна може да им са некадърно обяснени нещата (макар че моите наблюдения пак показват, че, който е в "тая сфера", няма проблеми с разбирането на условията), но от друга - все пак дават работа на млади и талантливи хора. (Само да не останете с впечатление, че ги харесвам като фирма, не е така, даже изобщо :)) Иначе задачите обикновено бяха разни NP-та, но браво на този, на който са му били тъпи  [_]3

За тези които НАИСТИНА искат да се пробват тук
http://www.topcoder.com/tc
Между другото, голяма част от хората, които ще видиш в класиранията на Мусала, ще ги видиш и в първата страница на класирането на българите в Topcoder. Те състезателите не подминават състезания ;)
Активен

clovenhoof

  • Напреднали
  • *****
  • Публикации: 534
  • Distribution: Mac OSX 10.9.2
    • Профил
Re: Google AI challenge
« Отговор #25 -: Oct 21, 2010, 14:20 »
Лесни били задачите - хаха. Лесни - друг път.
Ако са ти лесни на Мусала ще си от първите в Топкодер.

ПП: В топкодер бяха 3 задачи и сортирани по трудност, но там проблема е по-скоро времето. Имаш определено макс. време през което можеш да пращаш решенията. (Май 1 или 2 часа беше. Забравил съм.)
Активен

We are just a moment in time
A blink of an eye
A dream for the blind
Visions from a dying brain

remotex

  • Напреднали
  • *****
  • Публикации: 344
    • Профил
Re: Google AI challenge
« Отговор #26 -: Oct 22, 2010, 08:20 »
Не искам да остана неразбран - задачите са NP да и не са лоши като идея. Според мен обаче реализацията им куца - нямат реализатори
т.е. представянето (и провеждането) на конкурса не е на ниво (не са задачите)
и аман вече от тоя мечо пух (мед ми излиза от пъпа вече)

Предполагам завоалираните им обяснения идват само и само да не дадът в псевдо-код алгоритъма който реализират (защото веднага истината ще лъсне) а оттам идват основно грешните разбирания.
 Второ Защо не си дават кода на тестера (напр. топкодер го дават и е разрешено да си оптимизираш програмата спрямо тоя код). Трето много им е статичен сайта - сваляш на doc или pdf (не помня точно) и след половин - един месец ..ако имало грешка, па ако случайно са разбрали че имало па дават на всички по незнам си колко т. бонус (щото ние не сме видели че има ама ви тествахме с грешката и еди-кой си победи) т.е. ако си открият грешката не подменят документа (предполагам заради вече изтеглилите го) ами като ги мързи да си го направят динамичен сайта - топкодера напр. почти винаги отриват грешки и ги оправят на момента и подменят страницата с условието (И това е вкл. в услвията на турнира с които се съгласяваш при заявка за участие)

clovenhoof Говорех за МАРАТОНите на топкодера, не за алго, концептуализация, спецификация, архитектура, дизайн, разработка, асемблиране, тест, прототитпиране, отладка, студио и пр. състезанията там.
МАРАТОНът е 2 седмици в топкодер, отделно има понякога и за повече време 4 и повече седмици - от един такъв ми остана и една тениска от НАСА, не че написах кой знае какъв код моята бе по-скоро за участие (не остава време вече - за участие, иначе си ги следя и мечо и топа  8) )

Да лесни са задачите и имат много лесно решение обик. и най-простият метод на "грубата сила" работи - проблемът им е само ограничението по време - затова се водят НП или ако мога да цитирам колега топ кодер: "There is always a simple, neat and elegant brute force solution."


П.П. Това нашето "недоносче" малко ми напомня за това как веднъж се шегуваха от Господари на ефира с едно подобно предаване на състезателен принцип където на въпроса колко градуса е ъгъла в правилния петоъгълник - отговорът беше 72 и беше признат за ВЕРЕН?! Като възможни отоговори бяха дадени още 3-4 ст-ти, най-голямата беше 90 градуса - НЯМАШЕ ТЪП ъгъл, а те от вписаните само правилните 3 ъгълници имат остър, правилен 4 ъгълник е 90 градуса и от 5 нагоре да все тъпи. та ще цитирам господарите - "Е как от всички грешни отг. човекът избра точно този който ще му признаят за верен"?

Истината е че тук няма ясни правила дефинирани ПРЕДВАРИТЕЛНО т.е. напр. човек си е решил най-добре задачата но заради бъг-че във вход/изхода (което те му оправят за да могат да го пуснат да се състезава) му вземат ПРОИЗВОЛЕН бр. точки т.е. колкото да дойде след "нашия" човек в класирането (обик. 50 понякога и повече). Поне си ги признават, но защо не ги вкл. ПРЕДВАРИТЕЛНО в условията за участие и да не са произволен ами фиксиран : напр. за В/И грешка 50 , за заемане много памет колкото те нямат на тестовата машина (т.е. човекът вкъщи имал повечко а не заради грешен алгоритъм) 100 т. и Защо не публиквуат предварително всички изисквания (дават само за колко време и какви езици) - памет, размер на кода и пр.
и т.н. все организационни проблеми.

Най-лошото е че не се учат от "грешките" си...
Ами като не могат да организират такива събития по-добре да не се захващат. - е моето (и на уста Кольо Фичето) лично мнение .
« Последна редакция: Oct 22, 2010, 08:43 от remotex »
Активен

remotex

  • Напреднали
  • *****
  • Публикации: 344
    • Профил
Re: Google AI challenge
« Отговор #27 -: Oct 22, 2010, 08:23 »
Така  или иначе скоро ще сменям държавата и хептен няма да ми остане време...
мдааа... вече ще трябва и да се работи.
« Последна редакция: Oct 22, 2010, 08:25 от remotex »
Активен

ivanatora

  • Напреднали
  • *****
  • Публикации: 658
  • Distribution: Ubuntu 10.04
  • Window Manager: Fluxbox
    • Профил
    • WWW
Re: Google AI challenge
« Отговор #28 -: Oct 22, 2010, 10:48 »
Това изглежда много интересно и ще се опитам да се включа като имам малко време свободно :)
Има ли други такива игри? Едно време имаше някаква симулираща компютърни вируси - в една "система" се пускаха "програмите" на няколко играча, завладяваха се памети, стратегия си беше... Някой сеща ли се как се казваше?
Активен

bop_bop_mara

  • Напреднали
  • *****
  • Публикации: 2433
  • Distribution: Debian Testing
  • Window Manager: LXDE
  • Cute and cuddly
    • Профил
Re: Google AI challenge
« Отговор #29 -: Oct 22, 2010, 12:29 »
и най-простият метод на "грубата сила" работи - проблемът им е само ограничението по време - затова се водят НП
Извинявай, ама не се сдържах - на всички NPта проблемът им е в ограниченото време на човечеството, а пълното изчерпване си е тривиалното решение на всеки проблем, но не е алгоритъм :)

Цитат
т.е. колкото да дойде след "нашия" човек в класирането
Защо мислиш, че има "техни" хора в класирането, в състезанието е забранено да участват хора, които работят (че даже и които са работили някога, май) в Мусала.

Иначе, да, от една страна лошата организация проваля добрите замисли, но пък от друга - смисълът на това да участваш, е в собствените ти мисли и идеи по задачата и в опита, който ти носи, не толкова някакви блага, които може да получиш.

В Topcoder също много често се дънят, не на маратонките де, но примерно на редовните SRMта и на Topcoder Open квалификациите редовно падат сървъри и всичко се проваля, което също е доста дестимулиращо, особено когато човек вече няма много време за тези неща и е решил да се пробва един път заради добрите стари времена :)
Активен

Подобни теми
Заглавие Започната от Отговора Прегледи Последна публикация
Hahor challenge web-part
Конкурс bash-майсторът
VladSun 20 72846 Последна публикация Sep 19, 2008, 20:32
от gat3way
Hahor challenge part ii
Конкурс bash-майсторът
gat3way 55 141246 Последна публикация Aug 08, 2008, 10:49
от bnight
Hahor challenge :)
Конкурс bash-майсторът
gat3way 66 166114 Последна публикация Jul 27, 2008, 18:59
от VladSun
Hah0r challenge....again :)
Системна Сигурност
gat3way 9 12799 Последна публикация Feb 03, 2009, 16:43
от gat3way
Конкурс Developer´s Challenge
Общ форум
mila255 0 4684 Последна публикация May 21, 2012, 10:53
от mila255