Телеграмм чат группы dotnet

В общем я конечно спатьки (нихуя не получится наверное), но от тебя хотят

- Понимания самого расположения ферзей на доске, которые не бьют друг друга, i.e. правила расположения этих ферзей
- Итеративного алгоритма, который будет не перебирать все подряд, а идти к уже намеченной цели

источник

01:30пожаловаться #4

Vitaly Deev in var chat = new Chat();

А потом для каждой фигуры посчитать маршрут

источник

01:30пожаловаться #5

Vitaly Deev in var chat = new Chat();

Чтобы они встали в нужном месте

источник

01:30пожаловаться #6

Vitaly Deev in var chat = new Chat();

При этом, когда ты n ферзя поставил там, где тебе нужно - помечаешь эту клетку как уже заполненную

источник

01:31пожаловаться #7

Serega Carbon in var chat = new Chat();

алгоритм Дейкстры прям вроде

источник

01:31пожаловаться #8

Mr. N in var chat = new Chat();

Щей правила шашків треба вивчити, бо треба наверно по правилам шашків їх передвигати)

источник

01:31пожаловаться #9

Vitaly Deev in var chat = new Chat();

Ну у него A*

источник

01:31пожаловаться #10

Serega Carbon in var chat = new Chat();

так дамки работают (хотя они только по диагоналям)

источник

01:32пожаловаться #11

Vitaly Deev in var chat = new Chat();

Но я мб и не прав.

источник

01:32пожаловаться #12

Vladislav Bardin in var chat = new Chat();

В общем, я завтра после того как приведу в порядок код выложу его на гит и если кто-то захочет его улучшить я буду рад). Сейчас алгоритм как-то работает и меня это впринципе устраивает. Для того, чтобы сдать лабу мне этого хватит

источник

01:33пожаловаться #13

Serega Carbon in var chat = new Chat();

суть в том, что бы два ферзя не били друг друга, они не должны находиться на вертикалях, горизонталях и диагоналях друг от друга

источник

01:35пожаловаться #14

Vladislav Bardin in var chat = new Chat();

Да, именно так

источник

01:35пожаловаться #15

Serega Carbon in var chat = new Chat();

тогда ферзи можно просто принять как наборы точек с координатами

источник

01:37пожаловаться #16

Serega Carbon in var chat = new Chat();

и по мат формулам высчитывать, лежат ли они на одной прямой

источник

01:37пожаловаться #17

Vitaly Deev in var chat = new Chat();

Можно расположить первого ферзя на какую-то клетку и пометить все клетки на вертикали горизонтали, диагонали, как занятые, на которые фигуры ставить нельзя

источник

01:38пожаловаться #18

Vitaly Deev in var chat = new Chat();

Затем брать второго ферзя и т.д

источник

01:38пожаловаться #19

Vladislav Bardin in var chat = new Chat();

1. В начальном положении ферзи расположены на доске произвольно, доска может быть правильно изначально, а может быть и нет.

Правильная доска — расположение ферзей, при котором ни один из ферзей не будет под ударом. Как ходит ферзь можно глянуть тут.

2. В моем варианте алгоритм это А*. Это эвристический алгоритм. Эвристика — кол-во конфликтов при конкретном расположении

chessmatenok.ru

Как ходит ферзь в шахматах (картинки): может ли прыгать через фигуры?

Фраза Алекчандра Алехина: «Он любит длинные ходы ферзем!». За стремительными маневрами ферзя в опытных руках уследить непросто даже опытным шахматистам

источник

01:39пожаловаться #20