CodeCup — щорічне міжнароджне змагання в галузі штучного інтелекту настільних ігор. Проводиться Нідерландською олімпіадою з інформатики з 2003 року.
Об'єктом змагання є здатність створювати розумні алгоритми, які за короткий час обирають якомога кращі ходи у грі, яка не має відомого розв'язку. Учасники змагання часто використовують алгоритми альфа-бета відсічення та (MCTS).
Історія
Змагання між програмами школярів, що брали участь у Нідерландській олімпіаді з інформатики, розпочалися у 1996 році. Тоді учасникам було запропоновано створити програму, що грає в пасьянс. У 1997 році було вперше проведено турнір у настільній грі. Учасники надсилали свої програми на дискетах. У 2003 році змагання стало відкритим для усіх охочих.
Опис змагання
У цьому змаганні програми учасників грають турнір у настільну гру проти програм інших учасників. Для турніру щороку обирається цілковито нова гра. Організатори публікують правила гри у вересні чи серпні, а остаточний турнір проводиться у січні наступного року. Якщо у змаганні бере участь багато учасників, турнір проводиться у два тури: перший тур проводиться за швейцарською системою, а другий — за круговою. Перший тур дозволяє швидко відсіяти найслабші програми.
Для участі у змаганні потрібно зареєструватися та завантажити код своєї програми на сайт CodeCup.nl. Програма буде оцінена на предмет технічної відповідповідності, а також зіграє дві гри з тестовими суперниками. Якщо програма не зробить помилок (хибних ходів), то її буде допущено до участі у змаганні. Що два тижні перед фінальним турніром відбуваються тестові турніри, які дозволяють учасникам оцінити порівняну силу своїх програм, переглянути зіграні партії та удосконалити своїх гравців. Також можливо проводити тестовий турнір на власному комп'ютері завдяки програмі Caia, яка працює на ОС Linux (хоча також може використовуватися на інших платформах).
Особливістю змагання є досить суворі технічні обмеження до програм: на одну партію дозволено використовувати лише декілька секунд процесорного часу, кілька десятків мегабайт оперативної пам'яті, єдиний програмний потік, а розмір програми має не перевершувати розмір дискети. (Для порівняння, професійні шахові програми зазвичай мають можливість використовувати години процесорного часу, багатопотоковість, а розмір задіяної оперативної пам'яті і дискового простору вимірюється гігабайтами.)
У змаганні 2018 року програми можуть бути написані на мовах програмування C, , Pascal, Java, Python, JavaScript, Haskell, OCaml.
Переможці
Рік | Гра | Переможець | Мова програмування |
---|---|---|---|
2003 | Caïssa | Марсель Властуін | н/д |
2004 | Lucky Words | Еміль Крааікамп | |
2005 | Lamistra | Стевен Реберт | |
2006 | Turn Right | Томек Чайка | |
2007 | On The Run | Вей Цюань Лім | |
2008 | Alquerque | Томек Чайка | |
2009 | Pillars | Томек Чайка | C++ |
2010 | Amazes | Карло Піовесан | C++ |
2011 | Dvonn | Макс Вервер | C |
2012 | Quantum tic-tac-toe | Томек Чайка | C++ |
2013 | Symple | Абдессамад ель-Касімі | C |
2014 | Poly-Y | Леслі Веверс, Стевен те Брінке (разом) | Java |
2015 | Ayu | Сергій Поваліхін | C++ |
2016 | 6561 | Абдессамад ель-Касімі | |
2017 | Less | Марк Олденгоф | C++11 |
2018 | Blackhole | Абдессамад ель-Касімі | C |
2019 | Flippo | Томек Чайка | |
2020 | Gomoku | Томек Чайка | C++17 |
2021 | Zuniq | Абдессамад ель-Касімі | C++17 |
2022 | Spaghetti | Тапані Утріаінен | C |
Приз університету Віндесгайм
Паралельно або в рамках CodeCup проводиться змагання між програмами школярів, що беруть участь у Нідерландській олімпіаді з інформатики (NIO). Участь у цьому змаганні є одним із завдань першого туру олімпіади.
За участь у змаганні учні можуть здобути максимум 100 балів до заліку в олімпіаді. Більшу частину з них учень отримує, якщо програма відповідає технічним умовам (не перевищує ліміт часу та не робить ходів всупереч правилам), інша частина — визначається рейтингом програми після фінального турніру. Учень-переможець отримує приз університету Віндесгайм (нід. Windesheim Digitalesprijs) (станом на 2019 рік — у розмірі 200 євро).
В окремі роки, програми школярів грають у загальному заліку CodeCup, а в інші (зокрема, у 2000–2002, 2011–2017 роках) — в окрему гру.
Див. також
Примітки
- Wevers, Lesley (2014). (PDF). University of Twente. Архів оригіналу (PDF) за 13 квітня 2017. Процитовано 16 вересня 2018.
- Willem van der Vegt (2006). The CodeCup, an annual game programming competition [ 29 вересня 2018 у Wayback Machine.] (англ.)
- Hamed Ahmadi Nejad. My Artificial Intelligence Work [ 13 жовтня 2018 у Wayback Machine.]. (англ.)
- Abdessamad El Kasimi. Winning entry in CodeCup 2018 [ 17 червня 2018 у Wayback Machine.] (англ.)
- Past Contests [ 27 грудня 2018 у Wayback Machine.] — CodeCup. (англ.)
- De eerste ronde Nederlandse Informatica Olympiade 2018–2019 [ 15 січня 2019 у Wayback Machine.] — Informatica Olympiade. (нід.)
Посилання
- Офіційний сайт
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
CodeCup shorichne mizhnarodzhne zmagannya v galuzi shtuchnogo intelektu nastilnih igor Provoditsya Niderlandskoyu olimpiadoyu z informatiki z 2003 roku Ob yektom zmagannya ye zdatnist stvoryuvati rozumni algoritmi yaki za korotkij chas obirayut yakomoga krashi hodi u gri yaka ne maye vidomogo rozv yazku Uchasniki zmagannya chasto vikoristovuyut algoritmi alfa beta vidsichennya ta MCTS IstoriyaZmagannya mizh programami shkolyariv sho brali uchast u Niderlandskij olimpiadi z informatiki rozpochalisya u 1996 roci Todi uchasnikam bulo zaproponovano stvoriti programu sho graye v pasyans U 1997 roci bulo vpershe provedeno turnir u nastilnij gri Uchasniki nadsilali svoyi programi na disketah U 2003 roci zmagannya stalo vidkritim dlya usih ohochih Opis zmagannyaU comu zmaganni programi uchasnikiv grayut turnir u nastilnu gru proti program inshih uchasnikiv Dlya turniru shoroku obirayetsya cilkovito nova gra Organizatori publikuyut pravila gri u veresni chi serpni a ostatochnij turnir provoditsya u sichni nastupnogo roku Yaksho u zmaganni bere uchast bagato uchasnikiv turnir provoditsya u dva turi pershij tur provoditsya za shvejcarskoyu sistemoyu a drugij za krugovoyu Pershij tur dozvolyaye shvidko vidsiyati najslabshi programi Dlya uchasti u zmaganni potribno zareyestruvatisya ta zavantazhiti kod svoyeyi programi na sajt CodeCup nl Programa bude ocinena na predmet tehnichnoyi vidpovidpovidnosti a takozh zigraye dvi gri z testovimi supernikami Yaksho programa ne zrobit pomilok hibnih hodiv to yiyi bude dopusheno do uchasti u zmaganni Sho dva tizhni pered finalnim turnirom vidbuvayutsya testovi turniri yaki dozvolyayut uchasnikam ociniti porivnyanu silu svoyih program pereglyanuti zigrani partiyi ta udoskonaliti svoyih gravciv Takozh mozhlivo provoditi testovij turnir na vlasnomu komp yuteri zavdyaki programi Caia yaka pracyuye na OS Linux hocha takozh mozhe vikoristovuvatisya na inshih platformah Osoblivistyu zmagannya ye dosit suvori tehnichni obmezhennya do program na odnu partiyu dozvoleno vikoristovuvati lishe dekilka sekund procesornogo chasu kilka desyatkiv megabajt operativnoyi pam yati yedinij programnij potik a rozmir programi maye ne perevershuvati rozmir disketi Dlya porivnyannya profesijni shahovi programi zazvichaj mayut mozhlivist vikoristovuvati godini procesornogo chasu bagatopotokovist a rozmir zadiyanoyi operativnoyi pam yati i diskovogo prostoru vimiryuyetsya gigabajtami U zmaganni 2018 roku programi mozhut buti napisani na movah programuvannya C C Pascal Java Python JavaScript Haskell OCaml PeremozhciRik Gra Peremozhec Mova programuvannya2003 Caissa Marsel Vlastuin n d2004 Lucky Words Emil Kraaikamp2005 Lamistra Steven Rebert2006 Turn Right Tomek Chajka2007 On The Run Vej Cyuan Lim2008 Alquerque Tomek Chajka2009 Pillars Tomek Chajka C 2010 Amazes Karlo Piovesan C 2011 Dvonn Maks Verver C2012 Quantum tic tac toe Tomek Chajka C 2013 Symple Abdessamad el Kasimi C2014 Poly Y Lesli Vevers Steven te Brinke razom Java2015 Ayu Sergij Povalihin C 2016 6561 Abdessamad el Kasimi C 112017 Less Mark Oldengof C 112018 Blackhole Abdessamad el Kasimi C2019 Flippo Tomek Chajka C 172020 Gomoku Tomek Chajka C 172021 Zuniq Abdessamad el Kasimi C 172022 Spaghetti Tapani Utriainen CPriz universitetu VindesgajmParalelno abo v ramkah CodeCup provoditsya zmagannya mizh programami shkolyariv sho berut uchast u Niderlandskij olimpiadi z informatiki NIO Uchast u comu zmaganni ye odnim iz zavdan pershogo turu olimpiadi Za uchast u zmaganni uchni mozhut zdobuti maksimum 100 baliv do zaliku v olimpiadi Bilshu chastinu z nih uchen otrimuye yaksho programa vidpovidaye tehnichnim umovam ne perevishuye limit chasu ta ne robit hodiv vsuperech pravilam insha chastina viznachayetsya rejtingom programi pislya finalnogo turniru Uchen peremozhec otrimuye priz universitetu Vindesgajm nid Windesheim Digitalesprijs stanom na 2019 rik u rozmiri 200 yevro V okremi roki programi shkolyariv grayut u zagalnomu zaliku CodeCup a v inshi zokrema u 2000 2002 2011 2017 rokah v okremu gru Div takozhMizhnarodna olimpiada z informatikiPrimitkiWevers Lesley 2014 PDF University of Twente Arhiv originalu PDF za 13 kvitnya 2017 Procitovano 16 veresnya 2018 Willem van der Vegt 2006 The CodeCup an annual game programming competition 29 veresnya 2018 u Wayback Machine angl Hamed Ahmadi Nejad My Artificial Intelligence Work 13 zhovtnya 2018 u Wayback Machine angl Abdessamad El Kasimi Winning entry in CodeCup 2018 17 chervnya 2018 u Wayback Machine angl Past Contests 27 grudnya 2018 u Wayback Machine CodeCup angl De eerste ronde Nederlandse Informatica Olympiade 2018 2019 15 sichnya 2019 u Wayback Machine Informatica Olympiade nid PosilannyaOficijnij sajt