 |
eXeL@B —› Программирование —› Программа решения головоломки |
| Посл.ответ | Сообщение |
|
|
Создано: 09 мая 2007 21:29 · Личное сообщение · #1 Есть такая программа-головоломка для мобильников Fiver, мож кто знает. Собственно требуется помощь в написании программы которая находила бы ее решения. В аттаче исходник самой программы на паскале. Помогите на ее основе написать решалку. P.S. На паскале писал сам, может и не самое удачное решение, сильно не пинайте.  7bd1_09.05.2007_CRACKLAB.rU.tgz - FIVER.PAS
 |
|
|
Создано: 10 мая 2007 08:50 · Личное сообщение · #2 AVE Код не смотрел, так как не люблю Pascal. Предполагаю, что речь идет об этой головоломке: http://www.mazeworks.com/fiver/index.htm http://www.mazeworks.com/fiver/index.htm (Java Applet) Все решения, любое решение или минимальное? Какого тебе размера поле нужно? Простейший способ заключается в переборе всех 2^n возможностей для n x n поля (на самом деле конечно немного меньше, так как симметрия). Интересно, есть ли решение быстрее. В принципе эта задача тоже относится к виду "расставь что-то на доске", как и Задача о восьми Ферзях http://www.wasm.ru/forum/viewtopic.php?id=15169 Путешествие Коня http://www.wasm.ru/forum/viewtopic.php?id=15687 То есть можно ожидать, что существует линейный алгоритм для нахождения одного произвольного решения. |
|
|
Создано: 10 мая 2007 18:53 · Личное сообщение · #3 Переместил на васм: Головоломка Fiver http://www.wasm.ru/forum/viewtopic.php?id=20498 |
|
|
Создано: 10 мая 2007 20:04 · Личное сообщение · #4 Stiver Решение любое, размер поля тоже. То есть если размер поля 5x5 всего вариантов может быть 32? Я правильно понял? |
|
|
Создано: 10 мая 2007 20:06 · Личное сообщение · #5 Всем кому интересно решение, переходим на васм. |
|
eXeL@B —› Программирование —› Программа решения головоломки |
Для печати