Proyecto N Reinas PDF

Preview

Summary

PROYECTO DE LAS N REINAS, ALGORÍTMOS, PROGRAMACIÓN Y DOCUMENTACIÓN ...

Description

N REINAS / DOCUMENTACIÓN DET ERMI NARELOBJ ET I VO El o b j e t i v od ee s t ep r o g r a mae ss i t u a r e nu n aa p l i c a c i ó nd ec o n s o l ae nb a s eac o o r d e n a d a s , e l a c o mo d od e8r e i n a se n f u n c i ó nd eu nt a b l e r od ea j e d r e z , s i nq u es ec o l o q u e ne nj a q u eu n a sc o no t r a s . Pr e g u n t a sI n s u s t i t u i b l e s : ¿ Cu á l e sl ame t a ? Co l o c a r Oc h or e i n a se nu nt a b l e r od e8 x 8s i nq u en i n g u n ac r u c es uc a mi n oh o r i z o n t a l , v e r t i c a l od i a g o n a l me n t e . ( Co n c o o r d e n a d a s ) . ¿ Cu á l e ss onl a se n t r a d a s ? Pu n t od o n d es ec o l o c a r ál ar e i n a . ¿ Cu á l e ss onl a ss a l i d a s ? Pu n t e od e l j u g a d o r h a s t ae l mo me n t o Co n d i c i o n e s / r e s t r i c c i o n e s : L a sr e i n a sn op u e d e ni n t e r p o n e r s ee ns uc a mi n oh o r i z o n t a l , v e r t i c a l od i a g o n a l me n t e . Al p o n e r b i e nu n ar e i n ac o r r e c t a me n t ee l u s u a r i og a n au np u n t o . Al q u i t a ru n ar e i n aoc r u z a r s e , s ep i e r d eu np u n t o El má x i mod er e i n a sq u ee l u s u a r i op u e d ec o l o c a r e s8 .

Ma r c oT e ór i c o: Ene l e s t u d i oa c t u a l , s eu t i l i z a r ál ae j e mp l i fi c a c i ó nd eu np r o g r a mal ó g i c o , e ne l c u á l s ee x p o n d r áe l f u n c i o n a mi e n t od e u n ad el a sp i e z a smá si mp o r t a n t e se ne l Aj e d r e z , l ar e i n a . Sep r e t e n d ee l a b o r a ru np r o g r a mad ec o n s o l aq u es i t ú el a sr e i n a sc o r r e s p o n d i e n t e sa l o b j e t i v od e l p r o y e c t op r e s e n t ey c u mp l al af u n c i ó np r e d e t e r mi n a d a , d a d al ai mp o r t a n c i ad eu na n á l i s i sp r e v i op a r al ac o mp r e n s i ó n , e j e c u c i ó nyp o s i b l e s o l u c i ó nal ap r o b l e má t i c a .

