uncrossed knight's tours in 3D uncrossed knight's tours [1,2] uncrossed camel's tours [1,3] uncrossed giraffe's tours [1,4] uncrossed zebra's tours [2,3] uncrossed antelope's tours [3,4]



Last changes
author
date
(d/m/y)
size
path
G.Jelliss20/09/20118x8 (9) open247474747
G.Jelliss20/09/20118x8 (4) closed7531
R.Merson20/09/20119x9 (13) open3168316831 674
R.Merson20/09/20119x9 (8) closed18325476
R.Merson20/09/201110x10 (17) open3838316161 6832525
R.Merson20/09/201110x10 (12) closed1383525747 16
R.Merson26/09/201111x11 (24) closed8168316746 1745247523 8253
Alex Chernov26/09/201112x12 (28) closed6747461745 2475238253 81683831
Alex Chernov26/09/201112x12 (28) closed8164716747 4257452835 23861383
Alex Chernov26/09/201112x12 (28) closed8164716742 5747452835 23861383
Alex Chernov26/09/201112x12 (28) closed8168316746 1747452475 23825383

new antelope's tour

Author:

to 10 comma-separated paths:

You can specify up to 10 paths, separated by commas

Each character in path is the direction from the last waypoint:

Sample path: 7531:

In parentheses are given by recurrence. The number after the closing parenthesis indicates the number of repetitions. For example 75 (85)9 3 (14)9 1 is translated into 75 858585858585858585 3 141414141414141414 1.

For symmetric open tours:

a) If the last character of the path is an asterisk, the path is repeated again in reverse order. For example 74774761383* is translated into 74774761383 38316747747.

b) If the last character of the path it is '>', the path is repeated again in reverse order without the last character. For example 1661661835225> is translated into 166166183522 5 225381661661.

Links:
Downloads
p:19032 05/04/2015 Off-line version of this base (Windows only) (knighttoursbase.zip) (712.8 Кб, loaded: 18353 )
Comments
12.09.2011 09:53 Наталия
К симметричным маршрутам на полях 9х9 и 13х13 нужно приписать: ext. from R. Merson 15x15.
Маршрут на поле 12х16 введён как ext. from svb 20x24, нет автора (не умещается всё в поле для ввода). То же самое в маршруте на поле 19х27, введён как ext. from A. Chernov 11x19.

12.09.2011 10:21 alexBlack
Исправил ...

13.09.2011 09:49 Наталия
Я не попыталась всё ввести в поле для автора...
К несимметричным маршрутам 15х15, 23х23 и 31х31 надо добавить: ext. from Eric Bainville 7x7.
Может быть, вы расширите поле для ввода автора?.. Если это возможно.

13.09.2011 07:39 svb
Мне кажется, что до тех пор, пока нет программной реализации получения нового полученного кем-то маршрута, лучше ставить имя последнего \"реализатора\". В противном случае мы рискуем окончательно запутаться.

13.09.2011 08:04 alexBlack
Для 15х15, 23х23 и 31х31 информацию в скобках добавил.

Давайте придерживаться формата для имени, который уже есть в базе: указываем свое имя и, если нужно, в скобках описание маршрута, от которого получен результат. Например, Makarova (ext.from R.Merson 15x15).
Поле для ввода я увеличил, 40 символов должно хватить.

Выложил новую версию off-лайн базы. В этой версии в таблицах заголовки (где указаны m и n) являются переключателями. Щелчок мышки переключает отображение в таблицах количества/коэффициентов k и M.


13.09.2011 09:54 svb
Спасибо за новую версию off-лайн базы! Стало очень наглядно.

13.09.2011 11:39 Наталия
Алексей, вы видели все маршруты, которые я вводила сегодня как ext.from svb ...? Их было несколько, два или три, не помню точно.
По поводу \"реализотора\". У меня нет никакой путаницы. Если я делаю простой перенос маршрута с шагом 8 и ничего при этом не дорабатываю, то пишу, что маршрут получен от такого-то маршрута. Если же далаю доработки угловых фрагментов, то пишу своё имя. Всё очень просто.

14.09.2011 12:52 Наталия
Базу скачала. Спасибо. Все коэффициенты теперь видно.
Вот нашла один маршрут: поле 24х31, введён как ext.from svb 16x23, без имени автора. Ещё вроде один был. Если вы не увидите его, я позже найду.

14.09.2011 07:59 alexBlack
Исправил 24x31, 20x25, 12x17

