ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Smirnov Valery                       2:5069/11.25   09 Sep 2001  13:57:31
 To : All
 Subject : игра 15
 -------------------------------------------------------------------------------- 
 

 _______ _____ ____ ___ __ _
 
 Имеется задача по ИИ (AI) - заставить компьютер полным перебором ходов пустой
 клетки играть в сабж. Я делаю так: пустая клетка движется по всевозможным
 направлениям, т.е. сначала направо, потом вниз, влево и вверх. Hапример, если
 пустая клетка в левом верхнем углу, то сначала она пойдет направо, потом вниз,
 потом влево и вверх и т.д., пока не упрется в "свой хвост", т.е. туда, где она
 уже была. Тогда будет возврат на 1 позицию назад и снова поиск пути и т.п. Дык
 вот, говорили что на это уйдет уйма времени, а у меня все быстро перебирается
 (секунд 15-20), только безрезультатно :) Если не вести учет "хвоста", т.е. пути 
 пустой клетки, то клетка будет постоянно курсировать по некоторому контуру
 (прямоугольнику) до бесконечности. Как это правильно сделать? help please .
 --- NATO - North-Atlantic Terrorist Organization
  * Origin: LIVE AND PROFIT BE WITH YOU (2:5069/11.25)
 
 

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

Тема:    Автор:    Дата:    игра 15   Smirnov Valery   09 Sep 2001 13:57:31   Re: игра 15   Yurij Zabelyshynskij   16 Sep 2001 16:23:54   Re: игра 15   Yury Los   21 Sep 2001 18:10:44   Re: игра 15   Ihor Bobak   26 Sep 2001 18:36:47   Re: игра 15   Denis Fedotov   02 Oct 2001 23:24:20   Re: игра 15   Ihor Bobak   26 Sep 2001 18:37:04