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 (17) open3838383528 7538383
G.Jelliss20/09/20118x8 (12) closed1838325474 76
R.Merson20/09/20119x9 (25) open2552525238 6161612474 61616
R.Merson20/09/20119x9 (24) closed1831683253 8254752476 1746
R.Merson20/09/201110x10 (32) open3838252538 1616618352 2525381616 61
R.Merson20/09/201110x10 (28) closed1831683832 5382547524 74761746
Alex Chernov26/09/201110x10 (30) closed6831683161 6752475247 5247523831
Alex Chernov26/09/201111x11 (40) closed6161168316 7474747164 5247523883 8325747431
Alex Chernov26/09/201111x11 (40) closed6161747461 8383381647 1675247474 7452835231
Alex Chernov26/09/201111x11 (40) closed8161683831 6747461617 4525247475 2383825253

new zebra'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: 873 )
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-ти.

16.04.2015 01:16 Наталия
Алексей, что это значит?
Notice: Use of undefined constant Ymd - assumed 'Ymd' in /var/www/user18613/data/www/ukt.alex-black.ru/paths.php on line 8

17.04.2015 01:23 alexBlack
Кавычки пропущены. Исправил, спасибо.


14.06.2017 11:27 best binary option canada

Quite revealing, look forwards to returning.

15.06.2017 11:42 Sharonfek
We are glad to see you in our midst Enter into me deeper and fuck my nickname (Anya00)

Copy the link and go to me... bit.ly/2st03Ks

8091331

17.06.2017 01:00 Bessieshame
Good afternoon what about oral sex you tell me to Cuny and I'll give you a Blowjob my nickname (Vitalinka31)

Copy the link and go to me... bit.ly/2rGXDEc

8650389

17.06.2017 01:53 DonaldPak
Hello )))I have such a situation, a shortage of money to buy a car. I have a bad credit history. I would like to know the opinion of Internet users loans - where better to take a loan. please advise. use the search engine Google, did not inspire confidence. Please give a link and description of the company, which can provide 100% loan for those with bad credit history Thanks in advance

18.06.2017 08:42 MathewNep
I love when they finish right in the mouth and I really like anal sex.
Write me on my profile waiting for you

Copy the link paste into the browser and write me

bit.ly/2tdXfin

18.06.2017 03:07 archyiigol
Магазин:
Продажи и Покупки Золото Архейдж

Контакты:
icq : 486-207-503
skype : arch-gold
Скидки на gold: Работаем 24/7
Гарантии, Аттестат высокий BL 250+

arch-gold.ru

18.06.2017 03:26 NaomiBom
We are glad to see you in our midst what about oral sex you tell me to Cuny and I'll give you a Blowjob my nickname (Anfiska36)

Copy the link and go to me.... bit.ly/2rGXDEc

8769094

18.06.2017 08:46 archyiigol
Магазин:
Продажи и Покупки Золото Архейдж

Контакты:
icq : 486-207-503
skype : arch-gold
Скидки на gold: Работаем 24/7
Гарантии, Аттестат высокий BL 250+

arch-gold.ru

19.06.2017 01:56 RogerDob
I love when they finish right in the mouth and I really like anal sex.
Write me on my profile waiting for you

Copy the link paste into the browser and write me

bit.ly/2rEfjVV

20.06.2017 10:49 RickeyFuh
I like hard anal sex
Write to my profile

Copy the link and paste it into the browser:

bit.ly/2rRMMaA

20.06.2017 11:18 RickeyFuh
I like hard anal sex
Write to my profile

Copy the link and paste it into the browser:

bit.ly/2rRMMaA

21.06.2017 05:58 CarolDib
We are glad to see you in our midst what about oral sex you tell me to Cuny and I'll give you a Blowjob my nickname (Albina67)

Copy the link and go to me.... bit.ly/2sRkDVF

8961953

21.06.2017 02:57 Deweyapary
Tired of debts and loans? I'm tired of working for my uncle? Every weekday reminds you of marmot day?
If you have a desire to learn how to earn from $ 500 per day and work only for yourself, then write to us at email: admin@makemoneyonline.universalxyzdom.xyz

21.06.2017 08:45 Larrydalse
I like hard anal sex
Write to my profile

Copy the link and paste it into the browser:

bit.ly/2rRMMaA

22.06.2017 08:25 RobertUnory
I like hard anal sex
Write to my profile

Copy the link and paste it into the browser:

bit.ly/2rSs533

22.06.2017 09:17 JacksonNam
I like hard anal sex
Write to my profile

Copy the link and paste it into the browser:

bit.ly/2rSs533

22.06.2017 03:16 FrankTed
I like hard anal sex
Write to my profile

Copy the link and paste it into the browser:

bit.ly/2rSs533

23.06.2017 12:48 FerminPasia
Cкaйп evg7773 Ламинин в Черновцах Черновцы от 28 usd +38097-613-1437

23.06.2017 05:53 CarolDib
Hello I Want a lot of sex like role-playing games my nickname (Anya87)

Copy the link and go to me.... bit.ly/2tyCIp8

8900288

24.06.2017 02:20 ProstitutkiMa
Реальные Проститутки Киева для любви и секса. Замечательные девушки и индивидуалки встечаются не только за деньги но и за симпатию.
<h1>Проститутки Киева</h1>
Римма
Возраст: 23
Рост: 172 см
Вес: 53 кг
Грудь: 3
1 час: 2 500 грн
2 часа: 5 000 грн
Ночь: уточняйте
Натурально! Красиво! Дорого! Для достойных мужчин, ценящих свое время! 100% мое личико и моя фигура! Молодая, обворожительная, всегда с хорошим…

24.06.2017 05:35 Michaelnop
Hi do you like hard anal sex and dp
Write to my profile Pussy 69

Copy the link and paste it into the browser:

bit.ly/2rWumuf

25.06.2017 09:39 CarolDib
Hello what about oral sex you tell me to Cuny and I'll give you a Blowjob my nickname (Rita82)

Copy the link and go to me.... bit.ly/2s4zWdO

8568185
Send comments
Name:

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