Factorials

[dimkadimon]

Nataly-Mak

В этом конкурсе я дал только идею и нашел решение 430 для проверки. Все остальное сделал Al.

[Nataly-Mak]

(Оффтоп)

О, это хорошо, если Al сделает сам программное обеспечение.
Собственно, программа проверки вводимых решений в моей задаче не представляет ничего сложного.
Теперь, наверное, надо хорошо описать задачу, чтобы AZ понравилось
Вот сижу и думаю: с чего начать? Ещё переводчик у меня аховый, такого напереводить может
Я намедни чуть по полу не валялась от смеха --- такой перевод получился у меня смешной.

[Nataly-Mak]

На финише:

Цитата:

1 218 Jarek Wroblewski Wroclaw, Poland 12 May 2013 18:00
2 230 Wes Sampson La Jolla, California, United States 21 May 2013 08:45
3 239 Helge Keller Karlsruhe, Germany 10 May 2013 06:06
4 248 Robert Gerbicz Halasztelek, Hungary 27 Apr 2013 23:05
5 249 Valery Pavlovsky Ekaterinburg, Russia 23 May 2013 07:20

Пять разных стран в топ-5

Jarek
поздравляю с победой!

[dimkadimon]

The 1000! challenge is now over. Thank you everyone for participating! I really didn't expect to get such a turnout - I thought everyone would be sick of factorials.

I wanted to see how far we can push our algorithms for really big numbers, and I wasn't disappointing. I tried to solve the problem myself but didn't get very far, only 430 steps. I thought to myself, well probably the winner will have around 350. When this was passed in the first few days, I thought ok maybe the winner will have around 250. The people on this site never to stop to amaze me, since 5 people managed to pass this barrier. I congratulate you all. Of course the biggest congratulations goes to our winner, Jarek Wroblewski, who reached an incredible 218 steps! I encourage everyone to share their approaches and hope you enjoyed the experience.

Big thank you to Al for setting up the competition and keeping this great site running. See you all in July!

[Nataly-Mak]

А я отправила AZ письмо с описанием своей проблемы.
С замиранием сердца жду ответ
Огорчусь очень сильно, если получу отказ.

[Nataly-Mak]

YuriiS считает, что решение менее чем за 200 шагов для 1000! найти очень просто; конечно, для профессионала не ниже такого уровня, как он
Хорошо ответил ему Pavlovsky.

[dimkadimon]

Nataly-Mak в сообщении #728503 писал(а):

YuriiS считает, что решение менее чем за 200 шагов для 1000! найти очень просто; конечно, для профессионала не ниже такого уровня, как он
Хорошо ответил ему Pavlovsky.

Robert тоже писал что у него есть решение в 189 шагов, но ни тот ни другой такого решения не показали...

[Nataly-Mak]

Они оба считают, что мы (участники данной темы) этого не заслуживаем
YuriiS прямо пишет в своём сообщении, что форумчанам ds его алгоритм "не по зубам".

[Nataly-Mak]

(Оффтоп)

Al Zimmermann ответил на моё письмо.
Если я правильно поняла перевод, его ответ больше похож на согласие провести конкурс по моей проблеме, нежели на отказ. Весь вопрос во времени --- как скоро он сможет провести такой конкурс.
Ну, буду надеяться, что конкурс всё-таки состоится.
Иногда мечты сбываются (редко, но случается).

Идея международного конкурса давно витает в моей голове
На сайте Neil Brewer я предлагала идею конкурса "Маршруты шахматного коня".
По этой задаче есть замечательная БД-онлайн
http://ukt.alex-black.ru/
сделанная А. Черновым.
Мы тогда классно поработали над этой БД. Но ещё очень много не найдено, особенно по замкнутым маршрутам (я замкнутыми маршрутами почти не занималась, там в основном результаты Чернова.
Предагала провести международный конкурс ("Маршруты...") и на сайте dS, но что-то наша переписка с администратором форума очень быстро зашла в тупик. А жаль! По-моему, сайт этот очень даже неплохая площадка для проведения подобных конкурсов.
Недостатка в программистах на форуме, как мне кажется, нет. Вполне могли бы сделать приличное программное обеспечение для такого конкурса.

[dimkadimon]

Nataly-Mak в сообщении #729013 писал(а):

На сайте Neil Brewer я предлагала идею конкурса "Маршруты шахматного коня".

Интересная задача, только жалко что ее практически решили.

[Nataly-Mak]

dimkadimon в сообщении #729309 писал(а):

Интересная задача, только жалко что ее практически решили.

Это совсем не так. Да, для незамкнутых маршрутов получены все решения в рамках БД, но ведь они не наименьшие! Надо улучшать результаты. И это был бы отличный конкурс --- как раз по улучшению имеющихся результатов.
А для замкнутых маршрутов, как я уже отметила, решений получено очень мало. Так что здесь работы непочатый край!

Или я не в курсе и задачу решили уже в более полном объёме, чем в нашей БД?
Тогда прошу дать ссылку на такое решение.
Но не думаю, что и по замкнутым, и по незамкнутым маршрутам найдены все оптимальные решения хотя бы для тех размеров доски, которые имеются в БД А. Чернова.

[Pavlovsky]

Makarova Challenge 21 Jun 2013 15:00 21 Aug 2013 Starting Soon

[Nataly-Mak]

Pavlovsky
это откуда?
Так значит, старт приближается? Мечта сбывается?

А, увидела, на главной странице сайта.
Заглядывала недавно, вроде не было этого; может, просто не посмотрела как следует внизу страницы.

[Pavlovsky]

http://www.azspcs.net/

[Nataly-Mak]

Да, спасибо, уже увидела