Interessante e Humor - página 3970

 
Дмитрий:

Por isso, vá buscar o milhão. Basta buscar o pacote

se eles querem tanto a solução, eles próprios a trarão.

Com todo o respeito.
 
Vladimir Suschenko:

Para esclarecer uma dica - precisamos não apenas de um algoritmo geral (provavelmente há mais do que um), mas de um algoritmo que permita aos computadores modernos resolver em tempo real um problema com placas de grandes dimensões. Para resolver um problema com um grande número de campos pelos algoritmos existentes, os computadores modernos podem precisar de demasiados anos (e memória)...

Hoje em dia está na moda usar solvers SAT/SMT para resolver tais problemas. Para o resolver o mais rapidamente possível, é necessário expressar o problema pelas funções booleanas em forma cnf, e depois seguir de alguma forma o exemplo deste artigo http://www.cs.cmu.edu/~hjain/papers/sudoku-as-SAT.pdf

Excepto que o solucionador de satélites irá apenas responder se o problema pode ser resolvido, de forma sim/não. Não tenho ideia de como obter a resposta em si (disposição da forma) a partir daí, não sou bom nesta tecnologia.

 

Grisha olha...agora....

 

é ao mesmo tempo humorístico e interessante

 

IMHO

 

Aqui está uma solução bastante rápida para o problema das Oito Rainhas, em Python leva-me 36 milissegundos: http://www.cs.tau.ac.il/~msagiv/cursos/asv/z3py/guide-examples.htm(encontrar o título "Oito Rainhas")

Precisa desta biblioteca pythonhttps://github.com/Z3Prover/z3/releases e no próprio código executar primeiro "da importação z3 *" e só depois o código da primeira ligação.

Não há maneira de fazer um milhão, o tempo para resolver o problema cresce exponencialmente dependendo do número de rainhas, por exemplo, o problema com 100 rainhas é resolvido em cerca de meio minuto.

 
geratdc:

O problema não tem solução. 7 rainhas cobrem toda a área do tabuleiro de xadrez.


E tem:


 

numa época que foi quase épica... eh?


 
Dr. Trader:

Aqui está uma solução bastante rápida para o problema das Oito Rainhas, em Python leva-me 36 milissegundos: http://www.cs.tau.ac.il/~msagiv/cursos/asv/z3py/guide-examples.htm(encontrar o título "Oito Rainhas")

Precisa desta biblioteca pythonhttps://github.com/Z3Prover/z3/releases e no próprio código executar primeiro "da importação z3 *" e só depois o código da primeira ligação.

Não há maneira de fazer um milhão, o tempo para resolver o problema cresce exponencialmente dependendo do número de rainhas, por exemplo, o problema com 100 rainhas é resolvido em cerca de meio minuto.

No artigo estamos a falar de um campo com um lado de 1000 ou mais células. O seu algoritmo não consegue lidar com ele, com base no facto de que o campo de 100 * 100 já demora meio minuto.

Cumprimentos.