Сабой (не путать с собой) (saboy) wrote,
Сабой (не путать с собой)
saboy

Categories:
  • Mood:
  • Music:

Как сделать ход конём

Жизнь игра, и играть надо с удовольствием

Считаю это вообще трудновыполнимая задача, если только Вы не гроссмейстер. Однако некоторое время назад (большинство в курсе я думаю), искусственный интеллект победил человека в шахматах.
Не исключаю что на программном уровне шахматы не такая уж трудная задача для программиста. Достаточно заложить вариант (последовательность ходов фигур) для как ждого положения их же, фигур на шахматной доске. Выражаясь математически: 32 шахматных фигуры каждую из которых возводим в степень по количеству клеток на которые она может ходить. Потом берём 64 поля и возводим в степень на получившийся результат. Это максимум. Примерно 1 трлн комбинаций возвести в 64-ю степень (т.е. добавить к 1 трлн 768 нулей). Минус варианты, когда фигур в разных комбинациях нет на доске. По-моему решаемая задача.
ход конём
Но я в этом смысле слабенький искусственный интеллект, мне достаточно делать грамотные ходы конём. И не всегда очевидные. Всё.

Историческая справка: На протяжении 2-х столетий, математики увлекались задачей хода конем по всем полям шахматной доски, однако так, чтоб на каждом поле лошадь задерживалась лишь 1 раз. Как сделать ход конем, такие нюансы были впервые раз детально и тщательно исследованы и описаны с математической точки зрения знаменитым математиком Леонардом Эйлером, который в 18-м веке опубликовал труд, по изучению хода конем в так называемом замкнутом цикле, т.е. с возвращением коня на исходное поле шахматной доски. С того момента эта своеобразная сложность хода конем так и называется проблемой Эйлера.
Есть большое число способов хода конем кругом шахматной доски при условии возвращения коня на исходное поле (или без подобного условия). Способы эти разработаны несколькими математиками.

Ход конем так специфичен, что стал любимым ключом к решению множества загадок и головоломок. Он может ходить по всей шахматной доске или по ее части, притом в любых комбинациях и конфигурациях, составленных, из прилегающих друг к другу малых полей шахматной доски. В большей части случаев цели, решаемые с помощью хода конем, заключаются в прочтении, в определенном порядке, комбинации букв или цифр, помещенных на шахматных полях. Что я и делаю.


Около 12,8 тысячи лет назад таяние ледника спровоцировало последнее глобальное похолодание.
prosto-telo
Туфли из экскрементов слонов
Секретарша от Google
дизайн
 
Tags: ai, игра, наука, сам с собой, ссылки
Subscribe
  • Post a new comment

    Error

    default userpic

    Your IP address will be recorded 

    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 10 comments