İlginç ve Mizah - sayfa 3970

 
Дмитрий :

Öyleyse git bir milyon al, sadece paketi al

eğer gerçekten bir çözüme ihtiyaçları varsa, kendileri getirecekler.

Samimi olarak.
 
Vladimir Suschenko :

İpucuna açıklama - sadece genel bir algoritmaya ihtiyacımız yok (muhtemelen birden fazla var), ancak modern bilgisayarların büyük bir tahta boyutuna sahip bir sorunu gerçek zamanlı olarak çözmesine izin veren bir algoritmaya ihtiyacımız var. Mevcut algoritmalarla çok sayıda alanla ilgili bir sorunu çözmek için modern bilgisayarların çok uzun yıllara (ve belleğe) ihtiyacı olabilir ...

Artık bu tür sorunları SAT/SMT çözücülerle çözmek moda oldu. Maksimum çözüm hızı için, Boolean işlevleriyle ilgili sorunu cnf biçiminde ifade etmeniz ve ardından bir şekilde bu makaledeki http://www.cs.cmu.edu/~hjain/papers/sudoku-as-SAT örneğini izlemeniz gerekir. pdf

Bu sadece oturdu çözücü, sorunu evet / hayır şeklinde çözmenin mümkün olup olmadığına bir cevap verecektir. Oradan cevabı (şekillerin yeri) nasıl alacağımı bilmiyorum, bu teknolojiyi nasıl kullanacağımı bilmiyorum.

 

grisha bak ... hemen şimdi ..

 

komik ve ilginç

 

Benim nacizane fikrime göre

 

İşte 8 kraliçe sorununa oldukça hızlı bir çözüm, python'da 36 milisaniyede çözebilirim: http://www.cs.tau.ac.il/~msagiv/courses/asv/z3py/guide-examples. htm ("Sekiz Kraliçe" başlığını bulmanız gerekir)

Bu kütüphaneye python https://github.com/Z3Prover/z3/releases için ihtiyacınız var ve kodun kendisinde, her şeyden önce, "z3 import *" dan yürütün ve ancak o zaman ilk bağlantıdaki kodu çalıştırın.

Bir milyon kazanmak işe yaramaz, vezir sayısına bağlı olarak çözme süresi katlanarak artar, örneğin 100 vezirin sorunu yaklaşık yarım dakikadır çözülmüştür.

 
geratdc :

Sorunun çözümü yok. 7 vezir, satranç tahtasının tüm alanını kaplar.


Şunlara sahiptir:


 

neredeyse epik zamanlarda ... evet?


 
Dr. Trader :

İşte 8 kraliçe sorununa oldukça hızlı bir çözüm, python'da 36 milisaniyede çözebilirim: http://www.cs.tau.ac.il/~msagiv/courses/asv/z3py/guide-examples. htm ("Sekiz Kraliçe" başlığını bulmanız gerekir)

Bu kütüphaneye python https://github.com/Z3Prover/z3/releases için ihtiyacınız var ve kodun kendisinde, her şeyden önce, "z3 import *" dan yürütün ve ancak o zaman ilk bağlantıdaki kodu çalıştırın.

Bir milyon kazanmak işe yaramaz, vezir sayısına bağlı olarak çözme süresi katlanarak artar, örneğin 100 vezirin sorunu yaklaşık yarım dakikadır çözülmüştür.

makale, 1000 veya daha fazla hücreye sahip bir alan hakkındadır. 100 * 100 alanında zaten yarım dakikanın gerekli olduğu gerçeğine dayanarak algoritmanız bunu çekmeyecek.

Samimi olarak.