
mikacha nooad thirayal

2011ll vikasippichedutha minimax serch algoritam aanu fassified geyim trea serch ennariyappettirunna bestt nooad serch (bii. enn. ezz). oru subtree mattu chila (allengil ellah) (kall) kalekkaal "thaarathamyena" mikachathaanennu ariyunnathu aaa subtreeyude minimaaksinte samboornna moolyathekkaal vegathil pracharippikkam ennathaanu ashayam. oru prathyeka nooad "thaarathamyena" mikachathaanennu kaanikkunnathuvare aavarthichulla thirayal churungunnu.
aadyam minimax moolyathil oru prarambha ooham nadatthanam, orupakshe mattevideyengilum labhicha sthithivivarakkanakku vivarangalude adisthaanathil. thudarnnu sub treaude minimax oohikkunnathinekkaal cherutho valutho aanennu parayunna bii. enn. ezz. kooll serch. alfa beettayum vendathra aduthethunnathuvare allengil oru subtree maathram nilavile oohatekkaal kooduthal minimax moolyam anuvadikkunnathuvare ithu oohicha moolyam maattunnu. eee phalangal yathaakramam "mikachathaayi theliyikkunnathinum" "vishramathe thettayi theliyikkunnathinum" samanamaaya huristic thirayal thanthrangalaanu.
minimax moolyam adangiyirikkunna subtree aaa moolyathil oru boundum adangunna nooad (neekkam) aanu thirayal phalam, pakshe minimax moolyamalla. kramarahithamaya marangalumayulla pareekshanangal ithu ettavum kaaryakshamamaya minimax algoritam aanennu kaanikkunnu.
seudocode.
 function nextgus (α, β, subtree kaundu)
 ritten α + (β−α) × (subtree kaundu −1)/subtree kaundu
 
 function bns (nooad, α, β) aanu
 subtree kaundu = nodinte kuttikalude ennam
 cheyyuka
 testta = adutha ooham (α, β, subtree kaundu)
 mechappetta ennam = 0
 nodinte oro childinum cheyyuka
 bestt value = − aalfabetta (child, − testt, − (testt − 1))
 bestt value ± testt aanenkil
 bettar kaundu = bettar kaundu + 1
 bestnoda = child
 "(verthirikkal parisodhana moolyathe kaviyunna upa-marangalude ennam update cheyyuka)"
 "(alfa-beetta shreni update cheyyuka)"
 allaathappol (β−α <2 allengil bettar kaundu = 1)
 bestnode thirike nalkuka
mukalilulla sthiramaaya adutha ooham function mechappetta prakadanatthinaayi sthithivivarakkanakku vivarangal upayogikkunna onnu upayogichu maattisthaapikkaam.
saamaanyavalkkaranam.
marfi sample upayogichu trea searching ennathu nirnnaayakamallaatha krameekaranathilekkulla mikacha nooad serchinte vipuleekaranamaanu.

