Jump to content
принтер смит

Чемпионат форума по шахматам

Recommended Posts

Кто сможет конем пройти по всем клеткам шах. доски

Начинаем на а1, заканчиваем на а8

Тот и чемпион!!!

  • Haha 1

Share this post


Link to post
Share on other sites

Классная игра, раньше в такую играли. Без разницы на какой клетке начинишь, главное кто больше ходов сделает.

Share this post


Link to post
Share on other sites

Изи.

 

a1; c2; e1; g2; h4; g6; h8; f7; d8; b7; a5; b3; c1; e2; g1; h3; g5; h7; f8; d7; b8; a6; b4; a2; c3; d1; e3; f1; h2; g4; h6; g8; e7; c8; a7; b5; a3; b1; d2; f3; e5; c6; d4; f5; g7; h5; g3; h1; f2; d3; b2; a4; b6; c4; d6; e8; f6; e4; c5; e6; f4; d5; c7; a8;

 

Можно теперь с моей стороны вопрос: зачем здесь вопросы ответы на которые очевидны, легко гуглятся, или решаются банальным алгоритмом(конкретно здесь было взято за основу Правило Варнсдорфа).

Чтобы не быть голословным, конкретно по этому случаю

https://ru.wikipedia.org/wiki/Задача_о_ходе_коня

Инфа как-бы общедоступна.

 

  • Upvote 1

Share this post


Link to post
Share on other sites
22 часа назад, NWEN сказал:

Изи.

 

a1; c2; e1; g2; h4; g6; h8; f7; d8; b7; a5; b3; c1; e2; g1; h3; g5; h7; f8; d7; b8; a6; b4; a2; c3; d1; e3; f1; h2; g4; h6; g8; e7; c8; a7; b5; a3; b1; d2; f3; e5; c6; d4; f5; g7; h5; g3; h1; f2; d3; b2; a4; b6; c4; d6; e8; f6; e4; c5; e6; f4; d5; c7; a8;

 

Можно теперь с моей стороны вопрос: зачем здесь вопросы ответы на которые очевидны, легко гуглятся, или решаются банальным алгоритмом(конкретно здесь было взято за основу Правило Варнсдорфа).

Чтобы не быть голословным, конкретно по этому случаю

https://ru.wikipedia.org/wiki/Задача_о_ходе_коня

Инфа как-бы общедоступна.

 

Ответ на ваш вопрос:

1. Вначале специально задал задачу попроще, чтобы пригласить людей к решению, к диалогу, заинтересовать их

2. Кроме того, удалось выявить тех, которые для решения не шевелят извилинами, а сразу лезут в гугл

3. А вот теперь, для проглотивших наживку попроще, задача продолжается посложнее. Нужно начать на А1 и закончить на Н8. Без гугла сможете? А с гуглом?

Справившийся с этим будет СУПЕРЧЕМПИОНОМ!

Ну в крайнем случае - супергуглочемпионом!

 

  • Haha 1

Share this post


Link to post
Share on other sites
6 часов назад, принтер смит сказал:

Ответ на ваш вопрос:

1. Вначале специально задал задачу попроще, чтобы пригласить людей к решению, к диалогу, заинтересовать их

2. Кроме того, удалось выявить тех, которые для решения не шевелят извилинами, а сразу лезут в гугл

3. А вот теперь, для проглотивших наживку попроще, задача продолжается посложнее. Нужно начать на А1 и закончить на Н8. Без гугла сможете? А с гуглом?

Справившийся с этим будет СУПЕРЧЕМПИОНОМ!

Ну в крайнем случае - супергуглочемпионом!

 

Отлично

1. Чем заинтересовать? Задачкой на реализацию алгоритма? Даже без оптимизации(тоесть вариант жадного алгоритма проконает)

2. Удалось выявить🤣. Я набросал алгоритм а не гуглил ответ. Так что теперь мне даже гуглить не надо. достаточно вбить начальную и конечную клетку чтобы вариацией жадного алгоритма получить ответ с любой начальной на любую конечную клетку, если конечно это возможно.

Это называется инженерный подход