15.09.2011 03:07 Наталия
Алексей, никак не могу ввести маршрут с таким авторством:
Makarova (ext.from svb 15x22)
Выходит ошибка:
Error: Invalid characters in name. Allowed only \"0-9 a-z . _ \"
Пробовала скопировать имя автора в вашем примере и ввести, ничего не дало, та же ошибка.

15.09.2011 03:15 Наталия
Ввела этот маршрут (поле 23х30) со своим авторством, без добавки на маршрут svb. Так сразу ввелось. Что я пишу в добавке не так?
Добавьте, пожалуйста, ссылку на маршрут svb (15х22).

15.09.2011 07:15 alexBlack
Забыл добавить скобочки в список допустимых символов. 23x30 исправил.

17.09.2011 09:05 Наталия
Алексей, я задала на форуме вопрос о тривиальных маршрутах. Сложно работать, когда на вопросы не отвечают. Вводить или нет тривиальные несимметричные маршруты?


17.09.2011 02:59 alexBlack
Наталия, если я не отвечаю, значит не знаю ответа. И потом, Вы сами ответили на этот вопрос. Я, как и Вы, думаю, что убрать один ход и получить новый маршрут - это слишком просто и вводить такие маршруты нет смысла. С другой стороны запрета на ввод таких маршрутов нет, нужно будет подумать как делать такую проверку при вводе данных.

17.09.2011 05:02 Наталия
Но откуда же мне знать, почему вы не отвечаете? Вы вчера вечером были на форуме. Нельзя было высказать своё мнение (вот это, которое вы высказали здесь) в теме? Или это тоже рабочий момент, который не следует обсуждать на форуме? Тогда, может быть, следует закрыть на форуме тему?

17.09.2011 05:07 Наталия
А по поводу тех маршрутов, в которых немного изменён один угловой фрагмент? Такие маршруты можно вводить? Я думаю, что этот вопрос вполне по теме и его можно было обсудить на форуме. Но ни вы, ни Сергей в тему больше не хотите писать. Ну, в таком случае я закрываю тему.

17.09.2011 06:10 alexBlack
Я не вижу, что здесь обсуждать (но это мое мнение и возможно кто-то из форумчан еще отпишется). Давайте вспомним изначальную постановку задачи - поиск максимального непересекающегося маршрута. Представляют ли интерес немаксимальные маршруты мне неизвестно. Можно ли вносить ? Да, модуль проверки пропустит такие маршруты, нужно лишь чтобы длины была не менее, чем у маршрута, уже имеющегося в базе. Нужно ли вносить ? Я не знаю.


02.10.2011 10:29 Наталия
Алексей, что означает ошибка:
502 Bad Gateway
У меня уже однажды была такая ошибка, но тогда я так и не выяснила, что она означает.
Сегодня уже ввела маршруты, всё нормально было. А потом при вводе очередного маршрута выдалась эта ошибка.


02.10.2011 10:31 Наталия
Может быть, эта информация поможет:
перед этим я ошибочно ввела не тот маршрут, он уже есть в БД. Выдалась ошибка, что маршрут уже существует. А после этого стала вводить новый маршрут и вылетела в ошибку 502.

02.10.2011 10:35 Наталия
Попробовала ещё раз после комментариев, и ввелось.
Да, ещё: после того, как выдалось сообщение об уже существующем маршруте, я не смогла удалить путь из окошка. Тут явно где-то застопорилось в программе! Посмотрите, пожалуйста.

02.10.2011 11:05 alexBlack
502 Bad Gateway - браузер получил недопустимый ответ от сервера. У меня тоже изредка бывает. Техподдержка объясняет причину DoS атаками на сервер и приносит извинения за перерывы в работе. Единственый вариант здесь - немного подождать. Будем надеяться, что в дальнешем все наладится.
По поводу \"не смогла удалить путь из окошка\" - это явно проблемы Вашего компьютера или браузера. Серверные скрипты только обрабатывают запрос (грубо говоря строку) и возвращают ответ.

02.10.2011 02:25 Наталия
А нельзя сделать так, чтобы после вывода ошибки о некорректности маршрута поле для ввода очищалось?

02.10.2011 02:26 Наталия
Поле для ввода пути имеется в виду.

02.10.2011 03:29 alexBlack
Я думаю это будет неправильно. Допустим, случайно в поле введен некорректный символ. В этом случае после сообщения об ошибке можно будет исправить введенное значение. А если поле очистить, придется вносить заново и не будет видно в чем была ошибка.

