Здравствуйте, Pushkin, Вы писали:

P>Вообще очень интересно, если вот сейчас задать случайный лабиринт площади 20 и пообещать нам всем, таким умным, что первая вышедшая прога получит бакс, и так 100 раз... Не победит ли прога самого ленивого, который просто реализует случайные блуждания? Мне почему-то кажется, что если и не победит, то и лучше неё реально никто не напишет...

Во первых, выиграет тот, кто использует поиск в глубину. Для сравнения — случайное блуждание по 3х3 дало сразу где-то около 300 команд, через часок снизилось до 260. Поиск в глубину сразу дал 140 — 150.
А сейчас я сделал нечто вроде "широкого поиска в глубину", если интересно, опишу, и вот результаты:

4:
(20)
LURURLUDLRDRURDLLDLU
LURURLUDLRDRURDLLDUL
LURURLUDLRDRURDLLLDU
LULDLRDRURDLDLURURLU

5:
(34)
LULDLDRDRURULURRUDRDRLDDLULLURULLD
LULDLDRDRURULURRUDRDRLDDLULLURULDL

6:(65)
LULDLDRDRURRULURUDRDRLDDLDULURURULLDLUULRDLDRDRDLDLRULULDDLURRRUD
LULDLDRDRURRULURUDRDRLDDLDULURURULLDLUULRDLDRDRDLLDRULULDDLURRRUD
LULDLDRDRURRULURUDRDRLDDLDULURURULLDLUULRDLDRDRDLDLRULULDDLURRRDU
LULDLDRDRURRULURUDRDRLDDLDULURURULLDLUULRDLDRDRDLLDRULULDDLURRRDU
LULDLDRDRURRULURUDRDRLDDLDULURURULLDLUULRDLDRDRDLDLRULULDDLURRDRU
LULDLDRDRURRULURUDRDRLDDLDULURURULLDLUULRDLDRDRDLLDRULULDDLURRDRU

2х3:
(25)
DLLURURDULLDRURDRULDRDLLU

2х3, 3х2:
(35)
LULDDRRULURRDDLULURDRUULDLLULDRDLDR
LULDDRRULURRDDLULURDRUULDLRDLLULDDR
LULDDRRULURRDDLULURDRUULDLLRDLULDDR
LULDDRRULURRDDLULURDRUULDLRDLDLULDR
LULDDRRULURRDDLULURDRUULDLRDLLDULDR
LULDDRRULURRDDLULURDRUULDLLRDLDULDR
LURDRUULLDDRURDDLULDLUURRDLDLRRULUR
LURURDDLULDDRRULULDRDLLURUULURDRURD

3х3:
(105)
LULDDRURDRDUULDLUURRDLDRDRLLURULLURDDRULULDRRDLULURRULDDLULDDRRULURURDDLULLUDRRUULULDLDLURURUDLDLDRURULLD

Здравствуйте, Pushkin, Вы писали:

P>А я-то, дурак, свой перебор на 19-и выключил

А 19 ты все проверил или нет?
Я вот к чему спрашиваю: моя прога для 4-клеточных лабиринтов нашла уже 22 последовательности длиной 20. Не много ли для минимальных? Быть может, есть некоторая последовательность длиной 19?

Здравствуйте, RS, Вы писали:

P>А я-то, дурак, свой перебор на 19-и выключил
RS>А 19 ты все проверил или нет?
RS>Я вот к чему спрашиваю: моя прога для 4-клеточных лабиринтов нашла уже 22 последовательности длиной 20. Не много ли для минимальных? Быть может, есть некоторая последовательность длиной 19?


По-моему 19 она не досчитала
Надо будет поставить сегодня вечером на сутки...

Здравствуйте, Pushkin, Вы писали:

P>Надо будет поставить сегодня вечером на сутки...

Вот и подошли к концу сутки
Нашел? А то у меня уже 41 последовательность длиной 20 (умножь еще на 8 — получишь все повороты и отражения — сдуреть!)