Программирование игр

[omega]

Вот так сейчас поиграла в калах.
Меня компьютер обыгрывает. Наверное, я игрок аховый



Есть недостаток один: в процессе игры количество камней в коробочках человека немного сдвигается вправо. Виновата

Svetlana Fainstein писала в теме "История развития кибернетики":

Помнится, Валерий Павловский японскими играми занимался, го, по-моему.

Pavlovsky
ау!
вы занимались игрой рэндзю? У вас есть программа для этой игры?
Дайте, пожалуйста
Тут все жадные такие, никак не выпрошу

[omega]

Эх, вспомнила!

Давным-давно, когда мы с коллегой svb только что познакомились, он рассказал мне о своей программе для игры Сокобан.

Абсолютно не знакома с этой игрой, поэтому тогда смотреть программу не стала.
А сейчас вот вспомнила, ссылка на эту страничку:
[url=http://svb-sokoban.narod.ru/SOK/sok.htm]http://svb-sokoban.narod.ru/SOK/sok.htm[/url]

[Pavlovsky]

Pavlovsky
ау!
вы занимались игрой рэндзю? У вас есть программа для этой игры?

Да у меня есть программа играющая в Гомоку. По нашему крестики-нолики на поле 15х15. Упрощенный вариант Рэндзю. Но ведь я одноэсник, поэтому программа написана на платформе 1С 7.7
Если у кого еще есть на работе 1С 7.7, то игру можете скачать здесь:
[url=http://www.infostart.ru/projects/753/]http://www.infostart.ru/projects/753/[/url]

Для тех кто интерсуется теорией ИИ игры в крестики-нолики.
[url=http://home.mit.bme.hu/~gtakacs/download/allis1994.pdf]http://home.mit.bme.hu/~gtakacs/download/allis1994.pdf[/url]

Короче тема Крестики-нолики, Гомоку, Рендзю, с точки зрения теории закрыта. Неопровержимо доказано, что практически во всех вариантах игры, побеждает начинающий игру.

[omega]

Эх, жалко
У меня ваша программа не будет работать.

Спасибо за информацию.

А крестики-нолики в трёхмерном пространстве (куб 3х3х3)? Теория этой игры есть где-нибудь? У меня есть старая программа для этой игры.

[Таланов]

Поэтому начинающий вторым ходом обязан поставить крестик не рядом с первым. В этом случае шансы уравниваются.

[omega]

Source of the post
Для тех кто интерсуется теорией ИИ игры в крестики-нолики.
[url=http://home.mit.bme.hu/~gtakacs/download/allis1994.pdf]http://home.mit.bme.hu/~gtakacs/download/allis1994.pdf[/url]

У меня эта страница не открывается; пишут, что страница не найдена (ошибка 404).

[Pavlovsky]

Давно не проверял эту ссылку. Скачайте игрушку по ссылке

[url=http://www.infostart.ru/projects/753/]http://www.infostart.ru/projects/753/[/url]

В архиве есть перевод статьи Аллиса.

Нашел яндексом рабочую ссылку на статью
[url=http://library.thinkquest.org/18242/data/r...rces/gomoku.pdf]http://library.thinkquest.org/18242/data/r...rces/gomoku.pdf[/url]

[omega]

Сфотографировала рисунок по ссылке:



Под рисунком подпись: Программа видит победу в 7 ходов.

Ничего не поняла! На поле уже выстроен ряд из 5 ноликов. О какой победе речь?

Может, это просто показано поле игры с завершённой партией? Тогда причём такая подпись?

[Pavlovsky]

Это уже финальная позиция. А выигрыш программа увидела за 7 ходов до этого.
На этой картинке внизу есть последовательность ходов приведшая к победе.

Если учесть, что программа не перебирает все ходы альфа-беттой. Написана на тормознутой платформе 1С 7.7. Тогда увидеть выгрыш в 7 ходов за доли секунды это очень даже отлично.

[omega]

Нашла вырезку из газеты "Собеседник" об игре рэндзю (1985 г.)

Цитирую:

Победителем заочного чемпионата мира по шашкам рэндзю стал 23-летний московский инженер Александр Носовский.

Кроме Японии, в которой родилась эта игра (кстати, "рэндзю" в переводе с японского означает "нитка жемчуга") очень сильны федерации Швеции, Чехословакии, США, Канады, Дании. На подъёме находится рэндзю в Болгарии. О своём желании участвовать в международных состязаниях уже заявили представители Монголии, Швейцарии, Голландии, Италии и т.д.

К сожалению, у нас до сих пор нет федерации рэндзю, которая совместно со Спорткомитетом СССР могла бы возглавить всю работу по этому виду спорта.

Да-а-а... Весьма показательно, что "у нас до сих пор нет"
Вряд ли ошибусь, если скажу, что такой федерации и сейчас нет.

Все всё знают, все уже всё обдумали и программы все написали За фигом нам какая-то федерация?
Нам в России вообще ничего не надо (кроме разве бабок). Если бабки не платят, то ничего не будем делать :lool: А зачем это нужно??? Сакраментальный вопрос!

[Достали меня этим вопросом уже; недавно в Гостевую книгу сайта опять написали вопрос: "А зачем нужны магические квадраты?" Ну так и хочется уже послать гулять лесом и не читать дурацкие статьи о магических квадратах.]

Не зря в теме "История развития кибернетики" один товарищ написал, что программирование игр - это бизнес. Ага! Всё только за бабки

В газетной вырезке задачка приведена по гомоку (это как раз 5 в ряд на доске 15х15). Сейчас нарисую исходную позицию и выложу.

Pavlovsky
спасибо большое, я так и предположила, что это уже финал игры.
Отличная программа! Жалко, что у меня не будет работать.

Сейчас вот решила свою программу поискать. Нашла одну рукопись, но в ней нет рэндзю. Где полная рукопись - без понятия. Архив у меня... чёрт ногу сломит