I n v e s t i g a c i ó n : El p r o g r a mad el a sNREI NA S, e su nmé t o d of u n c i o n a l p a r ac o mp r e n d e r l ad o c u me n t a c i ó ne ni n g e n i e r í ad es o f t wa r e . L al i s t ad er e g l a sa p l i c a b l e ss o nc a d ap o s i c i ó nd e l t a b l e r o( ' i l ayc o l u mn a ) L a' o r mama se ' i c i e n t ed er e s o l " e r e s c o l o c a n d ou n ar e i n ae nc a d a' i l ae ne l c a s oq u en os ep u d i e r ac o l o c a r u n ar e i n ae nu n a' i l ae n t o n c e s" o l " e r  aa t r á sp a r a

e s c o g e r u nn u e " oc a mi n o . Ex i s t e nd i ' e r e n t e sc a s o sq u es ep u d i e r o nd e s c u b r i rp a r al ar e s o l u c i ó nd e l p r o b l e ma , c a d au n o p r e s e n t ac a r a c t e r  s t i c a sc a s i s i mi l a r e st r a t a r d es e g u i r e l c i r c u i t od e l c a b a l l o , d e p e n d e r  a mu c h oe n t o n c e se s c o g e r b i e n l ac a s i l l ai n i c i a l El t a b l e r os er e p r e s e n t ap o r u n al i s t ad en ú me r o sq u ei n d i c a nl a sfi l a sd o n d es eh a nc o l o c a d ol a sr e i n a s . Po r e j e mp l o , [ 3 , 5 ] i n d i c aq u es eh a nc o l o c a d ol a sr e i n a s( 1 , 3 ) y( 2 , 5 ) . t y p eT a b l e r o=[ I n t ] r e i n a sne sl al i s t ad es o l u c i o n e sd e l p r o b l e mad el a sNr e i n a s . Po r e j e mp l o , r e i n a s4= =[ [ 3 , 1 , 4 , 2 ] , [ 2 , 4 , 1 , 3 ] ] . L ap r i me r a s o l u c i ó n[ 3 , 1 , 4 , 2 ] s ei n t e r p r e t ac o mo |---|---|---|---| | | R | | | |---|---|---|---| | | | | R | |---|---|---|---| | R | | | | |---|---|---|---| | | | R | | |---|---|---|---|

r e i n a s: : I n t >[ T a b l e r o ] r e i n a sn=a u xn wh e r ea u x0=[ [ ] ] a u xm=[ r : r s| r s< a u x( m1 ) , r < -( [ 1 . . n ] \ \ r s ) , n o At a c ar r s1 ] n o At a c ar r sds ev e r i fi c as i l ar e i n ar n oa t a c aan i n g u n ad el a sd el al i s t ar sd o n d el ap r i me r ad el al i s t ae s t áau n a d i s t a n c i ah o r i z o n t a l d . n o At a c a: : I n t >T a b l e r o>I n t >Bo o l n o At a c a_[ ] _=T r u e n o At a c ar ( a : r s ) d i s t H=a b s ( r a ) / =d i s t H&& n o At a c ar r s( d i s t H+ 1 )

Re g l a s/ Me c á n i c a : Re g l a sb á s i c a s El a j e d r e ze su nj u e g od ed o sj u g a d o r e s , d o n d eau nj u g a d o r s el ea s i g n a np i e z a sb l a n c a sya l o t r on e g r a s . Ca d a i e z a sa l e mp e z a r e l j u e g o : u nr e y , u n ad a maor e i n a , d o st o r r e s , d o sa l fi l e s , d o sc a b a l l o syo c h o j u g a d o r d i s p o n ed e1 6p p e o n e s . L ar e i n as ec o n s i d e r ac o mol ap i e z amá sp o d e r o s ad e l t a b l e r o . Sep u e d emo v e r c u a l q u i e r n ú me r od ec a s i l l a se nl í n e a r e c t a , t a n t od ema n e r ah o r i z o n t a l c o mov e r t i c a l od i a g o n a l . L ar e i n as emu e v ec o mol at o r r eye l a l fi l j u n t o s .

De s a r r o l l oCo n c e p t u a l :

Co mp o n e n t e sd e l p r o g r a mayd e s c r i p c i ó n : F u n c i ó nh o r i z o n t a l ( f , c ) :e s t af u n c i ó nr e c i b el o sp a r á me t r o sd el a sfi l a syl ac o l u mn a syv e r i fi c a , c u a n t a sr e i n a ss e e n c u e n t r a ne nu n al í n e ah o r i z o n t a l yh a ymá sd ed o sd e v u e l v eu nv a l o r T r u eys i n od e v u e l v eu nv a l o r F a l s oyc o n t i n u a c o ne l p r o g r a ma . F u n c i ó nv e r t i c a l ( f , c ) :e s t ar e c i b el o sp a r á me t r o sd el a sfi l a syc o l u mn a sp a r av e r i fi c a rl í n e a sv e r t i c a l e syd e v u e l v es i e x i s t eo t r ar e i n a , T r u eos i n oF a l s e F u n c i ó nd i a g o na l ( fi l a , c ol u mn a ) :e s t ar e c i b el o sp a r á me t r o sd el a sfi l a syc o l u mn a s , p a r av e r i fi c a r l í n e a se nd i a g o n a l , d e v u e l v es i e x i s t eo t r ar e i n a, T r u e , os i n oF a l s e . F u n c i ó ns a l i r( ) :Es t afu n c i ó nr e c i b ee l p a r á me t r od e l b o t ó ns a l i r yd e v u e l v eu n as a l i d ad e l r o o t q u ee sd o n d es es i t ú a t o d o . F u n c i ó nr e i n a( e v e n t ) :e s t af u n c i ó nr e c i b el o sp a r á me t r o sd e l b o t ó nq u es ea p a c h e , d e n t r od el o s6 4b o t o n e sy d e v u e l v eu n ar e i n ays u sp o s i b l e se r r o r e sc o no t r a sr e i n a sc o l o c a d a se nl a smi s ma sl í n e a s 1 .¿ Esc ó d i g oe d i t a b l eos o l oe j e c u t a b l e ?2 .Ca r a c t e r í s t i c a sd e l c l i e n t e , ¿ Cu á l e ss o n ? Ej . Pr o g r a mag r á fi c o . Co i n c i d e n c i a ss o l o . So l ov e c t o r e s Co ns o n i d o Re s o l u c i ó na u t o má t i c a . 3 .¿ El p r o g r a mat e n d r í ama n t e n i mi e n t o ?( Os ó l os e r ád eu s o ) . Sí p o r q u é/ Nop o r q u é . 4 .¿ Qu ép r o g r a mas eu s ap a r al ar e s o l u c i ó nd e l p r o b l e ma ? 5 .Co nfi r maos i nfi r mad e l c r e a d o r . 6 .Emp r e s a r i a l ol i b r e . 7 .¿ Co mp l e me n t oop r o y e c t on u e v o ? El c ó d i g oe se d i t a b l eye j e c u t a b l es e g ú ne l d e s a r r ol l a d or . El p r o g r a man oe sg r á fic oys ee n c u e n t r aú n i c a me n t eb a s a d oe nc o o r d e n a d a s . El p r o g r a mae sdeu s o . Si nfir ma . L i b r e . Co mpl e me n t od eu nai n v e s t i g a c i ó n .

ANÁL I SI SDERI ESGO

¿ Qu ép r o g r a mau s a r e mo sp a r ae s t ap r o b l e má t i c a ? De vc + + V e n t a j a s : L e n g u a j emu yd i d á c t i c o , g r a c i a sae s t el e n g u a j ep u e d e sa p r e n d e r mu c h o so t r o sl e n g u a j e sc o ng r a nf a c i l i d a d , c o moC# , J a v a , Vi s u a l Ba s i c , J a v a s c r i p t , PHP , e n t r eo t r o s . CyC+ +s o nl e n g u a j e st a nr o b u s t o syv e r s á t i l e s , q u ea c t u a l me n t es o nmu yu t i l i z a d o se nl ac r e a c i ó nd es o f t wa r e , c o mo s i s t e ma so p e r a t i v o s El a b o r a ru ns i s t e mae nC+ +e sc o moc o n s t r u i r u nr a s c a c i e l o s : t i e n eb u e ns o p o r t eye sr o b u s t o , p e r os i De s v e n t a j a s : e x i s t e ne r r o r e se nl o sp i s o si n f e r i o r e st o d al ap a r t es u p e r i o r s ev i e n ea b a j ot e r r i b l e me n t e. ¿ Qu ér e s u l t a d omo s t r a r a ? Da r al ama y o r c a n t i d a dd ep o s i b i l i d a d e sd ea c o mo d a r 8r e i n a se ne l t a b l e r od ea j e d r e z , s o l omo s t r a r al a sc o o r d e n a d a s d el a sd i s t i n t a sp o s i b i l i d a d e s . ¿ Esg r a fi c o ? No . ¿ Esr e n t a b l eg a s t a r e nl i c e n c i a sd ee d i t o r d et e x t o ? No , De vc + +e sl i b r e ¿ Có mos e r áe l mé t o d od er e s o l u c i ó n ? Di r e c t a V e n t a j a s : n oe sg r a fi c od a r ár e s u l t a d o sd i r e c t o s . De s v e n t a j a s : NOESGRÁF I CO. ¿ Esr e c o me n d a b l ea c t u a l i z a r l o ? No , s o l op r o p o r c i o n au nr e s u l t a d o . CAPT URASDECÓDI GO:

Bi b l i o g r a f í a : Da v i d s o nA. 8q u e e n sj a v aa p p l e t . En : h t t p : / / s p a z . c a / a a r o n / SCS/ q u e e n s / [ Co na c c e s oe l 8d ea b r i l d e2 0 1 2 ] Un i v e r s i t yo f Ut a h . T h eNb yNQu e e n sPr o b l e m. En :h t t p : / / www. ma t h . u t a h . e d u / ~ a l f e l d / q u e e n s / q u e e n s . h t ml [ Co n a c c e s oe l 9d ea b r i l d e2 0 1 2 ] Cr i t c h l o wR. Gr i d . Ge o me t r yma n a g e rt h a t a r r a n g e swi d g e t si nag r i d h t t p : / / www. t c l . t k / ma n / t c l 8 . 5 / T k Cmd / g r i d . h t m# M7[ Co na c c e s oe l 9d ea b r i l d e2 0 1 2 ] En :...