Graph Games and Strategy Tasks

Curated tasks tagged with goal_strategy_game. Use this page as a direct dump for browser agents.

Count: 58. Source of truth: linked raw YAML cards.

cmo-2019-p5-odd-cycle-edge-game Игра в добавление рёбер до первого нечётного цикла и её варианты data\problems\cmo\cmo-2019-p5-odd-cycle-edge-game.yaml
cmo-2026-p3-grid-hamiltonian-snail Игра на гамильтоновом пути решётки, CMO 2026 P3 data\problems\cmo\cmo-2026-p3-grid-hamiltonian-snail.yaml
cops-and-robber-dismantlable-characterization Один полицейский и разбойник: критерий разбираемого графа data\problems\classical\cops-and-robber-dismantlable-characterization.yaml
cubic-polyhedron-large-face-fork-strategy-lemma Большая грань и вилка в игре на гранях кубического многогранника data\problems\classical\cubic-polyhedron-large-face-fork-strategy-lemma.yaml
imo-1994-c6-infinite-grid-pairing-strategy Бесконечные крестики-нолики: запрет 11 подряд, IMO Shortlist 1994 C6 data\problems\imo\imo-1994-c6-infinite-grid-pairing-strategy.yaml
imo-2024-c4-turbo-grid-monsters-three-attempts-strategy Три попытки Турбо-улитки достаточны, IMO 2024 P5 / Shortlist C4 data\problems\imo\imo-2024-c4-turbo-grid-monsters-three-attempts-strategy.yaml
imo-2024-c4-turbo-grid-monsters-two-attempts-lower-bound Две попытки Турбо-улитки недостаточны, IMO 2024 P5 / Shortlist C4 data\problems\imo\imo-2024-c4-turbo-grid-monsters-two-attempts-lower-bound.yaml
inmo-2021-p4-detective-cards-hamiltonian-path Детектив, карты и гамильтонов путь после удаления рёбер, INMO 2021 P4 data\problems\inmo\inmo-2021-p4-detective-cards-hamiltonian-path.yaml
kolmogorov-2014-round1-complete-graph-orientation-game Игра в ориентацию рёбер полного графа, Кубок Колмогорова 2014 data\problems\kolmogorov\kolmogorov-2014-round1-complete-graph-orientation-game.yaml
kolmogorov-2014-round1-oriendiriya-road-orientation-game Игра ориентации рёбер полного графа, Кубок Колмогорова 2014 data\problems\kolmogorov\kolmogorov-2014-round1-oriendiriya-road-orientation-game.yaml
kolmogorov-2021-individual-olympiad-seniors-problem-1 Двухкруговой турнир с равным числом домашних и гостевых побед, Кубок Колмогорова 2021 data\problems\kolmogorov\kolmogorov-2021-individual-olympiad-seniors-problem-1.yaml
lehman-shannon-switching-game-two-spanning-trees Игра Шеннона: критерий двух остовных деревьев data\problems\classical\lehman-shannon-switching-game-two-spanning-trees.yaml
lktg-2026-bella-chingiz-perfect-matching-bias-1-2-and-1-3 Белла и Чингиз с начальным совершенным паросочетанием, версии 1:2 и 1:3 data\problems\lktg\lktg-2026-bella-chingiz-perfect-matching-bias-1-2-and-1-3.yaml
lktg-2026-project2-problem01-no-return-game Игра без возвращений: критерий совершенного паросочетания и варианты старта data\problems\lktg\lktg-2026-project2-problem01-no-return-game.yaml
lktg-2026-project2-problem02-coins-on-graph Монеты на графе: выигрышный старт на пути, дереве и цикле data\problems\lktg\lktg-2026-project2-problem02-coins-on-graph.yaml
lktg-2026-project2-problem04-connectivity-edge-game Добавление рёбер до первой связности data\problems\lktg\lktg-2026-project2-problem04-connectivity-edge-game.yaml
lktg-2026-project2-problem06-two-tokens-reversing-arcs Две фишки и развороты пройденных стрелок data\problems\lktg\lktg-2026-project2-problem06-two-tokens-reversing-arcs.yaml
lktg-2026-project2-problem07-two-degenerate-orientation-game Парная стратегия против ориентированного цикла: 2-вырожденные графы и решётки data\problems\lktg\lktg-2026-project2-problem07-two-degenerate-orientation-game.yaml
lktg-2026-project2-problem09-bollobas-szabo-oriented-cycle-game Игра Боллобаша-Сабо: плотное ядро и принудительный ориентированный цикл data\problems\lktg\lktg-2026-project2-problem09-bollobas-szabo-oriented-cycle-game.yaml
lktg-2026-project2-problem11-symmetric-erdos-game Симметричная игра Эрдёша по кликовым числам, ЛКТГ 2026 data\problems\lktg\lktg-2026-project2-problem11-symmetric-erdos-game.yaml
lktg-2026-project2-problem12-biased-game-one-two Смещённая кликовая игра \(1:2\) на \(K_n\), ЛКТГ 2026 data\problems\lktg\lktg-2026-project2-problem12-biased-game-one-two.yaml
lktg-2026-project2-problem13-bella-chingiz-complete-graph Белла и Чингиз: сравнение белой и чёрной клик на полном графе data\problems\lktg\lktg-2026-project2-problem13-bella-chingiz-complete-graph.yaml
lktg-2026-project2-problem14-white-clique-infinite-board Белая клика в смещённой игре на \(K_\infty\), ЛКТГ 2026 data\problems\lktg\lktg-2026-project2-problem14-white-clique-infinite-board.yaml
lktg-2026-project2-problem15-game-transfer-one-two-to-one Перенос белой клики из игры \(1:2\) в игру \(1:1\), ЛКТГ 2026 data\problems\lktg\lktg-2026-project2-problem15-game-transfer-one-two-to-one.yaml
lktg-2026-project2-problem16-biconnected-red-board Двусвязная доска произвольного размера для победы Красного, ЛКТГ 2026 data\problems\lktg\lktg-2026-project2-problem16-biconnected-red-board.yaml
lktg-2026-project2-problem17-firms-and-geniuses Фирмы и отмеченные гении в графе знакомств data\problems\lktg\lktg-2026-project2-problem17-firms-and-geniuses.yaml
lktg-2026-project2-problem20-white-target-family Весовая лемма для белых целей, клик и гамильтоновых циклов data\problems\lktg\lktg-2026-project2-problem20-white-target-family.yaml
lktg-2026-project2-problem21-black-minimum-degree Почти пропорциональная нижняя оценка чёрной степени каждой вершины, ЛКТГ 2026 №21 data\problems\lktg\lktg-2026-project2-problem21-black-minimum-degree.yaml
lktg-2026-project2-problem22-density-in-large-subsets Чёрная плотность во всех больших множествах и между ними data\problems\lktg\lktg-2026-project2-problem22-density-in-large-subsets.yaml
lktg-2026-project2-problem24-white-clique-black-degrees Одна стратегия против белой клики и малых чёрных степеней, ЛКТГ 2026 №24 data\problems\lktg\lktg-2026-project2-problem24-white-clique-black-degrees.yaml
lktg-2026-project2-problem26-golden-ratio-biased-game Смещённая игра в клики: общая теорема и количественный случай 1:2 data\problems\lktg\lktg-2026-project2-problem26-golden-ratio-biased-game.yaml
lktg-2026-project2-problem29-two-leagues-tournament Выбор команд в две лиги и большинство межлиговых побед, ЛКТГ 2026 №29 data\problems\lktg\lktg-2026-project2-problem29-two-leagues-tournament.yaml
malekshahian-spiro-biased-clique-building-game Смещённая игра в клики: асимптотическая победа второго игрока data\problems\classical\malekshahian-spiro-biased-clique-building-game.yaml
mmo-2011-firms-programmers-geniuses Стратегия второй фирмы при найме программистов и четырёх гениев, ММО 2011 data\problems\mmo\mmo-2011-firms-programmers-geniuses.yaml
putnam-2002-b2-polyhedron-face-game-four-edge-face Игра на гранях полиэдра и грань с четырьмя сторонами, Putnam 2002 B2 data\problems\putnam\putnam-2002-b2-polyhedron-face-game-four-edge-face.yaml
putnam-2025-a3-ternary-string-game-perfect-matching Игра на троичных строках, Putnam 2025 A3 data\problems\putnam\putnam-2025-a3-ternary-string-game-perfect-matching.yaml
sim-k6-no-draw Игра SIM на \(K_6\): ничья невозможна data\problems\classical\sim-k6-no-draw.yaml
simon-marais-2017-a1-pentagon-triangle-game Игра до первого одноцветного треугольника на полном графе data\problems\simon-marais\simon-marais-2017-a1-pentagon-triangle-game.yaml
simon-marais-2018-b3-dodecahedron-spider-pursuit Погоня трёх пауков за жуком на графе додекаэдра, SMMC 2018 B3 data\problems\simon-marais\simon-marais-2018-b3-dodecahedron-spider-pursuit.yaml
simon-marais-2023-c4-reverse-chess-grid-pursuit Обратные шахматы: порог для погони королей за ладьёй на решётке, SMMC 2023 C4 data\problems\simon-marais\simon-marais-2023-c4-reverse-chess-grid-pursuit.yaml
spbmo-2010-10-p4-cubic-edge-company-game Игра на рёбрах кубического графа и три компании, СПбМО 2010, 10 класс, задача 4 data\problems\spbmo\spbmo-2010-10-p4-cubic-edge-company-game.yaml
spbmo-2010-11-p3-k2009-long-cycle-game Игра на полном графе \(K_{2009}\) и цикл длины 75, СПбМО 2010, 11 класс, II тур, задача 3 data\problems\spbmo\spbmo-2010-11-p3-k2009-long-cycle-game.yaml
spbmo-2010-9-p5-k2010-cycle-game Игра на полном графе \(K_{2010}\) и цикл длины 11, СПбМО 2010, 9 класс, II тур, задача 5 data\problems\spbmo\spbmo-2010-9-p5-k2010-cycle-game.yaml
spbmo-2018-10-p1-complete-graph-road-destruction-path Маршрут в полном графе при разрушении дорог, СПбМО 2018, 10 класс, II тур, задача 1 data\problems\spbmo\spbmo-2018-10-p1-complete-graph-road-destruction-path.yaml
tc-2018-19-complex-state-cycle-game Сложное государство: выигрыш Васи, Турнир городов 2018/19 data\problems\tournament-cities\tc-2018-19-complex-state-cycle-game.yaml
tc-2018-19-simple-state-tree-game Простое государство: Петя не проигрывает, Турнир городов 2018/19 data\problems\tournament-cities\tc-2018-19-simple-state-tree-game.yaml
tc-2020-21-gnomes-two-cycles-even-n Два круглых столика гномов при чётном n, Турнир городов 2020/21 data\problems\tournament-cities\tc-2020-21-gnomes-two-cycles-even-n.yaml
usamo-2004-p4-black-path-grid-game Чёрный путь на сетке 6x6 после игры, USAMO 2004 P4 data\problems\usamo\usamo-2004-p4-black-path-grid-game.yaml
utyum-2018_komol_7_red_blue_cycle_game Игра на двудольных рёбрах до первого 4-цикла, УТЮМ 2018 data\problems\utyum\utyum-2018_komol_7_red_blue_cycle_game.yaml
utyum-2018_lichol_6_strategic_cities Тотальное доминирование в связном графе, УТЮМ 2018 data\problems\utyum\utyum-2018_lichol_6_strategic_cities.yaml
utyum-2025_komol64_6_6_odd_degree_game Остовный подграф с нечётными степенями, УТЮМ 2025 data\problems\utyum\utyum-2025_komol64_6_6_odd_degree_game.yaml
vjimc-2022-cat1-p4-stone-game-state-graph Игра с цветными камнями и граф состояний, VJIMC 2022 I.4 data\problems\vjimc\vjimc-2022-cat1-p4-stone-game-state-graph.yaml
yumt-2017-premier-round1-problem2 Министры Петя и Вася на карте городов, ЮМТ 2017 data\problems\yumt\yumt-2017-premier-round1-problem2.yaml
yumt-2017-start-first-round1-problem3 Петя разрушает дороги, Вася ведёт фишку, ЮМТ 2017 data\problems\yumt\yumt-2017-start-first-round1-problem3.yaml
yumt-2017-start-high-round1-problem3 Петя разрушает дороги, Вася едет не более чем по двум дорогам, ЮМТ 2017 data\problems\yumt\yumt-2017-start-high-round1-problem3.yaml
yumt-2018-grand-final-problem1 Игра на связном графе с числами в вершинах, ЮМТ 2018 data\problems\yumt\yumt-2018-grand-final-problem1.yaml
yumt-2025-grand-final-problem5 Наибольший гарантированный выигрыш на связном графе, ЮМТ 2025 data\problems\yumt\yumt-2025-grand-final-problem5.yaml
yumt-2025-grand-round4-problem3 Игра Зайца и Волка на раскрашенном графе, ЮМТ 2025 data\problems\yumt\yumt-2025-grand-round4-problem3.yaml