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

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

Поле 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,  круто сделал!