powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Форумы / Oracle [игнор отключен] [закрыт для гостей] / Задача о восьми ферзях
12 сообщений из 37, страница 2 из 2
Задача о восьми ферзях
    #38627073
Фотография Elic
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
upsarinУ меня чуток побыстрее получилось ( менее 0.1 ):Ты, чудак, железяки мерял или алгоритмы?
...
Рейтинг: 0 / 0
Задача о восьми ферзях
    #38627096
upsarin
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
ElicupsarinУ меня чуток побыстрее получилось ( менее 0.1 ):Ты, чудак, железяки мерял или алгоритмы?

МерИл алгоритмы, сравнивал с последним.
Вариант orawish не заметил, у него компактней получилось, конечно.

offtop подсел на ежедневные квизы на plsqlchallenge, а их недавно заменили еженедельными.
Вот и откапываю тут на форуме достойные задачи.
...
Рейтинг: 0 / 0
Период между сообщениями больше года.
Задача о восьми ферзях
    #39254723
Фотография Sayan Malakshinov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Модератор форума
еще побаловался:
Код: plsql
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
with 
 t as (select level i, cast(level as varchar2(1)) c from dual connect by level<=&d)
,x(l,s,n) as (
       select 1 l, c s, chr(97)||c||' ' from t
       union all
       select l+1, x.s||t.c, n||chr(98+l)||i||' '
       from x
            join t
                 on instr(s,c)=0
                    and not exists(select 0 from dual 
                                   where L+1 - t.i = level - substr(s,level,1)
                                      or L+1 + t.i = level + substr(s,level,1)
                                   connect by level<=length(s))
       where L<&d
 )
select n
from x
where l=&d


8*8 ~ 0.1сек
9*9 ~ 0.6сек
10*10 ~4сек
...
Рейтинг: 0 / 0
Задача о восьми ферзях
    #39254735
andreymx
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
xtender,

примерно таким же методом делал обход доски конём
где-то тут валяется :)
...
Рейтинг: 0 / 0
Задача о восьми ферзях
    #39255618
j2k
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
xtender, на новой работе настолько скучно? :D
...
Рейтинг: 0 / 0
Задача о восьми ферзях
    #39255792
Фотография Sayan Malakshinov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Модератор форума
andreymx,

глянул, прикольное решение и лично мне непонятно почему твой алгоритм работает - вроде ничто не указывает на то что большее количество ветвлений(доступных ходов) обязательно не ведет к тупиковому решению
надо протестить какую-нибудь другую стартовую клетку)
...
Рейтинг: 0 / 0
Задача о восьми ферзях
    #39255793
Фотография Sayan Malakshinov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Модератор форума
j2k,

не-не, наоборот интереснее
...
Рейтинг: 0 / 0
Задача о восьми ферзях
    #39255797
andreymx
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
xtenderandreymx,

глянул, прикольное решение и лично мне непонятно почему твой алгоритм работает - вроде ничто не указывает на то что большее количество ветвлений(доступных ходов) обязательно не ведет к тупиковому решению
надо протестить какую-нибудь другую стартовую клетку)ПОДСКАЗКА
я использовал описание алгоритма из инета - если есть несколько ходов, выбирать тот, на следующем ходу после которого меньше количество доступных ходов
...
Рейтинг: 0 / 0
Задача о восьми ферзях
    #39255802
Фотография Sayan Malakshinov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Модератор форума
andreymxxtenderandreymx,

глянул, прикольное решение и лично мне непонятно почему твой алгоритм работает - вроде ничто не указывает на то что большее количество ветвлений(доступных ходов) обязательно не ведет к тупиковому решению
надо протестить какую-нибудь другую стартовую клетку)ПОДСКАЗКА
я использовал описание алгоритма из инета - если есть несколько ходов, выбирать тот, на следующем ходу после которого меньше количество доступных ходоввидимо чисто эмперический вывод какой-то - не представляю, как можно такое доказать :)
...
Рейтинг: 0 / 0
Задача о восьми ферзях
    #39255812
andreymx
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
из b3 надо однозначно в а1
...
Рейтинг: 0 / 0
Задача о восьми ферзях
    #39255816
Фотография Sayan Malakshinov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Модератор форума
andreymx,

угловые-то понятно - туда всего две клетки ведут: какая-нибудь вход, другая-выход, непонятно почему при этом не попадет в тупик в любом другом месте.
...
Рейтинг: 0 / 0
Задача о восьми ферзях
    #39255827
Фотография dbms_photoshop
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
xtenderвидимо чисто эмперический вывод какой-то - не представляю, как можно такое доказать :)А оно и не работает всегда.
Это упрощение которое работает почти во всех случаях и превращает алгоиртм из NP в линейный.
тынц
...
Рейтинг: 0 / 0
12 сообщений из 37, страница 2 из 2
Форумы / Oracle [игнор отключен] [закрыт для гостей] / Задача о восьми ферзях
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]