Алгоритмы простых логических игр...

← →
Knight (2004-02-13 00:41) [0]

Может кто собирает? Ну типа, 2 игрока, 20 палочек, каждый снимает за ход от 1 до 3, проигрывает взявший последнюю, наверняка ведь есть.

← →
Alex Konshin (2004-02-13 00:46) [1]

Это игра НИМ.
При твоих условиях берешь остаток от деления текущего количества на (3+1).

← →
Knight (2004-02-13 00:53) [2]

Это не мои условия, просто написал, что в голову пришло,для примера, ведь таких игр великое множество :)

← →
Alex Konshin (2004-02-13 00:58) [3]

Для остальных игр бери остаток от деления на (N+1)
:)

← →
Knight (2004-02-13 01:15) [4]

> [3] Alex Konshin © (13.02.04 00:58)
> Для остальных игр бери остаток от деления на (N+1)
> :)

Я имел ввиду не варианты этой игры, а вообще таких вот мелких игр... а тут понятно, что для начинающего игру результат предопределён

Result:=not (N mod (M+1)=0);
где N- начальное кол. палочек
M- максимальное кол. которое можно снять.

← →
Knight (2004-02-13 01:42) [5]

Чтобы разложить ханойскую башню за минимальное количество ходов надо перекладывать диск на целевую ось если в данный момент нужно переложить нечётное количество кругов и с другой - если чётное... думаю, рекурсивный алгоритм тут вытекает сам собой :)

← →
VEG (2004-02-13 09:52) [6]

Игра "Отравленный пирог". Дан пирог M*N условных частей, где (0, N) - ядовитый кусочек. Отрезать куски можно только по прямой границе между условными частями. Проигрывает тот, кто съест тот самый ядовитый кусочек. Кто выиграет при оптимальной тактике игры обоих игроков? Все просто - bAns:=M<>N; true - первый (начавший игру), false - второй. А оптимальная тактика проста - каждому необходимо добиваться равных текущих значений M и N.
Вообще я много такого знаю, т.к. на олимпиадах задачи типа "разработать оптимальный алгоритм игры" очень популярны, а я на их езжу:) Эта задачка была 2 года назад на городской олимпиаде...

← →
Mystic (2004-02-13 11:47) [7]

Алгоритм может быть оптимальным, а может и не быть оптимальным. Т. е. для игры Баше алгоритмом будет также взятие случайного числа камней.
Честно говоря, меня больше привлекают игры, где оптимальный алгоритм неизвестен

← →
Knight (2004-02-13 12:11) [8]

>> [7] Mystic © (13.02.04 11:47)
>> Честно говоря, меня больше привлекают игры, где оптимальный алгоритм
> неизвестен

Ну это, конечно... но если алгоритм есть и ты играешь с тем кто его знает... то как-то не в кайф :)

← →
Mystic (2004-02-13 13:24) [9]

Причем обоим ;) Хотя зачастую удается вычислить алгоритм судя по поведению партнера.

Вот, скажем, аогоритм шашек:
http://www.rsdn.ru/Forum/Message.aspx?mid=241401&only=1

Алгоритмы простых логических игр... Найти похожие ветки