3. Ахаха. Хорошая попытка но нет. Это невозможно, ввиду того что чтобы пройти все клетки нам нужно 64-1=63 хода. Конь ходит буквой Г на 2+1 клетки, следовательно на каждом ходу меняет цвет клетки(кто не верит может проверить). Следовательно если мы начинаем на черной клетке то заканчиваем на белой и vice versa.

Клетка А1 черная, клетка Н8 находится по диагонали значит тоже черная. Количество ходов нечетное, задача не имеет решения.

А это называется анализ входящих требований.

P.S. На этом свойстве коня кстати много задачек с ним основано...

P.P.S. Мне зайти в соседнюю тему и отметиться насчет верховых и низовых пожаров? Рассказать про рекомендации МЧСников с выводом решения которое скорее всего не предполагалось постановкой вопроса?) Там даже без гугла обойтись можно.

И да простите если кого обидел. Не собирался. Просто прописные истины и очевидные вещи вызывают зевоту. А кому действительно хочется поломать голову, - рекомендую https://ru.wikipedia.org/wiki/Открытые_математические_проблемы

Edited by NWEN
  • Upvote 1

Share this post


Link to post
Share on other sites
2 минуты назад, принтер смит сказал:

Самара? Ну уж увольте!!!

А что здесь такого?

Share this post


Link to post
Share on other sites
3 часа назад, NWEN сказал:

Отлично

1. Чем заинтересовать? Задачкой на реализацию алгоритма? Даже без оптимизации(тоесть вариант жадного алгоритма проконает)

2. Удалось выявить🤣. Я набросал алгоритм а не гуглил ответ. Так что теперь мне даже гуглить не надо. достаточно вбить начальную и конечную клетку чтобы вариацией жадного алгоритма получить ответ с любой начальной на любую конечную клетку, если конечно это возможно.

Это называется инженерный подход

3. Ахаха. Хорошая попытка но нет. Это невозможно, ввиду того что чтобы пройти все клетки нам нужно 64-1=63 хода. Конь ходит буквой Г на 2+1 клетки, следовательно на каждом ходу меняет цвет клетки(кто не верит может проверить). Следовательно если мы начинаем на черной клетке то заканчиваем на белой и vice versa.

Клетка А1 черная, клетка Н8 находится по диагонали значит тоже черная. Количество ходов нечетное, задача не имеет решения.

А это называется анализ входящих требований.

P.S. На этом свойстве коня кстати много задачек с ним основано...

P.P.S. Мне зайти в соседнюю тему и отметиться насчет верховых и низовых пожаров? Рассказать про рекомендации МЧСников с выводом решения которое скорее всего не предполагалось постановкой вопроса?) Там даже без гугла обойтись можно.

И да простите если кого обидел. Не собирался. Просто прописные истины и очевидные вещи вызывают зевоту. А кому действительно хочется поломать голову, - рекомендую https://ru.wikipedia.org/wiki/Открытые_математические_проблемы

Ура! Суперчемпион! Да еще и с анализом входящих требований!

 

А насчет https://ru.wikipedia.org/wiki/Открытые_математические_проблемы

Вы это серъезно?

На страницах этого форума решать проблемы гильберта и ландау?

Ну... попробуйте...

Share this post


Link to post
Share on other sites
17 часов назад, принтер смит сказал:

Ура! Суперчемпион! Да еще и с анализом входящих требований!

 

А насчет https://ru.wikipedia.org/wiki/Открытые_математические_проблемы

Вы это серъезно?

На страницах этого форума решать проблемы гильберта и ландау?

Ну... попробуйте...

Если честно немного шучу. Я понимаю что уровень большинства присутствующих(включая мой) вряд-ли позволяет сделать что-то дельное в этом направлении.

Но вижу в этом больше смысла чем в том коде который я написал от того что есть задачка, а сейчас карантин и делать реально нечего.

 

Хотя может нам действительно форумный турнир по шахматам организовать?

Сразу говорю я пас, а то с моей репутацией никто не поверит что я себе какой-нибудь перебор вариантов не сделал(или заюзал существующий)

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now

  • Recently Browsing   0 members

    No registered users viewing this page.

×