|
|
|
Задача о восьми ферзях
|
|||
|---|---|---|---|
|
#18+
upsarinУ меня чуток побыстрее получилось ( менее 0.1 ):Ты, чудак, железяки мерял или алгоритмы? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 27.04.2014, 17:40:21 |
|
||
|
Задача о восьми ферзях
|
|||
|---|---|---|---|
|
#18+
ElicupsarinУ меня чуток побыстрее получилось ( менее 0.1 ):Ты, чудак, железяки мерял или алгоритмы? МерИл алгоритмы, сравнивал с последним. Вариант orawish не заметил, у него компактней получилось, конечно. offtop подсел на ежедневные квизы на plsqlchallenge, а их недавно заменили еженедельными. Вот и откапываю тут на форуме достойные задачи. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 27.04.2014, 19:18:06 |
|
||
|
Задача о восьми ферзях
|
|||
|---|---|---|---|
|
#18+
еще побаловался: Код: plsql 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 8*8 ~ 0.1сек 9*9 ~ 0.6сек 10*10 ~4сек ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 11.06.2016, 18:39:45 |
|
||
|
Задача о восьми ферзях
|
|||
|---|---|---|---|
|
#18+
xtender, примерно таким же методом делал обход доски конём где-то тут валяется :) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 11.06.2016, 18:56:18 |
|
||
|
Задача о восьми ферзях
|
|||
|---|---|---|---|
|
#18+
xtender, на новой работе настолько скучно? :D ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 14.06.2016, 12:40:56 |
|
||
|
Задача о восьми ферзях
|
|||
|---|---|---|---|
|
#18+
andreymx, глянул, прикольное решение и лично мне непонятно почему твой алгоритм работает - вроде ничто не указывает на то что большее количество ветвлений(доступных ходов) обязательно не ведет к тупиковому решению надо протестить какую-нибудь другую стартовую клетку) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 14.06.2016, 15:12:37 |
|
||
|
Задача о восьми ферзях
|
|||
|---|---|---|---|
|
#18+
j2k, не-не, наоборот интереснее ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 14.06.2016, 15:13:03 |
|
||
|
Задача о восьми ферзях
|
|||
|---|---|---|---|
|
#18+
xtenderandreymx, глянул, прикольное решение и лично мне непонятно почему твой алгоритм работает - вроде ничто не указывает на то что большее количество ветвлений(доступных ходов) обязательно не ведет к тупиковому решению надо протестить какую-нибудь другую стартовую клетку)ПОДСКАЗКА я использовал описание алгоритма из инета - если есть несколько ходов, выбирать тот, на следующем ходу после которого меньше количество доступных ходов ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 14.06.2016, 15:15:40 |
|
||
|
Задача о восьми ферзях
|
|||
|---|---|---|---|
|
#18+
andreymxxtenderandreymx, глянул, прикольное решение и лично мне непонятно почему твой алгоритм работает - вроде ничто не указывает на то что большее количество ветвлений(доступных ходов) обязательно не ведет к тупиковому решению надо протестить какую-нибудь другую стартовую клетку)ПОДСКАЗКА я использовал описание алгоритма из инета - если есть несколько ходов, выбирать тот, на следующем ходу после которого меньше количество доступных ходоввидимо чисто эмперический вывод какой-то - не представляю, как можно такое доказать :) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 14.06.2016, 15:17:58 |
|
||
|
Задача о восьми ферзях
|
|||
|---|---|---|---|
|
#18+
из b3 надо однозначно в а1 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 14.06.2016, 15:23:42 |
|
||
|
Задача о восьми ферзях
|
|||
|---|---|---|---|
|
#18+
andreymx, угловые-то понятно - туда всего две клетки ведут: какая-нибудь вход, другая-выход, непонятно почему при этом не попадет в тупик в любом другом месте. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 14.06.2016, 15:28:30 |
|
||
|
Задача о восьми ферзях
|
|||
|---|---|---|---|
|
#18+
xtenderвидимо чисто эмперический вывод какой-то - не представляю, как можно такое доказать :)А оно и не работает всегда. Это упрощение которое работает почти во всех случаях и превращает алгоиртм из NP в линейный. тынц ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 14.06.2016, 15:41:34 |
|
||
|
|

start [/forum/topic.php?fid=52&msg=39255812&tid=1888093]: |
0ms |
get settings: |
9ms |
get forum list: |
14ms |
check forum access: |
6ms |
check topic access: |
6ms |
track hit: |
67ms |
get topic data: |
8ms |
get forum data: |
2ms |
get page messages: |
37ms |
get tp. blocked users: |
1ms |
| others: | 204ms |
| total: | 354ms |

| 0 / 0 |
