powered by simpleCommunicator - 2.0.60     © 2026 Programmizd 02
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Передвижение фишек
9 сообщений из 9, страница 1 из 1
Передвижение фишек
    #33329036
SparkerPRO
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Пытаюсь найти алгоритм для данной игры (выигрышная стратегия)
имеется какое-то кол-во горизонтальных площадок (пусть будет P), которые состоят в свою очередь из клеток кол-ва K. Сначала расставляем по одной фишки в любой одной из клеток каждой из площадок.
!--!--!--!---!---!---!---!
!____________*
!--!--!--!---!---!---!---!
!___________*
!--!--!--!---!---!---!---!
!_____*
!--!--!--!---!---!---!---!
!___________*
!--!--!--!---!---!---!---!
!_____*
!--!--!--!---!---!---!---!
к примру такое поле 5-площадок, 7 клеток, где * - фишка

Далее делаются ходы - передвигаются фишки строго влево на любую клетку этой (!) площадки. И так далее, выиграет тот, кто поставит фишку в самую левую клетку игрового поля последним.
!--!--!--!---!---!---!---!
! *!
!--!--!--!---!---!---!---!
! *!
!--!--!--!---!---!---!---!
! *!
!--!--!--!---!---!---!---!
!* !
!--!--!--!---!---!---!---!
! !*
!--!--!--!---!---!---!---!
кто сейчас ходит тот и выиграет
...
Рейтинг: 0 / 0
Передвижение фишек
    #33329183
guestS
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
...
Рейтинг: 0 / 0
Передвижение фишек
    #33329186
SparkerPRO
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Приблизительно такой вид, т.е. обычная матрица
Выиграет тот кто поставит последним фишку на последнюю клетку, ходить только влево
...
Рейтинг: 0 / 0
Передвижение фишек
    #33329302
White Owl
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Странная игра. Это что-то вроде Ним на нескольких кучках? Если да, найти полное описание алгоритмов не составит труда тому кто откроет учебник. Их описывали все кому ни лень начиная с Перельмана и Гарднера.
А вообще, правила уточни, а то странные они какие-то.
...
Рейтинг: 0 / 0
Передвижение фишек
    #33329467
SparkerPRO
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Игра может и странная, но...
А правила оч. просты
Просто передвигать фишки влево на любую клетку - цель - поставить последним на самую левую клетку
С нимом я не смог установить связь, несколько они отличаются, на мой взгляд
...
Рейтинг: 0 / 0
Передвижение фишек
    #33331441
White Owl
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Ним - есть кучка камней, каждый игрок берет сколько-то камней из кучки как минимум один и как максимум X (X - заранее оговореное число). Кто взял последний камень из кучи тот и выиграл.
У тебя - есть фишка движущаяся по клеткам в одну сторону. Каждый игрок двигает фишку на сколько-то клеток. Кто сдвинул последним тот и выиграл.
Сейчас видишь общее?
...
Рейтинг: 0 / 0
Передвижение фишек
    #33331590
SparkerPRO
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Хорошо, посмотрим сейчас еще раз НИМ
Но все-таки, ведь в НИМе за каждый ход - кол-во фишек будет забираться - становиться меньше, а у меня за ход, если фишек к примеру 10, 20, ничего толком может и не произойти, если просто передвинуть фишку на один ход в сторону
...
Рейтинг: 0 / 0
Передвижение фишек
    #33331652
White Owl
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
SparkerPROХорошо, посмотрим сейчас еще раз НИМ
Но все-таки, ведь в НИМе за каждый ход - кол-во фишек будет забираться - становиться меньше, а у меня за ход, если фишек к примеру 10, 20, ничего толком может и не произойти, если просто передвинуть фишку на один ход в сторону
Да какая разница сколько фишек??? У тебя в правилах сказано что фишку можно двигать "строго влево". Ну и получаем что если классический ним играть не на одной кучке, а на десяти кучках, то получишь полную копию своей доски с десятью фишками.
...
Рейтинг: 0 / 0
Передвижение фишек
    #33331855
SparkerPRO
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Да, похоже, Вы были правы =)
Игра может быть практически сведена к алгоритму НИМ
Пока что ошибок не нашел в игре по такому принципу =)
Боюсь накаркать =) (сколько над этой игрой уже сижу), но БОЛЬШОЕ спасибо за наводку, подсказку =)
...
Рейтинг: 0 / 0
9 сообщений из 9, страница 1 из 1
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Передвижение фишек
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]