[ Поиск ] - [ Пользователи ] - [ Календарь ]
Полная Версия: Шахматный конь на мобильном телефоне...
Страницы: 1, 2
Vanzai
Дано было задание моим будущим (я надеюсь) ментором. Мол напиши программку, которая считает минимальное кол-во ходов шахматного коня по клавиатуре мобильного (кнопочного) телефона (то есть поле 3х4) при условии, что на каждую кнопку конь станет единажды. Как реализовать поле я понял, но как запустить коня... Прошу помощи опытных людей
Kusss
Задача то простая.
делаешь двумерный массив , и циклы пишешь. ход коня 2+1.

brevis
Цитата (Vanzai @ 7.11.2019 - 17:14)
(то есть поле 3х4) при условии, что на каждую кнопку конь станет единажды
Ну значит сколько ходов может сделать конь?

Может тебе что-то другое нужно сделать? Путь визуализировать там, или сказать возможно ли обойти всю клавиатуру из кнопки с координатами X, Y "при условии, что на каждую кнопку конь станет единажды"?

_____________
Чатик в телеге
Vanzai
Как поле сделать - я понял, даже с html разобрался чуть, но конь... ад какой-то, третий день голову ломаю, а показать нужно уже завтра sad.gif
Вот что с полем придумал
<?php
echo "<table>";
for($i=0; $i < 4; $i++){
echo "<tr>";
for($j=0; $j < 3; $j++){
if($i % 2 == 0){
if($j % 2 == 0){
echo '<td style="background-color: pink; width: 10px; height:10px"></td>';
} else {
echo '<td style="background-color: black; width: 10px; height:10px"></td>';
}
} else {
if($j % 2 == 0){
echo '<td style="background-color: black; width: 10px; height:10px"></td>';
} else {
echo '<td style="background-color: pink; width: 10px; height:10px"></td>';
}
}
}
echo "</tr>";
}
echo "<table>";
Kusss
Vanzai
ты же должен решить проблему на PHP , причем тут вообще верстка ?
Vanzai
Сори, я не в курсе, что такое вёрстка. Столкнулся ещё с проблемой, что у коня то не один путь с любой взятой клетки, а 2...
Kusss
А задачка то не так проста как кажется.
Получился вот такой результат при фиксированном проходе.
1,8,3,4,9,2,7,6
2,9,*,5,#,7,6,1,8,3,4
3,8,1,6,7,2,9,4
4,9,2,7,6,1,8,3
5,#,7,2,9,*,4,3,8,1,6
6,7,2,9,4,3,8,1
7,2,9,*,5,#,4,3,8,1,6
8,3,4,9,2,7,6,1
9,2,7,#,5,*,6,1,8,3,4
*,5,#,7,2,9,4,3,8,1,6
0,6,7,2,9,4,3,8,1
#,5,*,9,2,7,6,1,8,3,4

$place = [ 
[
1,2,3],
[
4,5,6],
[
7,8,9],
[
'*',0,'#'],
];

function step($x , $y){

// шаг в НИЗ
nextStep( $x+2, $y+1 );
nextStep( $x+2, $y-1 );

// шаг в ВВЕРХ
nextStep( $x-2, $y+1 );
nextStep( $x-2, $y-1 );

// шаг в Право
nextStep( $x+1, $y+2 );
nextStep( $x-1, $y+2 );

// шаг в Влево
nextStep( $x+1, $y-2 );
nextStep( $x-1, $y-2 );

}
Быстрый ответ:

 Графические смайлики |  Показывать подпись
Здесь расположена полная версия этой страницы.
Invision Power Board © 2001-2024 Invision Power Services, Inc.