крестики-нолики, алгоритм - Помощь студентам

GaNDyPaC · 27.02.2009, 14:57

Здраствуйте.Делаю крестики-нолики.
Есть массив a:array[1..3,1..3] of integer;
x,y,i,j:integer;

x- cтрока(и)
y-таблица(ы)

Собственно какой алгоритм должен быть.Поле 3x3.Подскажите пожалуйста.
Заранее спасибо + дам.

AngelOfDeath · 27.02.2009, 15:15

А что именно вам надо?
Алгоритм чего?

Hollander · 27.02.2009, 15:20

Первым делом смотришь не имеет ли противник закончить игру на следующем ходу, т.е. нету ли 2 крестиков(соперник играет крестиками) к которым можно поставить еще один. Если такой случай есть, то нужно посмотреть не можешь ли ты сейчас выиграть(т.е. 2 нолика и есть место для 3). Если можешь выиграть, то выигрывай, нет - блокируй соперника. Ходы в приципе делаеются таким же образом, т.е. если есть возможность поставить нолик рядом с другим, а на следующем ходу выиграть, то ставим. Первый нолик ставь в центр, если он занят, то в любой угол.

Sazary · 27.02.2009, 15:54

GaNDyPaC Посмотрите вниз в "Похожие темы".
И еще сюда загляните.
http://programmersforum.ru/showthread.php?p=174381

GaNDyPaC · 27.02.2009, 16:44

кто нибудь может привести пример алгоритма...
Просто чёт не понимаю ((((

Sazary · 27.02.2009, 16:49

GaNDyPaC
Пример дан в посте #3. А в той теме, что я указал, их еще несколько, включая реализации.
Посмотрите про мини-максный алгоритм.

GaNDyPaC · 27.02.2009, 17:34

Я плохо шарю в массиве.
Вот что у меня есть
a:array[1..3,1..3] of integer;
x,y,j,i:integer;
И что после этого делать то?

NeshSoft · 27.02.2009, 18:02

Цитата:

Сообщение от GaNDyPaC

Я плохо шарю в массиве.
Вот что у меня есть
a:array[1..3,1..3] of integer;
x,y,j,i:integer;
И что после этого делать то?

1. зайти сюда -> шаг 2
2. Пролистать страницу -> шаг 3
3. Прочитать страницу -> шаг 4
4. Найти ссылки на готовые программы и исходники
5. Если ссылок не нашли, -> шаг 2, если ссылки нашли -> шаг 6
6. Скачать готовые программы и исходники -> шаг 7
7. Посмотреть скаченые исходники -> шаг 8
8. Понять что там, в исходниках - > шаг 9
9. Попытаться написать самому -> шаг 10
10. Сдать свою программу -> выход, Если не получилось написать самому -> шаг 11
11. Сдать готовые, скаченые на шаге 6 исходники и представить их как свои.

PS Можно шаги 7-10 исключить

GaNDyPaC · 28.02.2009, 23:30

Сказали доделать....
Во вторник пойду к преподу и буду делать.
Как сделаю распишу как делал.
Спасибо всем за помощь.

27.02.2009, 14:57	#1
GaNDyPaC Подтвердите свой е-майл Регистрация: 11.01.2009 Сообщений: 9	крестики-нолики, алгоритм Здраствуйте.Делаю крестики-нолики. Есть массив a:array[1..3,1..3] of integer; x,y,i,j:integer; x- cтрока(и) y-таблица(ы) Собственно какой алгоритм должен быть.Поле 3x3.Подскажите пожалуйста. Заранее спасибо + дам.

27.02.2009, 15:15	#2
AngelOfDeath Delphi/C++/Asm Форумчанин Подтвердите свой е-майл Регистрация: 28.03.2008 Сообщений: 358	А что именно вам надо? Алгоритм чего? Последний раз редактировалось AngelOfDeath; 27.02.2009 в 15:27.

27.02.2009, 15:54	#4
Sazary В тени Старожил Регистрация: 19.12.2008 Сообщений: 5,788	GaNDyPaC Посмотрите вниз в "Похожие темы". И еще сюда загляните. http://programmersforum.ru/showthread.php?p=174381 Вполне очевидно, чтобы что-то понять, необходимо книги читать. Не нужно плодить бессмысленных тем. Вас Поиск избавит от многих проблем. ___________________________________ ___________________________________ _______ [=Правила форума=]_____[Поиск]_____[Литература по С++]____[Литература. Паскаль]

27.02.2009, 16:49	#6
Sazary В тени Старожил Регистрация: 19.12.2008 Сообщений: 5,788	GaNDyPaC Пример дан в посте #3. А в той теме, что я указал, их еще несколько, включая реализации. Посмотрите про мини-максный алгоритм. Вполне очевидно, чтобы что-то понять, необходимо книги читать. Не нужно плодить бессмысленных тем. Вас Поиск избавит от многих проблем. ___________________________________ ___________________________________ _______ [=Правила форума=]_____[Поиск]_____[Литература по С++]____[Литература. Паскаль]

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
крестики нолики	aesoem	Общие вопросы Delphi	11	12.06.2011 11:32
Крестики нолики на C++	Alar	Gamedev - cоздание игр: Unity, OpenGL, DirectX	11	15.03.2010 16:09
КРЕСТИКИ-НОЛИКИ(((	magadan	Паскаль, Turbo Pascal, PascalABC.NET	8	02.05.2009 22:16
Крестики-нолики С++	ROD	Помощь студентам	7	21.12.2008 20:07
Крестики - Нолики	Иваненко	Помощь студентам	6	09.05.2008 22:09

27.02.2009, 15:20	#3
Hollander Участник клуба Регистрация: 03.05.2007 Сообщений: 1,189	Первым делом смотришь не имеет ли противник закончить игру на следующем ходу, т.е. нету ли 2 крестиков(соперник играет крестиками) к которым можно поставить еще один. Если такой случай есть, то нужно посмотреть не можешь ли ты сейчас выиграть(т.е. 2 нолика и есть место для 3). Если можешь выиграть, то выигрывай, нет - блокируй соперника. Ходы в приципе делаеются таким же образом, т.е. если есть возможность поставить нолик рядом с другим, а на следующем ходу выиграть, то ставим. Первый нолик ставь в центр, если он занят, то в любой угол.

27.02.2009, 16:44	#5
GaNDyPaC Подтвердите свой е-майл Регистрация: 11.01.2009 Сообщений: 9	кто нибудь может привести пример алгоритма... Просто чёт не понимаю ((((

27.02.2009, 17:34	#7
GaNDyPaC Подтвердите свой е-майл Регистрация: 11.01.2009 Сообщений: 9	Я плохо шарю в массиве. Вот что у меня есть a:array[1..3,1..3] of integer; x,y,j,i:integer; И что после этого делать то?

28.02.2009, 23:30	#9
GaNDyPaC Подтвердите свой е-майл Регистрация: 11.01.2009 Сообщений: 9	Сказали доделать.... Во вторник пойду к преподу и буду делать. Как сделаю распишу как делал. Спасибо всем за помощь.