fork download
copy 
  1. <?php
  2.  
  3. error_reporting(-1);
  4.  
  5. const PLACEHOLDER = " .";
  6. const CAT = " K";
  7.  
  8. /** Класс Игра */
  9. class Game
  10. {	
  11. 	/** @var Field игровое поле */
  12. 	private $field;
  13. 	/** @var array массив животных */
  14. 	private $animals;
  15. 	/** @var int кол-во ходов */
  16. 	private $numOfMoves;
  17. 	/**
  18. 	 * Конструктор класса Игра
  19. 	 * @param Animal $animals,... Объекты-животные через запятую
  20. 	 * @param Field $field Игровое поле
  21. 	 * @param int $numOfMoves сколько ходов нужно отобразить
  22. 	 */
  23. 	public function __construct(Field $field, int $numOfMoves, Animal ...$animals){
  24. 		$this->animals = $animals;
  25. 		$this->field = $field;
  26. 		$this->numOfMoves = $numOfMoves;
  27. 	}
  28. 	/** запустить игру */
  29. 	public function play(){
  30. 		$this->getStats();
  31. 		$this->field->displayField();
  32. 		echo "\n";
  33. 		for($i = 0; $i < $this->numOfMoves; $i++){
  34. 			foreach ($this->animals as $activeAnimal) {
  35. 				$result = $activeAnimal->go($this->field);
  36. 				if ($result > 0) {
  37. 					foreach ($this->animals as $key => $passiveAnimal) {
  38. 						if ($result == $passiveAnimal->getPosition() and $activeAnimal !== $passiveAnimal) {
  39. 							unset($this->animals[$key]);
  40. 						}
  41. 					}
  42. 				}
  43. 			}
  44. 			$this->getStats();
  45. 			$this->field->displayField();
  46. 			echo "\n";
  47. 		}
  48. 	}
  49. 	/** сколько зверей в игре */
  50. 	private function getStats(){
  51. 		$uniqNames = [];
  52. 		$stats = [];
  53. 		foreach ($this->animals as $animal) {
  54. 			$uniqNames[] = get_class($animal);
  55. 		}
  56. 		$uniqNames = array_unique($uniqNames);
  57. 		$stats = array_fill_keys($uniqNames, 0);
  58. 		foreach ($stats as $key => &$value) {
  59. 			foreach ($this->animals as $animal) {
  60. 				if ($key == get_class($animal)) {
  61. 					$value++;
  62. 				}
  63. 			}
  64. 		}
  65. 		unset($value);
  66. 		foreach ($stats as $key => $value) {
  67. 			echo "$key: $value ";
  68. 		}
  69. 		echo "\n";
  70. 	}
  71.  
  72. }
  73.  
  74. /** Класс Игровое поле */
  75. class Field
  76. {	
  77. 	/** @var int кол-во столбцов(ширина) */
  78. 	private $cols;
  79. 	/** @var array игровое поле */
  80. 	private $field;
  81. 	/**
  82. 	 * @param int $rows кол-во строк
  83. 	 * @param int $cols кол-во столбцов
  84. 	 * @param string $placeholder вид клеточки
  85. 	 */
  86. 	public function __construct(int $rows, int $cols, string $placeholder)
  87. 	{
  88. 		$this->field = array_fill(1, $rows * $cols, $placeholder);
  89. 		$this->rows = $rows;
  90. 		$this->cols = $cols;
  91. 	}
  92. 	/** отобразить поле */
  93. 	public function displayField(){
  94. 		$i = 1;
  95. 		foreach ($this->field as $value) {
  96. 			if ($i == $this->cols) {
  97. 				echo $value . "\n";
  98. 				$i = 1;
  99. 			} else {
  100. 				echo $value;
  101. 				$i++;
  102. 			}
  103. 		}		
  104. 	}
  105.  
  106. 	/**
  107. 	 * вернуть значение позиции поля
  108. 	 * @param int $position координата
  109. 	 * @return string
  110. 	 */
  111. 	public function read(int $position):string {
  112. 		if ($position < 1 or $position > $this->getSize()) {
  113. 			throw new OutOfRangeException("Выход за пределы игрового поля!\n");
  114. 		} else {
  115. 			return $this->field[$position];
  116. 		}
  117. 	}
  118.  
  119. 	/**
  120. 	 * записать значение в позицию
  121. 	 * @param int $position координата
  122. 	 * @param string $value значение
  123. 	 * @return string
  124. 	 */
  125. 	public function write(int $position, string $value) {
  126. 		if ($position < 1 or $position > $this->getSize()) {
  127. 			throw new OutOfRangeException("Выход за пределы игрового поля!\n");
  128. 		} else {
  129. 			$this->field[$position] = $value;
  130. 		}
  131. 	}
  132.  
  133. 	/**
  134. 	 * получить ширину поля
  135. 	 * @return int
  136. 	 */
  137. 	public function getWidth():int {
  138. 		return $this->cols;
  139. 	}
  140.  
  141. 	/**
  142. 	 * получить размер поля (кол-во клеток)
  143. 	 * @return int
  144. 	 */
  145. 	public function getSize():int {
  146. 		return count($this->field);
  147. 	}
  148. }
  149.  
  150. /** Класс Животное */
  151. abstract class Animal
  152. {	
  153. 	/** варианты сторон для шага */
  154. 	const DOWN = 1;
  155. 	const UP = 2;
  156. 	const RIGHT = 3;
  157. 	const LEFT = 4;
  158. 	const NORTHWEST = 5;
  159. 	const NORTHEAST = 6;
  160. 	const SOUTHWEST = 7;
  161. 	const SOUTHEAST = 8;
  162. 	const STAND = 9;
  163. 	const ALL = 10;
  164. 	const AROUND = 11;
  165.  
  166. 	/** @var int позиция на поле */
  167. 	protected $position;
  168. 	/** @var string символ животного */
  169. 	protected $symbol;
  170.  
  171. 	public function __construct(string $symbol, Field $field)
  172. 	{
  173. 		$this->symbol = $symbol;
  174. 		$this->generatePosition($field);
  175. 	}
  176.  
  177. 	/** Возвращает позицию */
  178. 	public function getPosition():int {
  179. 		return $this->position;
  180. 	}
  181.  
  182. 	/**
  183. 	 * Генерирует начальную позицию
  184. 	 * @param Field $field Объект-Поле
  185. 	 */
  186. 	private function generatePosition(Field $field):void {
  187. 		$position = rand(1, $field->getSize());
  188. 		if (!($field->read($position) == PLACEHOLDER)) {
  189. 			$this->generatePosition($field);	
  190. 		} else {
  191. 			$field->write($position, $this->symbol);
  192. 			$this->position = $position;
  193. 		}
  194. 	}
  195.  
  196. 	/**
  197. 	 * Проверяет cвободен ли путь, не занятали сама клеточка и клеточки в ее направлении
  198. 	 * @param callable $isMe калбек ф-я
  199. 	 * @param Field $field игровое поле
  200. 	 * @param int $move ход
  201. 	 * @param int $step длина шага
  202. 	 * @param int $way направление хода(если шаг больше 1)
  203. 	 * @return bool
  204. 	 */
  205. 	protected function isOccupied(callable $isMe, Field $field, int $move, int $step = 1, int $way = 0):bool {
  206. 			if ($isMe($field, $move)) {
  207. 				return true;
  208. 			} elseif ($step == 1 and $way == 0) {
  209. 				return false;
  210. 			} else {
  211. 				$position = $this->position;
  212. 				$stepsToGoal = --$step;
  213. 				for ($i =  1; $i <= $stepsToGoal; $i++) { 
  214. 					$result = $this->generateMoves($isMe, $field, $position, 1, $way);
  215. 					if ($result == false) {
  216. 						return true;
  217. 					} else {
  218. 						$position = $result[0];
  219. 					}		
  220. 				}
  221. 				return false;
  222. 			}
  223. 	}
  224.  
  225. 	/** 
  226. 	 * Универсальная ф-я для ген-ии возможных ходов
  227. 	 * @param Field $field поле
  228. 	 * @param callable $isMe калбек ф-я определяет есть ли на клеточке сородич, принимает объект-поле и ход, возвращает true/false
  229. 	 * @param int $position позиция животного
  230. 	 * @param int $step величина шага
  231. 	 * @param int $ways,... направления для шага через запятую, принимает константы
  232. 	 * @return array
  233. 	 */
  234. 	protected function generateMoves(callable $isMe, Field $field, int $position, int $step, int ...$ways){
  235. 		if (count($ways) == 1) {
  236. 			if ($ways[0] == self::ALL) {
  237. 				$ways = [1, 2, 3, 4, 5, 6, 7, 8, 9];
  238. 			}
  239. 			if ($ways[0] == self::AROUND) {
  240. 				$ways = [1, 2, 3, 4, 5, 6, 7, 8];
  241. 			}
  242. 		}
  243.  
  244. 		$moves = [];
  245.  
  246. 		//если шаг = 1
  247. 		if ($step == 1) {
  248. 			foreach ($ways as $way) {
  249. 				if ($way == self::DOWN) {
  250. 					if (!($position + $field->getWidth() > $field->getSize())) { //Ход вниз
  251. 						$move = $position + $field->getWidth();
  252. 						if (!$this->isOccupied($isMe, $field, $move)) {
  253. 							$moves[] = $move;
  254. 						}	
  255. 					}		
  256. 				}
  257. 				if ($way == self::UP){
  258. 					if (!($position - $field->getWidth() < 1)) { //Ход вверх
  259. 						$move = $position - $field->getWidth();
  260. 						if (!$this->isOccupied($isMe, $field, $move)) {
  261. 							$moves[] = $move;
  262. 						}	
  263. 					}
  264. 				}
  265. 				if ($way == self::RIGHT){
  266. 					if (!(($position % $field->getWidth()) == 0)) { //Ход вправо
  267. 						$move = $position + $step;
  268. 						if (!$this->isOccupied($isMe, $field, $move)) {
  269. 							$moves[] = $move;
  270. 						}
  271. 					}
  272. 				}
  273. 				if ($way == self::LEFT){
  274. 					if (!((($position - 1) % $field->getWidth()) == 0)) { //Ход влево
  275. 						$move = $position - $step;
  276. 						if (!$this->isOccupied($isMe, $field, $move)) {
  277. 							$moves[] = $move;
  278. 						}
  279. 					}
  280. 				}
  281. 				if ($way == self::NORTHWEST){
  282. 					if (!(((($position - 1) % $field->getWidth()) == 0) or ($position - $field->getWidth() < 1))) { // диагональ влево вверх
  283. 						$move = $position - ($field->getWidth() + $step);
  284. 						if (!$this->isOccupied($isMe, $field, $move)) {
  285. 							$moves[] = $move;
  286. 						}
  287. 					}
  288. 				}
  289. 				if ($way == self::NORTHEAST){
  290. 					if (!((($position % $field->getWidth()) == 0) or ($position - $field->getWidth() < 1))) { //диагональ вправо вверх
  291. 						$move = $position - ($field->getWidth() - $step);
  292. 						if (!$this->isOccupied($isMe, $field, $move)) {
  293. 							$moves[] = $move;
  294. 						}
  295. 					}
  296. 				}
  297. 				if ($way == self::SOUTHWEST){
  298. 					if (!(((($position - 1) % $field->getWidth()) == 0) or ($position + $field->getWidth() > $field->getSize()))) { //диаг влево вниз
  299. 						$move = $position + ($field->getWidth() - $step);
  300. 						if (!$this->isOccupied($isMe, $field, $move)) {
  301. 							$moves[] = $move;
  302. 						}
  303. 					}
  304. 				}
  305. 				if ($way == self::SOUTHEAST){
  306. 					if (!((($position % $field->getWidth() == 0) or ($position + $field->getWidth() > $field->getSize())))) { //диаг вправо вниз
  307. 						$move = $position + ($field->getWidth() + $step);
  308. 						if (!$this->isOccupied($isMe, $field, $move)) {
  309. 							$moves[] = $move;
  310. 						}
  311. 					}
  312. 				}
  313. 				if ($way == self::STAND) {
  314. 					$moves[] = $position;
  315. 				}
  316. 			}
  317. 		} else { //если шаг больше 1
  318. 			foreach ($ways as $way) {
  319. 				if ($way == self::DOWN) {
  320. 					if (!($position + ($field->getWidth() * $step) > $field->getSize())) { //Ход вниз
  321. 						$move = $position + ($field->getWidth() * $step);
  322. 						if (!$this->isOccupied($isMe, $field,$move,$step, $way)) {
  323. 							$moves[] = $move;
  324. 						}	
  325. 					}
  326. 				}
  327. 				if ($way == self::UP){
  328. 					if (!($position - ($field->getWidth() * $step) < 1)) { //Ход вверх
  329. 						$move = $position - ($field->getWidth() * $step);
  330. 						if (!$this->isOccupied($isMe, $field, $move,$step, $way)) {
  331. 							$moves[] = $move;
  332. 						}	
  333. 					}
  334. 				}
  335. 				if ($way == self::RIGHT){
  336. 					if (!(($position % $field->getWidth()) == 0)) { //Ход вправо
  337. 						$partOfStep = $step;
  338. 						$partOfStep--;
  339. 						while ($partOfStep > 0) {
  340. 							if ((($position + $step) - $partOfStep) % $field->getWidth() == 0) {
  341. 								continue 2;
  342. 							} else {
  343. 								$partOfStep--;
  344. 							}
  345. 						}
  346. 						$move = $position + $step;
  347. 						if (!$this->isOccupied($isMe, $field, $move,$step, $way)) {
  348. 							$moves[] = $move;
  349. 						}
  350. 					}
  351. 				}
  352. 				if ($way == self::LEFT){
  353. 					if (!((($position - 1) % $field->getWidth()) == 0)) { //Ход влево
  354. 						$partOfStep = $step - 2;
  355. 						while ($partOfStep >= 0) {
  356. 							if ((($position - $step) + $partOfStep) % $field->getWidth() == 0) {
  357. 								continue 2;
  358. 							} else {
  359. 								$partOfStep--;
  360. 							}
  361. 						}
  362. 						$move = $position - $step;
  363. 						if (!$this->isOccupied($isMe, $field, $move,$step, $way)) {
  364. 							$moves[] = $move;
  365. 						}
  366. 					}
  367. 				}
  368. 				if ($way == self::NORTHWEST){
  369. 					if (!(((($position - 1) % $field->getWidth()) == 0) or ($position - ($field->getWidth() * $step) < 1))) { // диагональ влево вверх
  370. 						$partOfStep = $step - 2;
  371. 						while ($partOfStep >= 0) {
  372. 							if ((($position - $step) + $partOfStep) % $field->getWidth() == 0) {
  373. 								continue 2;
  374. 							} else {
  375. 								$partOfStep--;
  376. 							}
  377. 						}
  378. 						$move = $position - (($field->getWidth() * $step) + $step);
  379. 						if (!$this->isOccupied($isMe, $field, $move,$step, $way)) {
  380. 							$moves[] = $move;
  381. 						}
  382. 					}
  383. 				}
  384. 				if ($way == self::NORTHEAST){
  385. 					if (!((($position % $field->getWidth()) == 0) or ($position - ($field->getWidth() * $step) < 1))) { //диагональ вправо вверх
  386. 						$partOfStep = $step;
  387. 						$partOfStep--;
  388. 						while ($partOfStep > 0) {
  389. 							if ((($position + $step) - $partOfStep) % $field->getWidth() == 0) {
  390. 								continue 2;
  391. 							} else {
  392. 								$partOfStep--;
  393. 							}
  394. 						}
  395. 						$move = $position - (($field->getWidth() * $step) - $step);
  396. 						if (!$this->isOccupied($isMe, $field, $move,$step, $way)) {
  397. 							$moves[] = $move;
  398. 						}
  399. 					}
  400. 				}
  401. 				if ($way == self::SOUTHWEST){
  402. 					if (!(((($position - 1) % $field->getWidth()) == 0) or ($position + $field->getWidth() * $step > $field->getSize()))) { //диаг влево вниз
  403. 						$partOfStep = $step - 2;
  404. 						while ($partOfStep >= 0) {
  405. 							if ((($position - $step) + $partOfStep) % $field->getWidth() == 0) {
  406. 								continue 2;
  407. 							} else {
  408. 								$partOfStep--;
  409. 							}
  410. 						}
  411. 						$move = $position + (($field->getWidth() * $step) - $step);
  412. 						if (!$this->isOccupied($isMe, $field,$move,$step, $way)) {
  413. 							$moves[] = $move;
  414. 						}
  415. 					}
  416. 				}
  417. 				if ($way == self::SOUTHEAST){
  418. 					if (!((($position % $field->getWidth()) == 0) or ($position + $field->getWidth() * $step > $field->getSize()))) { //диаг вправо вниз
  419. 						$partOfStep = $step;
  420. 						$partOfStep--;
  421. 						while ($partOfStep > 0) {
  422. 							if ((($position + $step) - $partOfStep) % $field->getWidth() == 0) {
  423. 								continue 2;
  424. 							} else {
  425. 								$partOfStep--;
  426. 							}
  427. 						}
  428. 						$move = $position + (($field->getWidth() * $step) + $step);
  429. 						if (!$this->isOccupied($isMe, $field, $move,$step, $way)) {
  430. 							$moves[] = $move;
  431. 						}	
  432. 					}
  433. 				}
  434. 				if ($way == self::STAND) {
  435. 					$moves[] = $position;
  436. 				}
  437. 			}
  438. 		}
  439. 		if (count($moves) == 0) {
  440. 			return $moves;
  441. 		} else {
  442. 			return $moves;
  443. 		}
  444. 	}
  445.  
  446. 	/**
  447. 	 * Метод для оценки ходов
  448. 	 * @param array $moves - массив ходов полученный функцией generateMoves()
  449. 	 * @return int ход с наибольшим весом
  450. 	 */
  451. 	abstract protected function rateMoves(Field $field, array $moves):int;
  452.  
  453. 	/**
  454. 	 * Сделать ход
  455. 	 * Тут происходит вызов generateMoves() и rateMoves()
  456. 	 * @return int возвращаем 0 если ход обычный либо позицию съеденного животного
  457. 	 */
  458. 	abstract public function go(Field $field):int;
  459. }
  460.  
  461. class Cat extends Animal
  462. {	
  463. 	/** @var int кол-во ходов без отдыха */
  464. 	private $movesWithoutRest;
  465. 	/** @var int съеденные мышки */
  466. 	private $eatenMice;
  467.  
  468. 	protected function rateMoves(Field $field, array $moves):int {
  469. 		$movesWithRate = [];
  470. 		foreach ($moves as $move) {
  471. 		$rate = 0;
  472. 			if (is_numeric(trim($field->read($move)))) { //клетка с мышкой
  473. 				$neighboringMice = 0;
  474. 				$aroundArea = $this->generateMoves(function($f,$m){return false;}, $field, $move, 1, self::AROUND); //берем клетки вокруг мыша
  475. 				foreach ($aroundArea as $cell) {
  476. 					if (is_numeric(trim($field->read($cell)))) {
  477. 						$neighboringMice++;
  478. 					}	
  479. 				}
  480. 				if ($neighboringMice >= 2) {//если рядом с мышкой еще две мышки 0 баллов
  481. 					$movesWithRate[] = [$rate,$move];		
  482. 				} else {
  483. 					$rate = 12; //иначе высокий балл
  484. 					$movesWithRate[] = [$rate,$move];
  485. 				}
  486. 			} elseif($field->read($move) == PLACEHOLDER) { //пустая клетка
  487. 				$rate++; //просто пустая клеточка 1 балл
  488. 				$mice = 0;
  489. 				$aroundArea = $this->generateMoves(function($f,$m){return false;}, $field, $move, 1, self::AROUND);//берем клетки вокруг клетки
  490. 				foreach ($aroundArea as $cell) {
  491. 					if (is_numeric(trim($field->read($cell)))) {
  492. 						$mice++; // по +1 за мышку рядом с пустой клеточкой
  493. 					}	
  494. 				}
  495. 				$rate += $mice;
  496. 				$movesWithRate[] = [$rate, $move];
  497. 			} else { //своя позиция
  498. 				if (empty($movesWithRate)) { //других ходов нет
  499. 					return $move;	
  500. 				} else { 
  501. 					$sumRate = 0;
  502. 					foreach ($movesWithRate as $moveWithRate) {//посчитаем сумму предыдущих ходов
  503. 						$sumRate += $moveWithRate[0];
  504. 					}
  505. 					if ($sumRate == 0) {
  506. 						return $move;
  507. 					} else { //если сумма больше 1 стоять не нужно
  508. 						$movesWithRate[] = [$rate, $move];
  509. 					}
  510. 				}
  511. 			}
  512. 		}
  513. 		$rates = array_column($movesWithRate, 0);
  514. 		$moves = array_column($movesWithRate, 1);
  515. 		array_multisort($rates, SORT_DESC, $moves);
  516. 		//Если есть несколько одинаковых крупнейших оценок выберем рандомно одну из них
  517. 		$largestRateKeys = array_keys($rates, $rates[0]);
  518. 		if ($largestRateKeys > 1) {
  519. 			$key = $largestRateKeys[rand(0, count($largestRateKeys) - 1)];
  520. 			return $moves[$key];
  521. 		} else {//Иначе самую крупную
  522. 			return $moves[0];
  523. 		}
  524. 	}
  525.  
  526. 	public function go(Field $field):int {
  527. 		if ($this->eatenMice > 0) {
  528. 			$this->eatenMice = 0;
  529. 			$this->movesWithoutRest = 0;
  530. 			$field->write($this->position, " @");
  531. 			return 0;
  532. 		}
  533. 		if ($this->movesWithoutRest == 8) {
  534. 			$this->movesWithoutRest = 0;
  535. 			$field->write($this->position, " @");
  536. 			return 0;
  537. 		}
  538. 		$isMe = function(Field $field, int $move){
  539. 			if ($field->read($move) == $this->symbol or $field->read($move) == " @") {
  540. 				return true;
  541. 			} else {
  542. 				return false;
  543. 			}
  544. 		};
  545. 		$moves = $this->generateMoves($isMe, $field, $this->position, 1, self::ALL);
  546. 		$move = $this->rateMoves($field, $moves);
  547. 		if (is_numeric(trim($field->read($move)))) {
  548. 			$this->eatenMice++;
  549. 		}
  550. 		$field->write($this->position, PLACEHOLDER);
  551. 		$this->position = $move;
  552. 		$field->write($move, $this->symbol);
  553. 		$this->movesWithoutRest++;
  554. 		if ($this->eatenMice > 0) {
  555. 			return $move;
  556. 		} else {
  557. 			return 0;
  558. 		}
  559. 	}
  560. }
  561.  
  562. class Mouse extends Animal
  563. {
  564. 	protected function rateMoves(Field $field, array $moves):int {
  565. 		$cellsWithCats = [];
  566. 		$emptyCellsWithCats = [];
  567. 		$emptyCells = [];
  568. 		$myCell = [];
  569. 		foreach($moves as $move){
  570. 			$rate = 0;
  571. 			if (!is_numeric(trim($field->read($move))) and $field->read($move) != PLACEHOLDER) { // на клеточке враг 0 баллов
  572. 				$cellsWithCats[] = [$rate, $move];
  573. 			} elseif ($field->read($move) == PLACEHOLDER) { // клеточка пуста
  574. 				/* Посчитаем есть ли рядом с клеткой враги */
  575. 				if ($move == current($this->generateMoves(function($f,$m){return false;}, $field, $this->position, 1, self::UP))) {
  576. 					$neighboringCells = $this->generateMoves(function($f,$m){return false;}, $field, $move, 1, self::LEFT, self::RIGHT, self::SOUTHEAST, self::SOUTHWEST);
  577. 				} elseif($move == current($this->generateMoves(function($f,$m){return false;}, $field, $this->position, 1, self::DOWN))) {
  578. 					$neighboringCells = $this->generateMoves(function($f,$m){return false;}, $field, $move, 1, self::LEFT, self::RIGHT, self::NORTHEAST, self::NORTHWEST);	
  579. 				} elseif ($move == current($this->generateMoves(function($f,$m){return false;}, $field, $this->position, 1, self::LEFT))) {
  580. 					$neighboringCells = $this->generateMoves(function($f,$m){return false;}, $field, $move, 1, self::UP, self::DOWN, self::NORTHEAST, self::SOUTHEAST);
  581. 				} else {
  582. 					$neighboringCells = $this->generateMoves(function($f,$m){return false;}, $field, $move, 1, self::UP, self::DOWN, self::NORTHWEST, self::SOUTHWEST);
  583. 				}
  584. 				$cats = 0;
  585. 				foreach ($neighboringCells as $cell) {
  586. 					if (!is_numeric(trim($field->read($cell))) and $field->read($cell) != PLACEHOLDER) {
  587. 						$cats++;
  588. 					}
  589. 				}
  590. 				if ($cats > 0) { // враги рядом с клеткочкой есть - 1 балл
  591. 					$rate++;
  592. 					$emptyCellsWithCats[] = [$rate, $move];
  593. 				} else {
  594. 					$rate += 10; // путь свободен - 10 баллов
  595. 					$emptyCells[] = [$rate, $move];
  596. 				}
  597. 			} else {
  598. 				if (empty($emptyCells)) { // ходов на 10 баллов нет
  599. 					if (array_sum(array_column(array_merge($cellsWithCats, $emptyCellsWithCats), 0)) == 0) { // все пути закрыты, стоим
  600. 						return $move;
  601. 					} else { // иначе выбор между ходом в 1 балл и стоять
  602. 						$friends = 0;
  603. 						$aroundArea = $this->generateMoves(function($f,$m){return false;}, $field, $move, 1, self::AROUND);
  604. 						foreach ($aroundArea as $cell) {
  605. 							if (is_numeric(trim($field->read($cell)))) {
  606. 								$friends++;
  607. 							}
  608. 						}
  609. 						if ($friends >= 2) { // если рядом друзья - стоим
  610. 							return $move;
  611. 						}
  612. 						$myCell[] = [$rate, $move]; // иначе стоять оценим в 0 баллов
  613. 					}		
  614. 				} else {
  615. 					$myCell[] = [$rate, $move];
  616. 				}
  617. 			}
  618. 		}
  619. 		$movesWithRate = array_merge($cellsWithCats, $emptyCellsWithCats, $emptyCells, $myCell);
  620. 		$rates = array_column($movesWithRate, 0);
  621. 		$moves = array_column($movesWithRate, 1);
  622. 		array_multisort($rates, SORT_DESC, $moves);
  623. 		//Если есть несколько одинаковых крупнейших оценок выберем рандомно одну из них
  624. 		$largestRateKeys = array_keys($rates, $rates[0]);
  625. 		if ($largestRateKeys > 1) {
  626. 			$key = $largestRateKeys[rand(0, count($largestRateKeys) - 1)];
  627. 			return $moves[$key];
  628. 		} else {//Иначе самую крупную
  629. 			return $moves[0];
  630. 		}
  631. 	}
  632.  
  633. 	public function go(Field $field):int {
  634. 		$isMe = function(Field $field, int $move){
  635. 			if (is_numeric(trim($field->read($move)))) {
  636. 				return true;
  637. 			} else {
  638. 				return false;
  639. 			}
  640. 		};
  641. 		$moves = $this->generateMoves($isMe, $field, $this->position, 1, self::UP, self::DOWN, self::LEFT, self::RIGHT, self::STAND);
  642. 		$move = $this->rateMoves($field, $moves);
  643. 		$field->write($this->position, PLACEHOLDER);
  644. 		$this->position = $move;
  645. 		$field->write($move, $this->symbol);
  646. 		return 0;
  647. 	}	
  648. }
  649.  
  650.  
  651. $field = new Field(10, 10, PLACEHOLDER);
  652. $m = new Mouse(" 1", $field);
  653. $m2 = new Mouse(" 2", $field);
  654. $m3 = new Mouse(" 3", $field);
  655. $c = new Cat(CAT, $field);
  656. $c2 = new Cat(CAT, $field);
  657. $c3 = new Cat(CAT, $field);
  658. $game = new Game($field, 20, $m, $m2, $m3, $c, $c2, $c3);
  659. $game->play();
  660.  
