
geyimukal, pasilukal, kanakkukoottal

roobert heern eric demain chernnu rachichu 2009ll eiii keey peettezhs prasidheekaricha geyim sankeernathayekkurichulla oru pusthakamaanu games, pasilukal, kanakkukoottal. demaine melnottam vahicha heerninte doctoral prabandhatthil ninnaan ithu parishkarichirikkunnathu. ganithashaasthra association oof amerikkayude adisthaana library listt kammitti biruda ganithashaasthra librarikalil ulppeduthaan ithu shupaarsha cheythittundu.
vishayangal.
"geyimukal, pasilukal, kanakkukoottal" enniva lojik pasilukal pariharikkunnathinum rund kalikkaar, multy-player kompinettoriyal geyimukalil opttimal theerumaanangal edukkunnathinumulla computational sankeernnatha sidhaanthavumaayi bandhappettirikkunnu. poornnamaayum ganithashaasthraparamaaya uddeshyathinaayi kandupidicha geyimukalekkaal yadhaartha loka kalii kanda geyimukalilum pasilukalilumaanu athinte shradha. eee mekhalayil sudoku, rush avar, rivezhsi, chess (valia bordukalulla pothuvalkritha roopangalil) thudangiya pasilukalum geyimukalum kanakkukoottal budhimuttaayirikkunnathu saadhaaranamaanu sudoku enpi-poornnamaanu, rush avar, rivezhsi enniva pispace-poornnamaanu, chess ex time poornnamaanu. eee vazhikalil puthiya phalangal theliyikkunnathinappuram, atharam phalangal theliyikkunnathinulla oru ekeekritha chattakkood nalkaan pusthakam lakshyamidunnu, nirnnaayakamallaatha niyanthrana yukthiyude upayogathiloode, poornnatha thelivukalkkayi munbu upayogichirunna classical prasnangalekkaal geyim playumaayi saamyamulla oru amoortha samyojitha prashnam.
ithu moonnu bhagangalaayi thirichirikkunnu. aadya bhagam kanstrayint lojikkinekkurichaanu, athil oru dishaabodhamillaatha graafinte arikukalilekku ooriyanteshanukal nalkunnathu ulppedunnu, angane oro sheershakathinum valia-mathiyaya motham bharamullah incoming arikukal undu. eee pusthakatthinte randaam bhagam vividha yadhaartha loka geyimukaludeyum pasilukaludeyum kaadinyatthinte puthiya thelivukalil kanstrayint lojik prayogikkunnu, oro kesilum, oru kanstrayint lojik udaaharanathinte konukalum arikukalum kaliyude neekkangalum kashanangalum upayogichu encode cheyyaan kazhiyumennu kaanikkunnu. eee kaadinya thelivukalil chilath munbu ariyapetta thelivukale lalithamaakkunnu; avayil patthilonnu puthiyathum chila multiplayer geyimukalil opttimal play ennathu theerumaanikkaanaavaatha oru prashnamaakumenna kandethal ulppede. pusthakatthinte moonnilonnu bhagam ariyappedunna kaadinyatthinte oru sangraham nalkunnu, ithu 1979 leeii "computerukalum intractabilityum" enna pusthakatthil ninnu geyim sankeernnathayile poornnamaaya prashnangalude oru cheria pattika update cheiyunnu. eee mekhala parichayamillaattha vaayanakkaarkkaayi eee padanatthinu aavashyamaaya computational sankeernnatha sidhaanthathil ninnulla reethikalekkurichu oru anubandham oru avalokanam nalkunnu.
prekshakarkkum sweekaranathinum.
praadhamikamaayi eee mekhalayile gaveshakarkkulla oru gaveshana monograph reference kruthiyum aanenkilum, geyimukalude ganithathilum avayude sankeernathayilum thaalpparyamulla eathoraalkkum niroopakanaaya oosvin aicholsar eee pusthakam kooduthal saadhaaranayaayi shupaarsha cheiyunnu. geyimukal, pasilukal, kanakkukoottal" enniva aasvaadyakaramaaya vaayanayaanennum "geyimukalkkum kanakkukoottal sidhaanthathinum idayil oru paalam nirmmikkuka" enna uddeshyathil vijayakaramaanennum liljana babincostova ezhuthunnu.
liyon harclaroad kurachukoodi vimarsanaathmakamaanu, pusthakam palayidatthum paadu cheythathayi thonnunnuvennu ezhuthunnu, yadhaartha loka geyimukalil athunnathinu munbu amoortha ganithashaasthrathinte niravadhi pejukalulla athinte oorganaiseshan cover-tuu-cover readingin svayam kadam kodukkunnillenn joseph oo 'rourk paraathippedunnu. ennirunnaalum, eee pusthakam nannayi nirmmichathum chinthoddeepakavumaanennu harclaroad ooo 'roork sammathikkunnu.

