- нахождение [почти] оптимального варианта пути с учетом положения кота
- пока (мышь не достигла выхода){
- ход мыши
- ход кота
- корректировка пути мыши с учетом хода кота или при необходимости перерасчет
}
думаю в любом случае придется использовать метод ветвей и границ (с этим в принципе могу помочь-есть опыт)
|