Deutsch
Germany.ruФорумы → Архив Досок→ Программирование

Теория Моделлирование Судоку или Шахмат с помощью КНФ

552  
elena_elena718 свой человек03.12.20 16:47
elena_elena718
03.12.20 16:47 

Кто нибудь видел где нибудь задачник с примерами моделирования расположения шахматных фигур с помощью КНФ? Рыщу второй день в инете и кроме судоку ничего не могу найти.

#1 
  moose коренной житель03.12.20 17:33
NEW 03.12.20 17:33 
в ответ elena_elena718 03.12.20 16:47

это не поможет?

#2 
elena_elena718 свой человек03.12.20 18:11
elena_elena718
NEW 03.12.20 18:11 
в ответ moose 03.12.20 17:33

Я ищу на немецком, у меня память ограничена не хочу разбираться в русской терминологии. Я с ДНФ и КНФ вроде бы справилась, а вот задание с шахматами не смогла и все еще не пойму как делать.

#3 
  moose коренной житель03.12.20 18:24
NEW 03.12.20 18:24 
в ответ elena_elena718 03.12.20 18:11
Я ищу на немецком, у меня память ограничена не хочу разбираться в русской терминологии. Я с ДНФ и КНФ

так это здесь у вас немецкий? тогда не знаю : (

#4 
elena_elena718 свой человек03.12.20 18:38
elena_elena718
NEW 03.12.20 18:38 
в ответ moose 03.12.20 18:24

С шахматами не встречали примеров заданий, хотябы на русском?

Например КНФ нужно сделать, для шахматной доски размером x*x, чтоб в одном поле могла стоять только одна фигура. Или если одна фигура угрожает другой по диагонали, в этих диагоналях не должно быть других фигур.

#5 
AlexNek патриот03.12.20 19:40
AlexNek
NEW 03.12.20 19:40 
в ответ elena_elena718 03.12.20 18:38

Вы бы хотя бы пояснили о чём речь, а то каким боком запись формулы связана с шахматами шок

https://de.wikipedia.org/wiki/Konjunktive_Normalform


https://scisne.net/a-1621

#6 
uscheswoi_82 местный житель06.12.20 05:22
uscheswoi_82
NEW 06.12.20 05:22 
в ответ elena_elena718 03.12.20 16:47, Последний раз изменено 06.12.20 05:27 (uscheswoi_82)

На счёт шахмат это очень сложно, если понормальному делать, насколько помню давно IBM продемонстрировала игру шахматы (ИИ), и Г.Каспаров вроде проиграл ИИ. Вот алгоритмы см. https://habr.com/ru/post/390821/ тут https://habr.com/ru/company/skillbox/blog/437524/ и это




кто как обзывается, тот так сам называется... маску ношу чтобы не заразить антиваксеров... Дневник тяжелобольного инвалида
#7 
uscheswoi_82 местный житель06.12.20 05:32
uscheswoi_82
NEW 06.12.20 05:32 
в ответ uscheswoi_82 06.12.20 05:22

Нужно изучать TensorFlow Framework см. https://towardsdatascience.com/creating-a-chess-ai-using-d..., https://www.chessprogramming.org/Deep_Learning

кто как обзывается, тот так сам называется... маску ношу чтобы не заразить антиваксеров... Дневник тяжелобольного инвалида
#8