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

Ход коня по шахматной доске случайным образом - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Обработка записей (список учеников имеет следующую структуру: фамилия – номер школы – число баллов по ЕГЭ – оценка) http://www.cyberforum.ru/cpp-beginners/thread884939.html
Разработать и отладить программу обработки записей. Предусмотреть: - ввод данных - вывод результатов (на экран в виде таблицы и в файл) Задача: Список учеников имеет следующую структуру:...
C++ Прямые на плоскости(С++) Доброго времени суток господа. Помогите пожалуйста написать эту задачку в С++. Сам с этой задачей пока не разбирался, времени нету, а задач много :cry: (сам пока другими разбираюсь :pardon:) ... http://www.cyberforum.ru/cpp-beginners/thread884925.html
void в проекте на c++ C++
Создаю проект, создал модули состоящие из текста! пытаюсь объединить все в одном модуле вывод ошибку! что нужно исправить вот код #include <iostream> #include <stdio.h> #define CASE using...
написать такой класс, который представляет собой двоичное число C++
не могу справиться вот с этим: написать такой класс, который представляет собой двоичное число. биты держит в виде объекта std::vector <bool>. написать для этого класса следующие операции: слож,...
C++ Найти все целые числа из промежутка от 300 до 600, у которых сумма делителей кратна 10 (Netbeans) http://www.cyberforum.ru/cpp-beginners/thread884854.html
Ребят, помогите пожалуйста написать программу для данной задачи: Найти все целые числа из промежутка от 300 до 600, у которых сумма делителей кратна 10. Никак не получается:( Либо ошибку выдает...
C++ Выполнить сортировку одномерного массива X(100) методом бинарных вставок Здравствуйте уважаемые пользователи форума, прошу составить программу в с++ просто нужно сдать программу эту через 2 дня подробнее

Показать сообщение отдельно
Мимино
180 / 151 / 5
Регистрация: 22.05.2013
Сообщений: 435
Записей в блоге: 1
30.05.2013, 19:05
Цитата Сообщение от undertacker Посмотреть сообщение
int board[hor][ver] = {0};
Это и есть шахматная доска. Каждая клетка, в которой не бывал конь, равна 0. Решением задачи (и с эвристикой и без) является заполнение каждого элемента этого массива номером хода коня (от 1 до 64 включительно). Заполняя доску(делая ходы) случайным образом можно будет увидеть, что часто конь не проделывает весь путь, а загоняет себя в безвыходное положение, из которого нет возможных ходов на не посещенную клетку.
При решении с эвристикой конь уже не делает случайных ходов, а принимает решение на основании доступности клетки. В самые труднодоступные он ходит в первую очередь.

Добавлено через 2 минуты
Массив
C++
1
int accessibility[hor][ver]
как раз содержит информацию о доступности клеток шахматной доски. Читается так: в клетку (0,0) можно походить всего из 2-х других клеток. В клетку (0,1) можно походить всего из 3-х других клеток и т.д.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.