02.10.2011 07:25 Наталия
Да, но у меня после ошибки в поле для ввода уже ничего не удаётся сделать. Просто оно ни на что не реагирует. Даже удалить весь путь не получилось. Вы говорите, что причина в моём компьютере. но я в этом сомневаюсь. Вы попробуйте сами. Введите некорректный маршрут, а после вывода ошибки проверьте поле для ввода.

02.10.2011 07:42 alexBlack
Попробовал, нормально работает. Понимаете, в этом смысле очистка поля ничего не меняет. Обработка полей осуществляется браузером и нет разницы пустое оно или заполненное.

02.10.2011 08:45 Наталия
Сейчас ещё раз попробую ввести существующий маршрут.

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


26.08.2012 04:38 Наталия
Здравствуйте, Алексей!
Почему исчезли некоторые изображения маршрутов?

26.08.2012 11:32 alexBlack
Временные проблемы хостинга.
Не только с изображениями проблема. Иногда вместо странички
появляется сообщение "503 Service Temporarily Unavailable"
Время от времени это у них бывает.


24.11.2013 06:48 Наталия
Алексей, где вы?
Я дала ссылку на БД в дискуссионной группе Al Zimmermann.
Может быть, кто-нибудь заинтересуется задачей и подбросит новые решения :)

31.12.2013 10:53 Наталия
Вот есть же такие идиоты - совать сюда рекламу!
Алексей, закройте эту возможность комментариев. Дайте где-нибудь в уголочке мелким шрифтом ваш контакт. А можно и этого не делать. Кому надо, тот найдёт. С наступающим вас!


05.03.2015 03:27 Bernard Lemaire
Hello

I am a French specialist of recreational mathematics . I found 30 years ago : L=212 for the open knight'stour on the 17x17 board, L=500 for 25x25, 906 for 33x33 : send me your email address . here is my email address : bernard.lemaire@cnam.fr Also, my other best tours have the same length as yours but most are different from yours


bernard.lemaire@cnam.fr, so that i can send you these tours

07.03.2015 03:39 alexBlack
Bernard, thank you

13.03.2015 02:40 alexBlack
Coefficient Q added in properties of tours.
Q = L-{(n-3)(m-3)+10} (was proposed by Bernard Lemaire)


26.03.2015 09:49 alexBlack
Наталия, спасибо. Нашел таки ошибку.
Отдельное "спасибо" разработчикам php изменившим кодировку по умолчанию в вызове htmlspecialchars().

26.03.2015 11:35 Наталия
Браво, Бернар!

30.03.2015 10:47 Наталия
Алексей, почему закрытый маршрут 16х16 R. Merson в 172 хода (кажется, совершенно одинаковый) приведён дважды с разными датами?

30.03.2015 11:06 alexBlack
Наталия, спасибо. Исправил.

05.04.2015 12:30 Наталия
Алексей, в списке замкнутых маршрутов на доске 9х9 нет маршрута Bernard Lemaire.

05.04.2015 04:50 alexBlack
В базе он есть, просто отображаются не все маршруты. Там ниже приписка "полный список маршрутов можно посмотреть...". Это ограничение введено чтобы не показывать слишком длинные списки маршрутов. Переместил маршрут на первое место.

05.04.2015 05:51 Наталия
Поняла, Алексей, спасибо. Теперь на первое место претендует моё решение :)

05.04.2015 10:00 alexBlack
done. Пожалуй я увеличу отображаемое количество маршрутов до 20-ти.


14.10.2020 02:42 aperca.se

I am sure this post has touched all the internet visitors, its really really good post on building up new webpage. breed.aperca.se/map10.php hitta min församling

14.10.2020 04:19 squgarik.se

Every weekend i used to pay a quick visit this site, because i wish for enjoyment, since this this web page conations truly pleasant funny information too. squgarik.se/map3.php hot n mix katrineholm

14.10.2020 03:41 munhea.se

This is my first time pay a quick visit at here and i am really happy to read everthing at single place. cella.munhea.se/map2.php telia fiber felkod 712

14.10.2020 05:25 oratrg.se

Wow, fantastic blog layout! How long have you been blogging for? you made blogging look easy. The overall look of your website is wonderful, as well as the content! oratrg.se/map42.php skin always dry

14.10.2020 06:55 munhea.se

