Здравствуйте, Shmj, Вы писали:

_>>ты отменяешь только последний ход — банально запомни его отдельно не давай переходить, даже если стандартное состояние разрешает это. Зачем усложнять-то?
S>Я изначально тоже так и сделал, но потом оказалось что попадаешь в ситуацию, что из доступных ходов — только обратный. Запоминать нужно 2 хода (для каждого цвета) и две конкретные фишки, которые походили последними.

ок, запомни эти 4 параметра, всяко быстрее будет

Здравствуйте, Shmj, Вы писали:

S>Здравствуйте, alpha21264, Вы писали:

S>>>Возможно существует простое правило как не проиграть, но я такого правила не знаю.
A>>Научи программу смотреть на несколько ходов вперёд.

S>Пробовал — нужно достаточно на много ходов смотреть, иначе есть возможность "загнать в угол". Т.е. ходов вообще нет, к примеру (а обратный запрещен).

S>По этому выход — хранить все возможные состояния доски (включая запрещенные ходы и фишки, которым запрещено) — и разрешенные варианты, которые позволяют не проиграть. Из разрешенных вариантов выбираем ход рандомно (кроме случаев, когда победа — тогда такой ход).

S>Причем, что интересно, ни одной полноценной реализации этой игры не встречал. Есть несколько в маркете, но везде алгоритм поверхностный, не гарантирует победу компьютера. А это не интересно — один раз победишь и уже знаешь как играть. В моей версии победа кожаного исключена и кожаный обычно на 30-40 шаге делает ошибку и проигрывает, это в лучшем случае.

Ну храни только выигрышные ходы. Или попробуй шахматы/го написать с таким подходом — удивишься, сколько нужно будет памяти.

Здравствуйте, SaZ, Вы писали:

SaZ>Ну храни только выигрышные ходы. Или попробуй шахматы/го написать с таким подходом — удивишься, сколько нужно будет памяти.

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

S>>>Для сайта — много.
M>>А сколько у тебя на сайте запросов в секунду?

S>Да просто человеку ждать загрузки страницы — 10 Мб даже — это много. Ну 1 Мб — еще куда ни шло...

Ну, так сколько у тебя посетителей-то на сайте с игрой (кроме тебя)?
А то сейчас выяснится что там и нет-то никого.

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

У тебя опять какая-то херня с терминологией.
Если выигрыш зависит от ошибки оппонента, то это совсем не «100% гарантировано».

Здравствуйте, Muxa, Вы писали:

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

M>У тебя опять какая-то херня с терминологией.
M>Если выигрыш зависит от ошибки оппонента, то это совсем не «100% гарантировано».

1. Прога гарантировано никогда не проиграет. Гарантии победы — нет. Просто игра начавшись однажды — может длиться вечно.
2. Если пользователь сделает неверный шаг (хотя бы один) — то все, он проиграет.

Как на войне — нужно думать о том чтобы выстоять и не думать о победе, пока противник не ошибся и победа не случилась сама собой.

Здравствуйте, Shmj, Вы писали:

S>Начало тут: https://rsdn.org/forum/etude/9018754.flat

Автор: Shmj
Дата: 15.11 12:34

можешь правила описать нормально? Или ссылку кинь, где они описываются. Сейчас ничего не понятно. Так в классической мельнице достаточно запатовать соперника, что здесь достигается элементарно b1-b3 a3-a2 c1-c2.

Здравствуйте, sergii.p, Вы писали:

SP>можешь правила описать нормально? Или ссылку кинь, где они описываются. Сейчас ничего не понятно. Так в классической мельнице достаточно запатовать соперника, что здесь достигается элементарно b1-b3 a3-a2 c1-c2.

Попробуй тут: https://f4a512d8-0778-405a-a706-268b4652bb16.selstorage.ru/index.html

Только там те самые 10 Мб. ходов в несжатом виде.

Есть история — если сможешь выиграть — то после поздравления — нажми кнопку отмена и скопируй историю как тебе это удалось.

Здравствуйте, Shmj, Вы писали:

S>Есть история — если сможешь выиграть — то после поздравления — нажми кнопку отмена и скопируй историю как тебе это удалось.

ну я почему-то думаю, что игра ничейная. Стратегия довольно простая вырисовывается. Избегаем центра b2 (немного контринтуитивно, поэтому для новичков может быть сложно). Расставили например a1 b3 c2. Если поле b2 свободно прыгаем туда. Если мы уже стоим на b2 отпрыгиваем от центра в сторону максимальной "свободы" (где хотя бы две клетки пустые). И там носимся треугольником. Играть на победу аналогично — ждать, когда соперник этот алгоритм нарушит. Выставить по диагонали избегая центра (н-р a1 c3), а оставшейся шашкой запатовать шашки соперника, чтобы он вынужен был отпрыгнуть из центра.

	Н-р
	1: A2->B2 2: C3->B3 3: A1->B1 4: C2->C3 5: B2->A1 6: C3->B2 7: A1->A2 8: B2->A1 9: A2->B2 10: A1->A2 11: B2->C3 12: B3->B2 13: C3->C2 14: B2->C3 15: C2->B2 16: C3->B3 17: B2->C3 18: B3->B2 19: C3->C2 20: B2->C3 21: C2->B2 22: C3->B3 23: B2->C3 24: A2->B2 25: C3->C2 26: B2->A1 27: C2->B2 28: A1->A2 29: B2->C3 30: B3->B2

Ну в принципе по сложности не намного сложнее крестиков-ноликов. Развлечение на день. Но для новичка просадить в первый же день 10 "туалетов" запросто.

Здравствуйте, sergii.p, Вы писали:

SP>Ну в принципе по сложности не намного сложнее крестиков-ноликов. Развлечение на день. Но для новичка просадить в первый же день 10 "туалетов" запросто.

Вот что значит естественный интеллект — сразу все 100 тыс. комбинаций свел к 5 простым правилам

Как бы заставить ИИ думать так же?