Forum

From PMD 85 Infoserver

Jump to: navigation, search
:: back to topic list ::
Message
Author  Author ::  DanHen
Posted  Posted ::  2016-04-22 10:25:57 PM
Subject  Subject ::  Sudoku
sudoku ...
asi naj logicka hra pre jedneho hraca. uz tu mame soliter a 2048 od rm, mame sach, mame othelo (reversi) v basicu (coz sice nie su hry defaultne pre jedneho hraca), mozno by sa niekde nasla dama (checkers). sudoku tu este (nikdy pre pmd) nebolo.
uz dlhsie sa pohravam s myslienkou spravit sudoku pre pmd. som extremny zavislak na sudoku, mam vlastnu aplikaciu pre sudoku, dovolim si povedat jednu z tych lepsich. sudoku je programovanie a matematika a logika a to ma bavi a venujem sa tomu uz par rokov :)

kedze asemblerom nevladnem, cely engine by bol napisany v basicu. vedel by som si to predstavit, a dokonca by to ani nebolo az tak velmi pomale. vidim tam jediny zadrhel - generovanie sudoku ako takeho. ziadne zlozite hry a tazke algoritmy, cisto len vygenerovanie zakladnej hry, korektnej a platnej (sudoku je platne a validne iba vtedy, ak ma presne jedno riesenie). skusil som napisat nejake zakladne cykly v basicu a bola to vskutku katastrofa, co sa tyka rychlosti. pridanim dalsich podmienok a exclusions by sa to stalo nepouzitelnym, nebudem cakat par desiatok sekund na vygenerovanie hry. potreboval by som generator v strojaku. nie som si celkom presne isty, ako funguje implementovanie strojoveho kodu v basicu, ale napriklad hudba alebo aj ine funguju cez prikaz CODE. mal by som teda nejaku takuto predstavu:

10 blabla ...
20 blabla ...
30 poziadavka na generovanie sudoku
40 A$="strojovy kod"
40 CODE A$
50 tu mam hotove validne sudoku
60 blabla ...

s tym, ze A$ by obsahoval nejaky strojovy kod, ktory by vratil napriklad string, alebo maticu s vygenerovanym sudoku, ktory by som dalej spracoval.
mozno si to predstavujem "ako hurvinek valku", mozno nie, fakt neviem.
viem dodat zdrojak pre generovanie (vo viacerych jazykoch), viem konzultovat, viem podat dalsie info ...
moja vlastna konkretna otazka pre tento thread znie: predstavujem si to korektne? a ak ano, vedel by niekto z komunity napisat pre mna takyto program v strojovom kode?

programovaniu zdar a progamovaniu pre pmd zvlast :D
D.

p.s. moja sudoku aplikacia (winXP+)
http://danhen.comuf.com/sudoku_sk.html
 
Message
Author  Author ::  mmartinka
Posted  Posted ::  2016-04-22 11:22:45 PM
Subject  Subject ::  Re: Sudoku
Ale bylo.... http://retro.pecina.cz/2015/11/sudoku.html
 
Message
Author  Author ::  DanHen
Posted  Posted ::  2016-05-04 04:32:14 PM
Subject  Subject ::  Re: Sudoku
tak po odohrani par desiatok hier musim panovi Pecinovi zlozit velku poklonu. sudoku sa hra vynikajuco, je rychle, engine funguje uplne perfektne. obtiaznosti su vcelku solidne odlisene, je mi jasne, ze tie algoritmy na rozne obtiaznosti su velmi zlozite, sam som sa s tym potykal dost dlho, kym som to spravil pouzitelne. jedine, co by som vytkol sa tyka GUI - v anglickom jazyku su namiesto pomlciek take tie obratene percenta, a zobrazovanie klaves na spodku (akoze status bar) by som uvital aj pocas hry. teraz to prvym hitom klavesu mizne.
a pre Romana: cas sa da samozrejme zahrat velmi dobry:
http://danhen.xf.cz/temp/pmd_su_01.png
pochopitelne je to "nacheatovane". realne casy som mal v obtiaznosti 0 okolo 8 minut, v jednotke cca 10 az 12, tretia mi dala zabrat na peknych 30 a viac minut, potazmo vobec :)
 
Message
Author  Author ::  DanHen
Posted  Posted ::  2016-04-24 04:04:37 AM
Subject  Subject ::  Re: Sudoku
hm, tak v takom pripade som prisiel s krizkem po funuse, vsakze. ako je mozne, ze mi projekty a web pana Peciny unikli? btw, to sudoku som si predstavoval takmer na 100 percent rovnako, ako ho ma p. Pecina ...
tak nic, mozno niekedy nieco nabuduce :)
:: back to topic list ::