Wow, amazing blog layout! How long have you been blogging for? you make blogging look easy. The overall look of your website is wonderful, as well as the content! mount.munhea.se/map4.php race marine kalsonger

15.10.2020 07:51 sasilu.se

This is really attention-grabbing, You are an excessively professional blogger. I've joined your feed and stay up for in the hunt for extra of your magnificent post. Additionally, I have shared your web site in my social networks sasilu.se/map14.php hur spacklar man

15.10.2020 03:50 Сергей
Здравствуйте!
Сейчас сезон календарей. Мы делаем красивый дизайн и производство ЛЮБЫХ календарей и любой полиграфии (буклеты. каталоги, журналы и так далее - пришлем ссылку на сайт).
У нас современное производство, низкие цены, есть бесплатная доставка.
Просим запрос на почту: sdelano-krasivo@yandex.ru
Будем рады вашим запросам!

15.10.2020 07:10 panilul.se

Hello There. I found your weblog using msn. That is a really neatly written article. I'll be sure to bookmark it and return to read more of your useful info. Thanks for the post. I'll definitely return. panilul.se/map19.php björn borg sandaler herr

15.10.2020 08:22 aperca.se

An outstanding share! I've just forwarded this onto a friend who has been doing a little research on this. And he in fact bought me dinner simply because I stumbled upon it for him... lol. So let me reword this.... Thank YOU for the meal!! But yeah, thanx for spending time to discuss this subject here on your website. aperca.se/map4.php goda nyttiga kvällsmål recept

16.10.2020 07:07 probduo.se

What i do not realize is in fact how you're no longer actually a lot more neatly-favored than you may be now. You are so intelligent. You already know therefore considerably when it comes to this topic, produced me in my view believe it from so many various angles. Its like women and men are not fascinated except it's something to accomplish with Lady gaga! Your individual stuffs outstanding. All the time care for it up! probduo.se/map4.php grus i Г¶gonen pГҐ morgonen

16.10.2020 11:17 munhea.se

Hello just wanted to give you a brief heads up and let you know a few of the pictures aren't loading properly. I'm not sure why but I think its a linking issue. I've tried it in two different browsers and both show the same results. hana.munhea.se/map7.php grumligt vatten i spabadet

17.10.2020 02:15 egluopu.se

Hi there mates, pleasant paragraph and good arguments commented at this place, I am genuinely enjoying by these. egluopu.se/map32.php köpa billig mat på nätet

17.10.2020 12:28 otertbe.se

of course like your website but you need to check the spelling on several of your posts. A number of them are rife with spelling problems and I to find it very bothersome to tell the truth on the other hand I'll definitely come back again. otertbe.se/map8.php norsu elefantsparbössa stor

17.10.2020 02:23 aperca.se

Hi, after reading this amazing paragraph i am too delighted to share my knowledge here with friends. emti.aperca.se/map7.php linn ahlborg flashback

18.10.2020 04:39 munhea.se

Very good write-up. I absolutely appreciate this website. Continue the good work! gurgle.munhea.se/map13.php olja pГҐ apoteket

18.10.2020 07:17 lanba.se

If you desire to obtain much from this piece of writing then you have to apply such techniques to your won weblog. lanba.se/map33.php hur sminkar man sig med foundation

18.10.2020 07:35 Евгенийbal
Спарсим с Авито номера телефонов Ваших потенциалных клиентов.
Отлично подойдет для:
- Ватсап/вайбер-рассылки
- Холодного обзвона
- Пополнения клиентской базы и различных рекламных тестов

Также можем разослать Ваше ком.предложение по собранным номерам.
Заинтересовало?
Свяжитес с нами!
E-mail: MarketingForm2020@gmail.com

19.10.2020 05:09 oreiep.se

Inspiring story there. What occurred after? Thanks! oreiep.se/map12.php jasmine pearl tea

19.10.2020 08:56 aperca.se

Do you have a spam issue on this blog; I also am a blogger, and I was curious about your situation; many of us have created some nice procedures and we are looking to exchange techniques with other folks, be sure to shoot me an email if interested. wolga.aperca.se/map5.php sГҐnger vid begravning

19.10.2020 09:40 munhea.se

It's appropriate time to make some plans for the future and it's time to be happy. I've read this post and if I could I want to suggest you few interesting things or suggestions. Maybe you could write next articles referring to this article. I want to read more things about it! neti.munhea.se/map1.php graviditetstest visar negativt
Send comments
Name:

Comment:
Page generation time 0.01s.
Designed © 2011 by