ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Stan                                 2:5038/12.30   10 Mar 2003  05:13:00
 To : Valentine Kropov
 Subject : Игpа Пятнашки
 -------------------------------------------------------------------------------- 
 

 
 03 Mar 03 23:22, Eugene Artamonov -> Valentine Kropov:
 
  VK>> возpостания. Ещё эта игpа известна как puzzle. Дык вот мне задали
  VK>> задачу, написать пpогpамму, котоpая бы пеpедвигала сама фишки и pешала
  VK>> бы задачу, я тут пpидумал кое-чего, но очень неоптимально и поэтому
  VK>> инеpесно: занимался ли кто-нибудь сабжевой пpоблемой? Если да, то
  VK>> интеpесует ваша логика. Если есть pешение - буду pад увидеть исходник.
 
  EA>  Решений нет, но есть целый ряд теорий и общепринятых подходов для 
  EA> решений:
 
  EA>  H.Hильсен Искусственный интеллект: Методы поиска оптимального решения.
 
  EA>  Там рассмотрена подобная задача в виде построения графа решений, где 
  EA> каждоерешение порождается путем передвижения фишки, до тех пор, пока не 
  EA> будетпостроено конечное решение.
 
  EA>  Возможено ряд решений - перебором в глубину, полного перебора, 
  EA> эвристическогоперебора (кажется так называется)
 использование искуственного интеллекта для решения этой задачки -
 оригинально, но зачем ?
 ведь пятнашки - игрушка топологическая. =>
 если две соседние фишки переставить местами, то не сойдётся.
 то есть решение возможно только в пределах одной из топологий.
 ну а сумма всех топологий составляет полный набор инвариантов
 расположения фишек(комбинаций и перестановок).
 отсюда, эта задачка должна иметь простое неитерационное решение.
 перебор ? для чего ?
 WBR, Stan
 
 --- ---@fidonet
  * Origin: no origin (2:5038/12.30)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор