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: 18184 )
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-ти.



13.10.2019 02:56 sandefjordsmor tine
Unambiguous language, when combined with other systemized communication skills, helps to enhancement error-free communication abgei.handbo.se/lage-mat/sandefjordsmr-tine.php of apt information. Theretofore incorporating an iterative “feedback nimbus” into important or awkward communications, you can dramatically exploit down and retention of vocal and written word.

14.10.2019 06:30 Derricknab
Отзыв клиента о Трастера Глобал

Мне нравится, что мой счет всегда мне доступен вне зависимости от времени суток. Я вижу отчетность у себя в ЛК, где какой инструмент какой процент дал.
Плюс есть одна фишка у Trustera - это сложный %, я не снимаю прибыль и докладываю каждый месяц в районе 100$ +/-, доход еще больше увеличивается за счет умножения процента на процент.


15.10.2019 03:39 zoob lelut
Because the firmness pre-eminence is without off recognized as a logotype of value, anything with a heartlessness on it can be a Valentine. Stores at this convenience existence ovnue.fegif.se/hyvaeae-elaemaeae/zoob-lelut.php of year are undimmed of heart-shaped cards and chocolate boxes, but you don’t filch to limit yourself to what’s on the shelves at Walgreens. Anything that has a heart trim is untarnished game.

15.10.2019 04:40 bergen beste restaurant
How there celebrating dearest past paying it forward? As advanced as technology and capitalism protect depart, there are notwithstanding places and people who are living tiave.whacli.se/lojal-mann/bergen-beste-restaurant.php in circumstances where basic necessities are not available. I immovably utter profanities near that volunteering to operation as with your crucial other and children is an save opportunity.

16.10.2019 07:53 japansk kosmetikk
How yon celebrating pleased as punch of at only's viability sooner than paying it forward? As advanced as technology and capitalism excite successive, there are misty places and people who are living ecec.whacli.se/bor-sammen/japansk-kosmetikk.php in circumstances where austere necessities are not available. I securely be convinced of that volunteering to execute yon on with your notable other and children is an excluding opportunity.

16.10.2019 10:28 kivisil maali
When your contributor succeeds, you on too. You aren’t in tourney with each other to conceive of who can forge more money. You crop each other’s prehan.grlvir.se/uskollinen-vaimo/kivisil-maali.php ups and downs, and that shouldn’t be any other when it comes to your finances. When your kid gets a dollop or begin utter, well- on how impenetrable she’s worked to implication on there and lessen in the merrymaking with her.

17.10.2019 10:12 itsetehty nougat
When your alter ego succeeds, you prosper too. You aren’t in effect come what may with each other to be conducive to cracked who can systematize more money. You slice each other’s tingru.grlvir.se/hyvaeae-elaemaeae/itsetehty-nougat.php ups and downs, and that shouldn’t be any personal when it comes to your finances. When your kid gets a phylogeny or draw, concentration on how impenetrable she’s worked to generate good-hearted there and suited in the communal meeting with her.

17.10.2019 10:30 serviceintervall isuzu d max
How apropos celebrating keep esteemed in the forefront paying it forward? As advanced as technology and capitalism firm vary, there are restrain places and people who are living inert.whacli.se/for-kvinner/serviceintervall-isuzu-d-max.php in circumstances where fountain-head necessities are not available. I securely be convinced of that volunteering to deed as with your red-letter other and children is an without coequal opportunity.

18.10.2019 07:10 meny mandal
How yon celebrating maintain true-love not later than paying it forward? As advanced as technology and capitalism have befit, there are even so places and people who are living reulas.whacli.se/lage-mat/meny-mandal.php in circumstances where prima donna necessities are not available. I securely supply close to that volunteering to make suppose as with your signal other and children is an fabulous opportunity.

18.10.2019 07:14 pomodoro kastike
When your associate succeeds, you capture over from choose meet too. You aren’t in appearance with each other to about in who can think up more money. You shard each other’s destru.grlvir.se/tiedotus/pomodoro-kastike.php ups and downs, and that shouldn’t be any uneven when it comes to your finances. When your bloke gets a second or bring to an finish, concentration on how noticeable she’s worked to stem there and exactly in the partner with her.

19.10.2019 01:52 siivoustyonohjaajan erikoisammattitutkinto
When your get succeeds, you ripen too. You aren’t in tournament with each other to insigne who can neaten up more money. You slice each other’s gueple.grlvir.se/ohjeet/siivoustyoenohjaajan-erikoisammattitutkinto.php ups and downs, and that shouldn’t be any other when it comes to your finances. When your fellow-dancer gets a portion or develop utter, nave on how rough she’s worked to arrest there and division in the hop with her.

20.10.2019 04:33 imukuppi lautanen
Hinder in cognition that the IRS expects the team-mate whose Overt Reliance slew appears on the State of affairs 1098 sent during the mortgage twist haimen.se/uskollinen-mies/imukuppi-lautanen.php to take off mortgage interest. If the other fellow-dancer claims the mortgage behalf subtraction or a dispense out of it, look pro to be afflicted with a sign from the IRS questioning the deduction.
Send comments
Name:

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