Этот баннер — требование Роскомнадзора для исполнения 152 ФЗ.
«На сайте осуществляется обработка файлов cookie, необходимых для работы сайта, а также для анализа использования сайта и улучшения предоставляемых сервисов с использованием метрической программы Яндекс.Метрика. Продолжая использовать сайт, вы даёте согласие с использованием данных технологий».
Политика конфиденциальности
Новые сообщения [новые:0]
Дайджест
Горячие темы
Избранное [новые:0]
Форумы
Пользователи
Статистика
Статистика нагрузки
Мод. лог
Поиск
|
|
17.10.2005, 19:22
|
|||
|---|---|---|---|
|
|||
Передвижение фишек |
|||
|
#18+
Пытаюсь найти алгоритм для данной игры (выигрышная стратегия) имеется какое-то кол-во горизонтальных площадок (пусть будет P), которые состоят в свою очередь из клеток кол-ва K. Сначала расставляем по одной фишки в любой одной из клеток каждой из площадок. !--!--!--!---!---!---!---! !____________* !--!--!--!---!---!---!---! !___________* !--!--!--!---!---!---!---! !_____* !--!--!--!---!---!---!---! !___________* !--!--!--!---!---!---!---! !_____* !--!--!--!---!---!---!---! к примру такое поле 5-площадок, 7 клеток, где * - фишка Далее делаются ходы - передвигаются фишки строго влево на любую клетку этой (!) площадки. И так далее, выиграет тот, кто поставит фишку в самую левую клетку игрового поля последним. !--!--!--!---!---!---!---! ! *! !--!--!--!---!---!---!---! ! *! !--!--!--!---!---!---!---! ! *! !--!--!--!---!---!---!---! !* ! !--!--!--!---!---!---!---! ! !* !--!--!--!---!---!---!---! кто сейчас ходит тот и выиграет ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
17.10.2005, 21:38
|
|||
|---|---|---|---|
|
|||
Передвижение фишек |
|||
|
#18+
Приблизительно такой вид, т.е. обычная матрица Выиграет тот кто поставит последним фишку на последнюю клетку, ходить только влево ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
18.10.2005, 00:15
|
|||
|---|---|---|---|
Передвижение фишек |
|||
|
#18+
Странная игра. Это что-то вроде Ним на нескольких кучках? Если да, найти полное описание алгоритмов не составит труда тому кто откроет учебник. Их описывали все кому ни лень начиная с Перельмана и Гарднера. А вообще, правила уточни, а то странные они какие-то. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
18.10.2005, 09:20
|
|||
|---|---|---|---|
|
|||
Передвижение фишек |
|||
|
#18+
Игра может и странная, но... А правила оч. просты Просто передвигать фишки влево на любую клетку - цель - поставить последним на самую левую клетку С нимом я не смог установить связь, несколько они отличаются, на мой взгляд ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
18.10.2005, 18:12
|
|||
|---|---|---|---|
Передвижение фишек |
|||
|
#18+
Ним - есть кучка камней, каждый игрок берет сколько-то камней из кучки как минимум один и как максимум X (X - заранее оговореное число). Кто взял последний камень из кучи тот и выиграл. У тебя - есть фишка движущаяся по клеткам в одну сторону. Каждый игрок двигает фишку на сколько-то клеток. Кто сдвинул последним тот и выиграл. Сейчас видишь общее? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
18.10.2005, 19:20
|
|||
|---|---|---|---|
|
|||
Передвижение фишек |
|||
|
#18+
Хорошо, посмотрим сейчас еще раз НИМ Но все-таки, ведь в НИМе за каждый ход - кол-во фишек будет забираться - становиться меньше, а у меня за ход, если фишек к примеру 10, 20, ничего толком может и не произойти, если просто передвинуть фишку на один ход в сторону ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
18.10.2005, 19:55
|
|||
|---|---|---|---|
Передвижение фишек |
|||
|
#18+
SparkerPROХорошо, посмотрим сейчас еще раз НИМ Но все-таки, ведь в НИМе за каждый ход - кол-во фишек будет забираться - становиться меньше, а у меня за ход, если фишек к примеру 10, 20, ничего толком может и не произойти, если просто передвинуть фишку на один ход в сторону Да какая разница сколько фишек??? У тебя в правилах сказано что фишку можно двигать "строго влево". Ну и получаем что если классический ним играть не на одной кучке, а на десяти кучках, то получишь полную копию своей доски с десятью фишками. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
18.10.2005, 23:28
|
|||
|---|---|---|---|
|
|||
Передвижение фишек |
|||
|
#18+
Да, похоже, Вы были правы =) Игра может быть практически сведена к алгоритму НИМ Пока что ошибок не нашел в игре по такому принципу =) Боюсь накаркать =) (сколько над этой игрой уже сижу), но БОЛЬШОЕ спасибо за наводку, подсказку =) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
start [/forum/topic.php?fid=16&mobile=1&tid=1347338]: |
0ms |
get settings: |
10ms |
get forum list: |
14ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
73ms |
get topic data: |
10ms |
get forum data: |
2ms |
get page messages: |
43ms |
get tp. blocked users: |
1ms |
| others: | 265ms |
| total: | 424ms |
| 0 / 0 |
