T1grOK

Комнаты занести в переменную, где у каждой комнаты будет ID.
Передвижение робота сделать по нашей 2d матрице (массиву) обычным path-finder, любым алгоритмом. При попадании в комнату в отдельную переменную добавлять ID комнаты, в которой уже был. Чуть-чуть кода в виде функции+цикла и готово.
Другое дело, если нельзя создавать переменные и т.д., тогда какое это имеет отношение к PHP программисту?! Не думаю, что всяких там роботов по перемещению в реальном мире делают на PHP, отсюда в этом направлении и нет смысла ПХП программисту развиваться.
________
Вторая задача аналогично решается, каждому кругу дать идентификатор и передвигаться по списку вперёд.
________
Хотя мне кажется, что они хотели увидеть какой-нибудь другой алгоритм типо на логику, как предлагали ранее с движениями вперёд/назад, или лишь двигаться постоянно вперёд с включенной первой и выключением остальных лампочек, когда подряд будут идти 5-10-15 выключенных лампочек, то вернуться один раз назад и убедиться, что в начальной лампочка выключена, а если нет, то продолжить движение далее.
________
А чем они хоть занимаются, что такие требования жесткие?

_____________
Обучаю веб-программированию качественно и не дорого: http://school-php.com
Фрилансер, принимаю заказы: PHP, JS, AS (видео-чаты). Писать в ЛС (Личные сообщения на phpforum).

S.Chushkin
Я эту ересь решал на последней паре по алгоритмам!
И знаю, что задача простая. Будет желание и время- напишу

T1grOK
На серверах у крупных фирмах не хватает памяти для обычного перебора массива? Они хостятся на бесплатных hostinger, чтобы съэкономить деньги?

_____________
Обучаю веб-программированию качественно и не дорого: http://school-php.com
Фрилансер, принимаю заказы: PHP, JS, AS (видео-чаты). Писать в ЛС (Личные сообщения на phpforum).

Вся суть собеседования - это посмотреть как я буду решать те или иные задачи, каким путем приду к решению. Как буду рассуждать ища правильное решение.

_____________
Mysql, Postgresql, Redis, Memcached, Unit Testing, CI, Kohana, Yii, Phalcon, Zend Framework, Joomla, Open Cart, Ymaps, VK Api

Странные тогда требования экономии на спичках. Больше похоже, как ты сказал, академические теоретические задачки не связанные с реальной работой.

_____________
Обучаю веб-программированию качественно и не дорого: http://school-php.com
Фрилансер, принимаю заказы: PHP, JS, AS (видео-чаты). Писать в ЛС (Личные сообщения на phpforum).

S.Chushkin

<?php
	error_reporting(-1);
	header('Content-Type: text/html; charset=utf-8');
	class Graph{
		public $marker=0;
		
		public $parents=Array();
		public $children=Array();
		
		public function addChild($child){
			$this->children[]=$child;
		}
		public function cycled(){
			$this->marker=1;
			for($i=0; $i<count($this->children); $i++)
				if($this->children[$i]->marker!=0)
					echo 'Кольцо<br>';
				else
					$this->children[$i]->cycled();
			$this->marker=2;
		}
	}
	$gr1=new Graph();
	$gr1->addChild($gr2=new Graph());
	$gr2->addChild($gr3=new Graph());
	$gr3->addChild($gr4=new Graph());
	$gr4->addChild($gr5=new Graph());
	$gr5->addChild($gr6=new Graph());
	$gr6->addChild($gr7=new Graph());
	$gr7->addChild($gr4);
	
	$gr1->cycled();
	
?>

еще вопросы?