Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Ярослав_З
0 / 0 / 0
Регистрация: 01.07.2012
Сообщений: 5
#1

Реверси ,возможные ходы - C++

04.11.2013, 21:24. Просмотров 423. Ответов 0
Метки нет (Все метки)

Кому не трудно помогите советом, а НЕ ИСХОДНЫМ КОДОМ!
пишу игру "Реверси" на c++ (задали курсовую)
с 3D графикой разобрался
взял стандартную доску 8х8 (матрица наша 8х8 заполнена изначально как в условии, если фишки не стоят ставим = 0), ну и правила всем известны
и вот возникла проблема, как осуществить поиск возможных ходов например для игрока с белыми фишками (пусть в матрице белые = 1 ,черные = 2)
я сделал так:
1) перебираем все значения матрицы, если наткнулись на белую фишку ,строю лучи во все стороны
2) если клетка в луче = 0 и соседняя клетка = 2, то помечаем ее как возможный ход
вроде работает
НО преподаватель сказал "слишком долго будет работать", хотя на современных процессорах весь этот перебор занимает всего долю секунды, как мне кажется
ТАК КАК ЖЕ МНЕ УПРОСТИТЬ АЛГОРИТМ?
ответьте кому не трудно
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.11.2013, 21:24
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Реверси ,возможные ходы (C++):

Реализовать интерактивное размещение шахмат на доске и подсветить возможные ходы - C++
Дано поле 8х8 в виде 2хмерного массива. Все свободные поля обозначаются запятой . Пользователь должен расставлять фигуры П(пешка), Т(тура),...

Реверси - C++
Помогите пожалуйста! У кого есть исходник для консольного вида? очень срочно нужен

Ходы шахматного коня - C++
Задача заключается в том, чтобы найти минимальное количество ходов для перехода шахматного коня с клетки T1 на клетку T2. Если у кого-то...

Игра Реверси - C++
Вечер добрый ) у меня к общественности большая просьба, без помощи настоящих программистов мне не обойтись... Суть дела вот в чем: у меня...

Определить все ходы для белой шашки. - C++
Вот сижу и думаю как эту рекурсию использовать и в каком месте.Что это такое я интуитивно догадываюсь,немного порылся в нете,но применить к...

Розробка логічної гри "реверси" С++ - C++
Помогите разобраться в коде: #include <vector> #include <iostream> #include <stack> using namespace std; #define...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.11.2013, 21:24
Привет! Вот еще темы с ответами:

Разобраться с кодом "Реверси" - C++
Помжіть розібратися з кодом на С++ #include <cstdlib> #include <iostream> #include <iostream> #include <conio.h> #include...

Все возможные комбинации из 4 цифр - C++
Доброго времени суток! Прошу помочь с такой задачей: Пользователь вводит 4-х разрядное число. Вывести все возможные 4-х разрядные...

разложение на все возможные слагаемые - C++
требуется разложить число, вводимое с клавиатуры и не большее 45, на слагаемые от 1 до 9 Добавлено через 6 минут (разными вариантами...

возможные комбинации перестановки n чисел - C++
Нужно вывести на экран все возможные комбинации перестановки из n заданных чисел подскажите как это эффективнее реализуати если n=3 то...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru