Кто еще не забыл школьные или студенческие годы вероятно помнят такую игру: Футбол на листочке. Я задумал написать эту игру. Вот только проблема не могу представить как это все реализовать. Подскажите с алгоримом, как можно это сделать.

Правила игры такие (хотя возможны вариации)

Поле 10 клеточек на 10 + ворота. см. рис. поля. Цель довести линию до ворот соперника, Начинают ход с центральной точки. Ходить можно во всех направлениях где еще не ходили см. рис. ходы. Можно Отскакивать от стен и от точек ходов см. рис. отскоки. Играют 2 игрока. Каждый стремиться таким образом довести линию до ворот противника. Тот кто умышленно или случайно попадает в тупик тот проиграл. Тупик - это ситуация при которой ход не возможен из за того что вокруг уже линии см. рис. тупик

Вот рисунки

Это сообщение отредактировал(а) RinOSpro - 26.10.2007, 14:08

Присоединённый файл ( Кол-во скачиваний: 107 )
 pole.gif 1,52 Kb

Вот еще

Присоединённый файл ( Кол-во скачиваний: 97 )
 hodi.gif 1,66 Kb

Вот еще


Присоединённый файл ( Кол-во скачиваний: 84 )
 otskok.gif 2,53 Kb

вот еще

Присоединённый файл ( Кол-во скачиваний: 80 )
 tupik.gif 3,20 Kb

Готов тебе помочь. 

Сначала давай определимся на чём будем писать.

Я предлагаю на С++ с использованием QT4.

Теперь об алгоритме. Сначала нужно задать двумерный массив каждый элемент которого соответствует пересечению линий поля. Содержимое элемента должно однозначно определять проходила ли линия через неё или нет, и если проходила , то какого цвета. Затем у нас должен быть так называемый курсор, который содержит координаты текущей точки и текущий цвет чернил. В вышеописанный в самом начале массив-поле записываются проделанные ходы.
После каждого изменения положения курсора программа проверяет не наступило ли одно из событий - гол 1-му игроку, гол 2-му игроку, тупик.

Выполнение программы:
1) Инициализация (очистка поля и т.д.)
2) Отрисовка поля
3) Ход игрока
4) Если игра не закончена перейти к п2.
5) Показать победителя
6)если хотим играть ещё, то перейти к п1.
7) покинуть программу.

Пиши, вместе мы её осилим!

Mazzi - ты играл в эту игру? Правда очень интересная, стратегическая, мы по ней даже чемпионаты устраивали.

Я больше в delphi пишу, но соглашусь с тобой что игры обычно пишуться на С++, только вопрос что такое QT4.

Вот еще размер массива, сколько на сколько? И как представить в массиве косые линии \   / ?

Товарищи, тут где-то в теме была эта игра (или похожая), уж не помню с исходниками или нет - посмотрите...

Ryoga  если ты про это http://forum.vingrad.ru/topic-149470.html то это не то

нет, вот ссылка... http://forum.vingrad.ru/forum/topic-147045...игра-basic.html
Правда, автор так и не ответил...

Посмотрел оставил свое мнение. 

QT4 - это мультиплатформенная библилтека позволяющая компилировать программу под несколькими операционками. Разработана фирмой тролльтеч   http://www.trolltech.com/ 
Бесплатная для использования. Сильно облегчает жизнь программисту. Скачать можно с сайта.

В ней есть работа с графикой, со звуком, и прочее. Поддерживает OpenGL. Генерирует очень компактный и быстрый код.

Весьма рекомендую.

>> Вот еще размер массива, сколько на сколько? И как представить в массиве косые линии \   / ?

Я думаю что размер массива должен соответствовать размерам поля. А как иначе?
А косые линии хранить не нужно, нужно хранить точки через которые проходит линия, и цвет линии.

В общем что то накатал на delphi но попал в тупик... может я не прfвильно выбрал размер массива. Как вообще представить это поле... Помогите плиз
вот исходники:


Присоединённый файл ( Кол-во скачиваний: 27 )
 Football.rar 11,20 Kb

Чего-то взялся игру писать ;-)   В качестве тестовой платформы взял JavaScript, чтобы алгоритм отладить. В последствии предполагалось перетащить расчетную часть на сервер или даже в cgi... Алгоритм - простейший полный перебор на X (сейчас 6) ходов. "Стоимость позиции" - близость мяча к воротам - от 0 до 1100 (с шагом 100). 

Лучше смотреть на FireFox или Opera, так как при таком переборе на моей машине "Genuine Intel [email protected] 1,50ГБ", просчет хода длится несколько секунд - успевает возникнуть окошко " Чего-то долго выполняется скрипт...".

Хочется, чтобы народ сказал - правила игры я правильно понял или чего-то не догнал? 

Так как возится с оформлением было лень - ворота синих - средние три кружочка верхней линии, ворота красных - нижние средние три. Чтобы начать новую игру надо перегрузить окно (Refresh). Окончание игры и затык никак не отображаются, просто ходить больше нельзя 

http://ksnk.dpb.ru/football

Добавлено через 5 минут и 56 секунд
О! Совсем забыл. Кнопка X в панельке управления - расчитать свой собственный ход. Чекбокс, если отмечен, второй ход бедет делаться автоматически. И начинают игру красные... 

Попал в тупик и игра зависла(

ksnk,  круто сделал!

? Ежели интерес у народа будет, можно подукрасить игрушку...

А исходники полностью можно посмотреть?

Mazzi, Вообще-то это JavaScript  В исходном коде страницы все написано.

Java и JavaScript это  одно и тоже ? У нас осенью будет проект по написанию игры на Java . Хочется  что-нибудь оригинальное и не агрессивное на нём изобразить . Насколько ограниченны в таком случае возможности графики для игр на Java ? Можно расчитывать только на геометрические фигуры ? 

ksnk, я глянул исходник, там написано 

вот этот файлик я и хотел посмотреть.

Mazzi, Ну, дык, этта... Сделать "Сохранить как" -> html и все файлы будут видны... 
Вообще-то он не мой.  В принципе, здесь где-то была тема про показывание полупрозрачных png'ов в Эксплорере и в этой теме была ссылка про этот файл...



Добавлено через 1 минуту и 3 секунды
Кстати, эта вставка появилась у меня совсем недавно. ;-)

ksnk,  спасибо.

Добавлено через 4 минуты и 48 секунд
После сохранения нет там такого файла.

Потрясающе ))) Молодец +1. Щас буду код смотреть, хотя в JavaScript не очень понимаю.

Вроде все как надо.

Только нужна в центре линия отскока. 
Ворота нарисовать  Что бы было понятнее куда забивать.
Сообщение о том кто выиграл.

Кстати тупик является самым плохим выходом из ситуации. Это проигрыш. Поэтому нужно научить ИИ боятся тупика 

Дорисовал ворота и разделительную линию. правда Результаты игры объявляются не по голу, а по попытке сделать следующий ход... Поправлю, как-нибудь... Исправлено зависание в тупике.

В Хроме играет просто БЫСТРО!!! Я даже начал подумывать , а не детектировать ли время вычисления хода и определять силу игры (глубину перебора) автоматически...

А в принципе - поднимать старый проект как-то тяжело. Даже такой маленький... И способ сборки уже поменялся и  привычки...

Добавлено через 2 минуты и 10 секунд
Сейчас, если всегда нажимать на крестик, красные загадят всю верхнюю полуплоскость и окажутся в тупике. Это правильно, с точки зрения правил?