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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Все возможные комбинации длины k из 0 и 1 - C++
Как бы это реализовать? Подкиньте идей или может есть готовая у кого-то. Ввод k:3 Вывод: 0 0 1 0 1 0 1 0 0 1 1 0 0 1 1 и...

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

Все возможные комбинации 5 чисел - C++
В общем задача такая: Нужно, чтобы программа выдавала все возможные комбнации 5 чисел: 1 число от 1 до 32 2 число от 2 до 33, но...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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