Success #stdin #stdout 0.02s 24816KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Mouse: 3 Cat: 3 
 . . . . . . . . . .
 . . . . . . . . . K
 . . 3 . . . . . . 1
 . . . . . . . . . K
 . 2 . . . . . . . .
 . . . . . . . . . .
 K . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .

Mouse: 1 Cat: 3 
 . . . . . . . . . K
 . . . . . . . . . .
 . . . . . . . . K .
 . . 3 . . . . . . .
 . . . . . . . . . .
 . K . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .

Mouse: 1 Cat: 3 
 . . . . . . . . . .
 . . . . . . . . K .
 . . . . . . . . @ .
 . 3 . . . . . . . .
 . . . . . . . . . .
 . @ . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .

Mouse: 1 Cat: 3 
 . . . . . . . . . .
 . . . . . . . . . K
 . . . . . . . . . .
 3 . . . . . . K . .
 K . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .

Mouse: 1 Cat: 3 
 . . . . . . . . . K
 . . . . . . . . . .
 3 . . . . . . . . .
 . K . . . . . . . .
 . . . . . . . K . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .

Mouse: 1 Cat: 3 
 . . . . . . . . . .
 3 . . . . . . . K .
 . K . . . . . . . .
 . . . . . . . . K .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .

Mouse: 1 Cat: 3 
 3 . . . . . . . . K
 K . . . . . . . . .
 . . . . . . . . . K
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .

