Форум на Исходниках.RU https://forum.sources.ru Форум на Исходниках.RU Форум на Исходниках.RU https://forum.sources.ru/index.php?showtopic=41992&view=findpost&p=275388 Mon, 05 Jan 2004 07:24:28 +0000 игровая задача https://forum.sources.ru/index.php?showtopic=41992&view=findpost&p=275388
После
3. (2,3) 1й белое
второй форсированно выигрывает по приведенному выше правилу :)

Рассматривалось же _существование_ стратегий. И в случае с домино для каждого первого хода _существует_ такая последовательность выбираемых костяшеки такое их расположение... Но они зависят от первого хода :)

BTW, на доске 3х3 (и не только) всегда выигрывает первый, сделав ход в клетку того цвета, которых больше... И всегда проигрывает, не сделав етот ход.]]> Visitor Алгоритмы https://forum.sources.ru/index.php?showtopic=41992&view=findpost&p=275073 Sun, 04 Jan 2004 15:48:01 +0000 игровая задача https://forum.sources.ru/index.php?showtopic=41992&view=findpost&p=275073
если же лн будет следовать вашему правилу то он иожет проиграть

например

(1,2) белое поле ход первого
(2,2) черное поле ход второго
(2,3) белое поле 1-й
(3,3) черное второй
(3,2) белое 1-й
(3,1) чероное 2-й
(2,1) белое первый.

и все второй проиграл, хотя мог однозначно выиграть пользуясь стратегией домино]]> Guest Алгоритмы https://forum.sources.ru/index.php?showtopic=41992&view=findpost&p=275002 Sun, 04 Jan 2004 12:57:47 +0000 игровая задача https://forum.sources.ru/index.php?showtopic=41992&view=findpost&p=275002 бы ситуация, когда после его хода свободные (те, на которых камень еще не был) клетки доски разделились на две несвязные области, в одной из которых нечетное количество клеток. Следовательно, таких ходов игрок делать не может. А если такие области содержат четное количество клеток -- можно просто посчитать клетки разного цвета :)]]> Visitor Алгоритмы https://forum.sources.ru/index.php?showtopic=41992&view=findpost&p=274978 Sun, 04 Jan 2004 11:50:53 +0000 игровая задача https://forum.sources.ru/index.php?showtopic=41992&view=findpost&p=274978 Цитата Guest,4.01.04, 14:49
Цитата Visitor,4.01.04, 14:38
Очевиднее будет так:

Раскрасим доску шахматными цветами в шахматном порядке. Каждый игрок будет ходить только в клетки своего цвета...

очевидней но неправильней


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

эсперанто это сказал]]> Guest Алгоритмы https://forum.sources.ru/index.php?showtopic=41992&view=findpost&p=274977 Sun, 04 Jan 2004 11:49:21 +0000 игровая задача https://forum.sources.ru/index.php?showtopic=41992&view=findpost&p=274977 Цитата Visitor,4.01.04, 14:38
Очевиднее будет так:

Раскрасим доску шахматными цветами в шахматном порядке. Каждый игрок будет ходить только в клетки своего цвета...

очевидней но неправильней


игроки всегда ходят на свой цвет иначе никак не получмтся но не всегда они могут гарантировать себе выигрыш]]> Guest Алгоритмы https://forum.sources.ru/index.php?showtopic=41992&view=findpost&p=274971 Sun, 04 Jan 2004 11:38:48 +0000 игровая задача https://forum.sources.ru/index.php?showtopic=41992&view=findpost&p=274971
Раскрасим доску шахматными цветами в шахматном порядке. Каждый игрок будет ходить только в клетки своего цвета...]]> Visitor Алгоритмы https://forum.sources.ru/index.php?showtopic=41992&view=findpost&p=274944 Sun, 04 Jan 2004 10:24:13 +0000 игровая задача https://forum.sources.ru/index.php?showtopic=41992&view=findpost&p=274944
то замомстим доску фишками от домино, так чтобы фишки не пересекались и покравали всю доску.

тогда первый игрок должен всегда ходить так чтобы покрывать вторую часть фишки домино]]> esperanto Алгоритмы https://forum.sources.ru/index.php?showtopic=41992&view=findpost&p=274775 Sat, 03 Jan 2004 21:47:54 +0000 игровая задача https://forum.sources.ru/index.php?showtopic=41992&view=findpost&p=274775 1) найти некий инвариант, например что у 1-го при четном n будет всегда куда походить.
значит, тк поле ограничено, то второй не сможет сделать ход когда-нить
2) пойти с конца. рассмотреть ситуацию, когда один проиграл. потом отмотать на шаг назад, и посмотреть, что ей преджествовало. потом еще на шаг. и так дойти до первой клетки.
Доказав, что так будет все время.

3) (фиг его) найти/построить оптимальные стратегии для игроков(включает первые два:) )]]> Demo_S Алгоритмы https://forum.sources.ru/index.php?showtopic=41992&view=findpost&p=274767 Sat, 03 Jan 2004 21:20:02 +0000 игровая задача https://forum.sources.ru/index.php?showtopic=41992&view=findpost&p=274767 Guest Алгоритмы https://forum.sources.ru/index.php?showtopic=41992&view=findpost&p=274157 Fri, 02 Jan 2004 12:03:52 +0000 игровая задача https://forum.sources.ru/index.php?showtopic=41992&view=findpost&p=274157
Камень лежит в левом нижнем углу.
Игроки ходят по очереди.
Каждый игрок должен переложить камень в одну из соседних клеток, но перекладыватать на те клетки где камень уже лежал запрещено.
Тот игрок, которому некуда ходить, считается проигравшим.

Доказать что когда п четно то один из игроков всегда выигрывает при правильной игре
а когда п нечетно другой выигрывает при правильной игре]]> qwert Алгоритмы