Cat: 3 
 . K . . . . . . . .
 . . . . . . . . K K
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .

Cat: 3 
 . @ . . . . . . K .
 . . . . . . . . . .
 . . . . . . . . . K
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .

Cat: 3 
 . . K . . . . K . .
 . . . . . . . . . .
 . . . . . . . . . @
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .

Cat: 3 
 . . . . . . . . K .
 . . . K . . . . . .
 . . . . . . . . K .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .

Cat: 3 
 . . . . . . . . @ .
 . . . . . . . . . K
 . . . K . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .

Cat: 3 
 . . . . . . . K . .
 . . . . . . . . . .
 . . . . . . . . . K
 . . . . K . . . . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .

Cat: 3 
 . . . . . . . . . .
 . . . . . . K . . K
 . . . . . . . . . .
 . . . . . K . . . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .

Cat: 3 
 . . . . . . . . K .
 . . . . . . . . . .
 . . . . . . . K . .
 . . . . . . K . . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .

Cat: 3 
 . . . . . . . . . .
 . . . . . . . K . .
 . . . . . . . . K .
 . . . . . . . . . .
 . . . . . . K . . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .

Cat: 3 
 . . . . . . . . . .
 . . . . . . . . . K
 . . . . . . K . . .
 . . . . . . K . . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .

Cat: 3 
 . . . . . . . . K .
 . . . . . . . K . .
 . . . . . . . . . .
 . . . . . . @ . . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .

Cat: 3 
 . . . . . . . . . .
 . . . . . . . @ K .
 . . . . . . K . . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .

Cat: 3 
 . . . . . . . . . .
 . . . . . K . . . .
 . . . . . . K K . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .

Cat: 3 
 . . . . . . K . . .
 . . . . . . K . . .
 . . . . . . . @ . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .
 . . . . . . . . . .
https://ideone.com/4gcagK
language:
PHP (php 7.3.5)
created:
5 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!